摘要:
问题描述:设有一阶梯,若每步跨2阶,最后余1阶;若每步跨3阶,最后余2阶;若每步跨5阶,最后余4阶;若每步跨6阶,最后余5阶;当第步跨7阶时,正好达到阶梯顶。问共有多少级阶梯?算法分析:设阶梯数为n,这个n肯定是个奇数,这个奇数满足:n%2==1, n%3==2, n%5==4, n%6==5, n%7==0,所以:代码如下:View Code 1 #include <stdio.h> 2 3 int main(void) 4 { 5 int n = 3; 6 7 while(n) 8 { 9 if((n%2==1) && (n%3==2) && . 阅读全文
摘要:
问题描述:欧拉公式: a(n) = n^2 - n + 41,求n在 -39 ~ 40范围内的素数。算法分析:穷举法,穷举出-39~40范围内的a(n),再判断a(n)是否为素数;代码如下:View Code 1 #include <stdio.h> 2 #include <math.h> 3 4 int main(void) 5 { 6 int i, k; 7 for(i = -39; i <= 40; i++) 8 { 9 int p = i * i - i + 41;10 int flag = 0; // 标记11 12 ... 阅读全文
摘要:
问题描述:有36块砖,由36人搬:一个男人可以搬4块,一个女人可以搬3块,两个小孩抬一块。要求一次全部搬完。问需要多少个男人、女人和小孩?算法分析:穷举法,如果由男人来搬需要9人,女人来搬需要12人,小孩来搬需要72人,从前面三组数中去穷举,再满足以下两个条件:1)4*men + 3*women * children/2 == 36;2) men + women + children == 36;代码如下:#include<stdio.h>#define N 36int main(void){ int men = N/4; int women = N/3; int child... 阅读全文