codeforces 577

codeforces 577A

题目链接：http://codeforces.com/problemset/problem/577/A

题目大意：给出一个n*n的表格，每个表格对应的值为横坐标*纵坐标，然后给一个数x，求数x在表格中出现了几次（具体请看题意）

题目分析：1 ≤ n ≤ 10^5, 1 ≤ x ≤ 10^9

方案一：用n*n的循环，记录每个表格中对应的数据，但时间复杂度是10^10，必定会超时，所以，排除这种方法

方案二：题目可以转化为求x的的约数有几个，x的约数最大为10

代码实现：

 

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int ans=0;
    int n,x,t,a;
    scanf("%d %d",&n,&x);
    for(int i=x;i>=1;i--)
    {
        if(i>n)
            continue;
        //printf("i==%d\n",i);
        t=x%i;
        a=x/i;
        if(t==0&&a<=n)
        {
           // printf("a==%d\n",a);
            ans++;
        }
    }
    printf("%d\n",ans);
    return 0;
}

 

codeforces 577B

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

题目大意：给出n个数，从中挑选出一些数让它们的和是k的倍数，若能找到满足条件的输出yes，否则输出no

题目分析：如果n>k，则一定能满足条件；当n<=k,n个数组成的数可能相同，每次判断很耗时间，所以，用set容器将和全都存储起来，set容器会自动去重。

代码实现：