Codeforces Round #467 (Div. 2) A、B

A题，题目链接：http://codeforces.com/contest/937/problem/A

（水题）题意：输入n个数，求去零与去重后数的个数。

代码：

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

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int a[1000];
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int ans=0;
        if(a[0]!=0)
            ans++;
        for(int i=1;i<n;i++)
        {
            if(a[i]==0)
                continue;
            if(a[i]==a[i-1])
                continue;
            ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}

B题题目链接：http://codeforces.com/contest/937/problem/B

题意：求2~y之间的数x，x满足:不能整除2~p之间的任何一个数。

思路：从y->2开始寻找最大的素数，但是在判断是否是素数的循环条件中要加入一条：i<=p;

　　（这个条件的加入是为了防止x可能不是素数，但是x不含有2~p之间的任何一个因数）（*）

　　///　　这道题错了好多次啊，知道是求素数，错了好多发财想到还有这一种情况出现（*）。

代码：

#include<bits/stdc++.h>
using namespace std;
int p,y;
int prime(int x)
{
    for(int i=2;i<=p&&i*i<=x;i++)///素数判断这里多了一个i<=p.为了防止出现上述说到的情况
    {
        if(x%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    while(scanf("%d %d",&p,&y)!=EOF)
    {
        int ans=-1;
        for(int i=y;i>p;i--)
        {
            if(prime(i))
            {
                ans=i;
                break;
            }
        }
        printf("%d\n",ans);
    }

    return 0;
}

 

C题待续......