- 博客(4)
- 收藏
- 关注
RSS订阅原创 CODE[VS] 2046 孪生素数 3 题解
由题意得： 1.输入一个数“n”，找出“n”以内的所有满足要求的素数对 2.以从小到大的顺序筛选，当“i”为素数时，判断“i+2”这个数是否为素数。如果是，计数器加一，不是，进行下一步筛选 3.代码如下： #include<iostream> using namespace std; bool sieve(int num) { for(int i=2; i*i&...
2018-09-30 22:30:28
214
原创 HDU 2064 汉诺塔III 题解
由题意得： 1.与传统的汉诺塔相比 多了一个限制——每次只能移动的相邻的杆上 2.当“n”为“2”时，次数为“8” 从前三项的次数 “2 8 26”中不难得出推导公式 F[n]=3*F[n-1]+2 3.递归很耗时，容易超时，最好不用 4.代码如下： #include<iostream> using namespace std; long long ha...
2018-09-23 15:41:42
228
原创 HDU 2058 The sum problem 题解
由题意得： 1.输入第一个数“n”，作为首项与公差都为“1”的末项 2.输入第二个数“m”,输出序列和为“m”的所有子序列,既找到首项“a1”与项数"len" 3.由等差数列求和公式 S=n*(a1+an)/2=a1*n+n*(n-1)*d/2 得：a1*len=m-len*(len+1)/2 所以m-len*(len+1)/2与len存在倍数关系 4.m=((x+1)+(x+2)...
2018-09-16 19:49:31
184
原创 CODE[VS] 1706 求合数和 题解
由题意得： 1.就是输入上限，“0”为下限，输出范围内所有的合数之和 2.先用等差公式求得范围内所有数的和，再筛选出素数，求得所有素数的和 3.两数之差再减“1”（因为“1”既不是素数也不是合数）的结果 4.代码如下： #include<cstdio> int n,p[1000],prime[1000]; int sieve(int n) { int i,j,...
2018-09-09 18:48:07
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人