C编程竞赛题.docVIP

1 素数之和 题目：求出【m，n】之间（包括m和n），所有素数之和。 输入：有若干组测试数据，每组一行，每行两个整数m、n，2=m=n=100000。 输出：每行输出一个整数，对应输入数据，表示素数之和 1 Sum of prime numbers Find the sum of the prime numbers between m and n(include m and n). There are some groups of test data, each group is in one line, and in each line there are two integers m and n, 2=m=n=100000. Output an integer in each line after input data to represent the sum of prime numbers, 样例输入： 2 2 2 3 4 10 样例输出： 2 5 12 答案： #includemath.h #includestdio.h int f[100000]={0};//全局数组存标志，当f[i]==0时，i是素数 int sum[100000]={0};//全局数组存部分和，sum[i]存【2，i】之间所有素数之和 void set() { int i,j,s=0; //筛选法求素数，设置数组f for( i=2;i=sqrt(100000);i++) if(f[i]==0) for(j=2*i;j100000;j+=i) f[j]=1; //设置数组sum以便查询 for( i=2;i100000;i++) { if(f[i]==0) s+=i; sum[i]=s; } } int main() { int a,b; set(); while(scanf(%d%d,a,b)!=EOF) { printf(%d\n,sum[b]-sum[a-1]); } } 2 求整数中1的个数 Count the number of “1” in an integer. 题目描述：求一个非负整数n，转换为R进制数后，数符1的个数 For a non-negative number n, after converting to R number system（R进制），Count the number of “1”。 输入：若干组测试数据，每组两个整数n和R，n为十进制数，R表示转换为R进制数，0=n=4600000000，2=R=4600000000 There are some groups of test data, each group has two integer n and R, R represents converting n to R number system，0=n=4600000000，2=R=4600000000 输出：输出数据为一个整数，即为答案 The output is an integer, which is the answer. 样例输入： 0 2 5 2 5 3 17 16 5 60 1 8 样例输出： 0 2 1 2 0 1 答案： #includestdio.h //除r取余法，不懂的问计算机基础老师，就是教你word、excel的那个 int f(int n,int r) { int count=0; while(n) { if(n%r==1)count++; n/=r; } return count; } int main() { int n,r; while(scanf(%d%d,n,r)!=EOF) printf(%d\n,f(n,r)); } 3 计算a和b Calculate a and b 题目描述：已知两个非负整数a、b的和x，和它们的最小公倍数y，求这两个数 Given the sum of two non-negative numbers a and b is x, the lease common multiple （最小公倍数）of a and b is y, figure out a and b. 输入：有多组测试数据，每组一行，一行有两个整数x和y There are some groups of test data, each group is in one line, there are two integer x and y. 输出：输出数据每行两个整数a和b，a=b Output data, the requirement is that there are two in