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容器会自动去重。
代码实现：