2017Nowcoder Girl初赛重现赛

https://ac.nowcoder.com/acm/contest/315#question

A.平方数

代码：

#include <bits/stdc++.h>
using namespace std;

int n;
int ans = ;

int main() {
    scanf("%d", &n);
    for(int i = n; i >= ; i --) {
        if((int)sqrt(i) == sqrt(i)) {
            ans = i;
            break;
        }
    }
    printf("%d\n", ans);
    return ;
}

B.勇气获得机

代码：

#include <bits/stdc++.h>
using namespace std;

int n;
vector<char> ans;

int main() {
    scanf("%d", &n);
    while(n) {
        if(n %  == ) {
            ans.push_back('G');
            n = (n - ) / ;
        } else {
            ans.push_back('N');
            n = (n - ) / ;
        }
    }
    for(int i = ans.size() - ; i >= ; i --)
        printf("%c", ans[i]);
    printf("\n");
    return ;
}

C.排列

代码：

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + ;
int n;
int a[maxn];

int main() {
    scanf("%d", &n);
    for(int i = ; i <= n; i ++)
        scanf("%d", &a[i]);

    int cnt = ;
    for(int i = ; i < n; i ++)
        if(a[i] == i) {
            cnt ++;
            swap(a[i], a[i + ]);
        }

    if(a[n] == n) {
        swap(a[n], a[n - ]);
        cnt ++;
    }

    printf("%d\n", cnt);

    return ;
}

D.打车

代码：

#include <bits/stdc++.h>
using namespace std;

int n, s;
int a[];

int main() {
    scanf("%d%d", &n, &s);
    for(int i = ; i <= n; i ++)
        scanf("%d", &a[i]);
    sort(a + , a +  + n);
    int sum = , i = , ans = ;;
    while(sum < s && i <= n) {
        i ++;
        sum += a[i];
    }

    //printf("%d\n", i);
    int cnt = ;
    for(int j = i; j >= ; j --) {
        if(sum - a[j] >= s) {
            cnt ++;
            sum -= a[j];
        }
        else continue;
    }
    //printf("%d\n", cnt);
    printf("%d\n", i - cnt);
    return ;
}

F.美丽的项链

代码：

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
int n, m;
ll dp[][];
ll l[], r[];

int main() {
    scanf("%d%d", &n, &m);
    memset(dp, , sizeof(dp));
    for(int i = ; i <= n; i ++)
        scanf("%d%d", &l[i], &r[i]);

    dp[][] = ;
    for(int i = ; i <= n; i ++) {
        for(int j = ; j <= m; j ++) {
            for(int k = l[i]; k <= r[i]; k ++)
                dp[i][j + k] += dp[i - ][j];
        }
    }
    printf("%lld\n", dp[n][m]);
    return ;
}