Wannafly挑战赛5 补题

A 珂朵莉与宇宙

题目链接：

https://www.nowcoder.com/acm/contest/36/A

思路：

科学暴力：枚举前缀和，同时计算前缀和里面可能出现的完全平方数，匹配前缀和 与完全平方数的差值是否在之前的前缀和出现，出现了几次就是存在多少个区间，利用的是连续的性质。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 100005;
int n;
ll b[1005],sum[maxn],vis[maxn*10],cnt;
int main() {
    for(int i=0;i<=1000;++i) b[i]=i*i;
    while(~scanf("%d",&n)) {
        sum[0]=0;
        for(int i=1;i<=n;++i) {
            scanf("%lld",&sum[i]);
            sum[i]+=sum[i-1];
        }
        for(int i=0;i<=sum[n];++i) vis[i]=0;
        vis[0]=1;
        cnt=0;
        for(int i=1;i<=n;++i) {
            for(int j=0;j<=1000;++j) {
                if(b[j]<=sum[i]) {
                    cnt+=vis[sum[i]-b[j]];
                }
            }
            vis[sum[i]]++;
        }
        printf("%lld\n",cnt);
    }
    return 0;
}

B 可编程拖拉机比赛

题目链接：

https://www.nowcoder.com/acm/contest/36/B

思路：

控制精度，不乱用ceil与floor函数

代码：

#include <bits/stdc++.h>
using namespace std;
int a[2][4];
int main() {
    double n;
    while(~scanf("%lf",&n)) {
        double b=0.1;
        a[0][0]=a[1][0]=0;
        for(int i=1;i<=3;++i) {
            a[0][i]=a[1][i]=int(n*b);
            if(n*b-a[0][i]>1e-8) a[0][i]++;
            a[0][i]+=a[0][i-1];
            a[1][i]+=a[1][i-1];
            b+=0.1;
        }
        for(int i=1;i<=3;++i) {
            if(i==1) printf("%d",a[0][i]-a[1][i]);
            else printf(" %d",a[0][i]-a[1][i]);
        }
        printf("\n");
    }
    return 0;
}