摘要:
题意:如果K个相邻素数p1,p2,p3.....pk满足pk-p1=s,称这些素数组成一个距离为s的素数K元组,输入a,b,k,s,输出区间[a,b]内距离为s的素数k元组的个数。思路:先打到50000素数表,然后暴力求出a,b区间的素数,然后判断。 1 #include 2 #include ... 阅读全文
摘要:
题意:给你正整数n和k,然后计算从i到n k%i的和;思路;如果n小于1000000,直接暴力计算,然后大于1000000的情况,然后在讨论n和k的大小,根据k%i的情况,你会发现规律,是多个等差数列,然后你把这些等差数列加上就是答案。 1 #include 2 #include 3 #incl... 阅读全文
摘要:
http://codeforces.com/contest/382/problem/B题意:给你Aa,b,w,x,c,然后每经过1秒,c=c-1; 如果b>=x,b=b-x;否则 a=a-1,b=w-(x-b); 问经过多少秒c 2 #include 3 #include 4 #define l... 阅读全文