03 2013 档案

摘要:一个毕达哥拉斯三元组是一个包含三个自然数的集合,a<b<c,满足条件:a2+b2=c2例如:32+ 42= 9 + 16 = 25 = 52.已知存在并且只存在一个毕达哥拉斯三元组满足条件a+b+c= 1000。找出该三元组中abc的乘积。——————————————————————————————————————————用的解决方法再暴力不过了,一路循环、判断。。。代码如下: 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 5 6 int main (void) 阅读全文
posted @ 2013-03-29 16:29 要我安静从容 阅读(192) 评论(5) 推荐(0)
摘要:找出以下这个1000位的整数中连续5个数字的最大乘积。(例如前五个数字的乘积是7*3*1*6*7=882) 731671765313306249192251196744265747423553491949349698352031277450632623957831801698480186947885184385861560789112949495459501737958331952853208805511125406987471585238630507156932909632952274430435576689664895044524452316173... 阅读全文
posted @ 2013-03-26 16:35 要我安静从容 阅读(168) 评论(0) 推荐(0)
摘要:007.前六个质数是2,3,5,7,11和13,其中第6个是13.第10001个质数是多少?——————————————————————————————————————————代码如下:#include <stdio.h>#include <stdlib.h>#define N 10000int main (void){ int i,j,k=0; int prime[N+1],a[1005]; for(i=2;i<=N;i++) prime[i]=1; for(i=2;i*i<=N;i++) { ... 阅读全文
posted @ 2013-03-24 21:29 要我安静从容 阅读(152) 评论(0) 推荐(0)
摘要:006.前十个自然数的平方和是:1^2 + 2^2 + ... + 10^2 = 385前十个自然数的和的平方是:(1 + 2 + ... + 10)^2 = 55^2 = 3025所以平方和与和的平方的差是3025 -385 = 2640.找出前一百个自然数的平方和与和平方的差。代码如下:#include <stdio.h>#include <stdlib.h>#include <math.h>#define N 100int main (void){ int i,j; double n=0,m=0; for(i=1;i<=N;i++) n=n+po 阅读全文
posted @ 2013-03-19 22:11 要我安静从容 阅读(140) 评论(0) 推荐(0)
摘要:005. 2520是最小的能被1-10中每个数字整除的正整数。最小的能被1-20中每个数整除的正整数是多少?——————————————————————————————————————代码如下:#include <stdio.h>#include <stdlib.h>int main (void){ int i,n;for(n=2520;n<1689515283456000;n++) { if(!(n%2520)&&!(n%11)&&!(n%12)&&!(n%13)&&!(n%14)&& 阅读全文
posted @ 2013-03-17 22:21 要我安静从容 阅读(156) 评论(0) 推荐(0)
摘要:004.一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99.找出最大的有由个三位数乘积构成的回文数。—————————————————————————————————————— 代码如下:#include <stdio.h>#include <stdlib.h>int main (void){ int i,j; int a,b,c,d,e,f,n,m; for(n=100001;n<998001;n++) { a=n/100000; b=n%100000/10000; ... 阅读全文
posted @ 2013-03-17 21:35 要我安静从容 阅读(131) 评论(0) 推荐(0)
摘要:003.13195的质数因子有5,7,13和29.600851475143的最大质数因子是多少?————————————————————————————————————————求正整数的质数因子在一些c经典100例中见过,便套用了这样的解题思路:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n<k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。代码如下:#include <stdio.h>#include <stdlib.h> 阅读全文
posted @ 2013-03-16 22:50 要我安静从容 阅读(133) 评论(0) 推荐(0)
摘要:斐波那契数列中的每一项被定义为前两项之和。从1和2开始,斐波那契数列的前十项为:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...考虑斐波那契数列中数值不超过4百万的项,找出这些项中值为偶数的项之和。——————————————————————————————————————————提起斐波拉契数列,自然联想到课本上递归函数的经典应用,于是有了如下熟悉的一串:#include <stdio.h>#include <stdlib.h>int fb(int n){ if(n==1||n==2) return n; else { ... 阅读全文
posted @ 2013-03-15 22:42 要我安静从容 阅读(197) 评论(0) 推荐(0)
摘要:/* 001. 10以下的自然数中,属于3和5的倍数的有3,5,6和9,它们之和是23.找出1000以下的自然数中,属于3和5的倍数的数字之和。*/#include <stdio.h>#include <stdlib.h>int main (void){ int i,t=0; for(i=3;i<1000;i++) { if((i%3==0)||(i%5==0)) t=t+i; } printf("t=%d",t); return 0;}运算结果:233168; 阅读全文
posted @ 2013-03-15 20:53 要我安静从容 阅读(107) 评论(0) 推荐(0)
摘要:前两天报了第四届蓝桥杯的c/c++本科B组,大概四月份预赛。 找来了第三届的试题,从最简单的开始,发现在题目分析上就出了不少岔子而且处理不好变量之间的关系。一道填空题就把我阻死在vc界面上了。 阅读全文
posted @ 2013-03-10 13:26 要我安静从容 阅读(117) 评论(0) 推荐(0)
摘要:今天是周六,作为学生党,宅了一天面对电脑后感觉自己油光满面。。。 此时发现系统不知何时发来的短消息,通知博客开通。 偏头痛如约而来,草草记下这天便是了。 阅读全文
posted @ 2013-03-09 22:27 要我安静从容 阅读(88) 评论(0) 推荐(0)