2012年05月_foolbread

原创（百例编程）37.爱因斯坦数学问题

题目：爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？/*爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每

2012-05-27 19:37:03 1052

原创（百例编程）36.百钱买百鸡

题目：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？/*中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？*///cpp by as1138//2010-08-13#include u

2012-05-27 19:36:07 1442

原创（百例编程）35.素数幻方（可深究）

题目：求四阶的素数幻方。即在一个4X4 的矩阵中，每一个格填入一个数字，使每一行、每一列和两条对角线上的4 个数字所组成的四位数，均为可逆素数。#include#include using namespace std;bool is_keni(int a);//判断可逆素数bool is_sushu(int b);//判断素数bool is_shaxuan(int c);//筛选函

2012-05-27 19:34:57 1626

原创（百例编程）34.要发就发

题目：“1898--要发就发”。请将不超过1993的所有素数从小到大排成第一行，第二行上的每个素数都等于它右肩上的素数之差。编程求出：第二行数中是否存在这样的若干个连续的整数，它们的和恰好是1898？假好存在的话，又有几种这样的情况？/*“1898--要发就发”。请将不超过1993的所有素数从小到大排成第一行，第二行上的每个素数都等于它右肩上的素数之差。编程求出：第二行数中是否存在这样的

2012-05-27 19:34:00 1660

原创（百例编程）33.回文素数

题目：求不超过1000的回文素数。所谓回文素数是指，对一个整数n从左向右和从由向左读其结果值相同且是素数，即称n为回文素数。所以本题的重点不是判断素数的方法，而是求回文整数。实现思路是先求出一个整数的回文数，再判断是否为素数。/*求不超过1000的回文素数。所谓回文素数是指，对一个整数n从左向右和从由向左读其结果值相同且是素数，即称n为回文素数。所以本题的重点不是判断素数的方法，而是求回文整

2012-05-27 19:32:55 629

原创（百例编程）32.可逆素数

题目：求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数。本题的重点不是判断素数的方法，而是求一个整数的反序数。/*求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数。本题的重点不是判断素数的方法，而是求一个整数的反序数。*/#include using namespace std;int is_zhi(int a);

2012-05-27 19:31:47 2039

原创（百例编程）31.哥德巴赫猜想

题目：验证：2000以内的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。为了验证歌德巴赫猜想对2000以内的正偶数都是成立的，要将整数分解为两部分，然后判断出分解出的两个整数是否均为素数。若是，则满足题意；否则重新进行分解和判断。/*验证：2000以内的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。为了验证歌德巴赫猜想对20

2012-05-27 19:30:50 1285

原创（百例编程）30.求素数

题目：求素数表中1~1000之间的所有素数。素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为素数。/*求素数表中1~1000之间的所有素数。素数就是仅能衩1和它自身整除的整数。判定一个整数n是否为素数就是要判定整数n能否被除1和它自身之外的任意整数整除，若都不能整除，则n为素数。思考题：请找出十个最小的连

2012-05-27 19:29:59 558

原创（百例编程）29.求具有abcd=(ab+cd)平方的性质数

题目：3025这个数具有一种独特的性质：将它平分为二段，即30和25，使之相加后求平方，即(30+25)2，恰好等于3025本身。请求出具有这样性质的全部四位数。具有这种性质的四位数没有分布规律，可以采用穷举法，对所有四位数进行判断，从而筛选出符合这种性质的四位数。/*题目：3025这个数具有一种独特的性质：将它平分为二段，即30和25，使之相加后求平方，即(30+25)2，恰好等于3025

2012-05-27 19:24:01 2283

原创（百例编程）28.回文数

题目：打印所有不超过n的其平方具有对称性质的数(也称回文数)。对于要判断的数n，计算出其平方后(存于a)，将a的每一位进行分解，再按a的从低到高的顺序将其恢复成一个数k(如n=13，则a=169且k=961)，若a等于k则可判定n为回文数。#includeusing namespace std;int main(void){ int a[6],t=0,s=0; for (in

2012-05-27 19:23:00 507

原创（百例编程）27.自守数

题目：自守数是指一个数的平方的尾数等于该数自身的自然数。例如：252=625 762=5776 93762=87909376 请求出200000以内的自守数。本问题所关心的是积的最后三位。分析产生积的后三位的过程，可以看出，在每一次的部分积中，并不是它的每一位都会对积的后三位产生影响。#include using namespace std;int zhishu(int a,int b)

2012-05-27 19:22:06 1350

原创（百例编程）26.亲密数

题目：按亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。计算数a的各因子的算法：用a依次对i(i=1~a/2)进行模运算，若模运算结果等于0，则i为a的一个因子；否则i就不是a的因子。#includeusing namespace std;int main(void){ for (int i=1;

2012-05-27 19:20:56 1074

原创（百例编程）25.完全数

题目：如果一个数恰好等于它的因子之和，则称该数为“完全数”。问题分析与算法设计：根据完全数的定义，先计算所选取的整数a(a的取值1~1000)的因子，将各因子累加于m，若m等于a，则可确认a为完全数。#includeusing namespace std;int main(void){ for (int i=2;i!=1000;i++) { for (int j=1,s=0;

2012-05-27 19:19:40 680

原创（百例编程）24.阿姆斯特朗数

题目：一个正整数等于其各个数字的立方和，则称该数为阿姆斯特朗数(亦称为自恋性数)。如 407=43+03+73就是一个阿姆斯特朗数。求1000以内的所有阿姆斯特朗数。用穷举法，依次取1000以内的各数i，将i的各位数字分解后，据阿姆斯特朗数的性质进行计算和判断。阿姆斯特朗数的定义：　如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。例如1^3 + 5^3 + 3^3 =

2012-05-27 19:18:56 1058

原创 (百例编程)23.由两个平方三位数获得三个平方二位数

#include#include using namespace std;void trans(int a,float *p);int main(void){float a[3],b[3];for (int i=11;i!=32;i++) for(int j=11;j!=32;j++){ trans(i*i,a); trans(j*j,b); if ( (sqrt(

2012-05-27 19:16:55 1375

原创（百例编程）22.求车速

题目：一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为95859。两小时后里程表上出现了一个新的对称数。问该车的速度是多少？新的对称数是多少？#include using namespace std;int main(void){ /*for(int i=95860;;i++) { if ((i%10*10

2012-05-27 19:15:35 878

原创（百例编程）21、4位反序数

题目：设N是一个四位数，它的9倍恰好是其反序数，求N。反序数就是将整数的数字倒过来形成的整数。例如：1234的反序数是4321。#includeusing namespace std;int main (void){ int a,b,c,d; //循环了8100次 for (c=0;c!=10;c++) for(b=0;b!=10;b++) for(a=1;a!=10

2012-05-27 19:13:35 1345

原创（百例编程）20.一个奇异的三位数

题目：一个自然数的七进制表达式是一个三位数，而这个自然数的九进制表示也是一个三位数，且这两个三位数的数码正好相反，求这个三位数。#include using namespace std;int main(void){ int i,j,k; for (i=1;i<7;i++) for(j=0;j<7;j++) for(k=1;k<7;k++) { if

2012-05-27 19:11:50 1310

原创（百例编程）19.8除不尽的自然数

题目：一个自然数被8除余1，所得的商被8除也余1，再将第二次的商被8除后余7，最后得到一个商为a。又知这个自然数被17除余4，所得的商被17除余15，最后得到一个商是a的2倍。求这个自然数。提示：倒推的方法#includeusing namespace std;int main(void){ int i; for (i=1;;i++) { if (((8*i+7)*

2012-05-27 19:10:23 1752

原创（百例编程）18.有限5位数

题目：个位数为6且能被3整除的五位数共有多少？#include using namespace std;int main(void){ int i,j,q,m,cou=0; for (i=1;i<10;i++) for(j=0;j<10;j++) for(q=0;q<10;q++) for(m=0;m<10;m++) { if ((i+j+q+m+6)%3==0)

2012-05-27 19:06:42 879

原创（百例编程）17.平分七筐鱼（深）

题目：甲、乙、丙三位鱼夫出海打鱼，他们随船带了21只箩筐。当晚返航时，他们发现有七筐装满了鱼，还有七筐装了半筐鱼，另外七筐则是空的，由于他们没有秤，只好通过目测认为七个满筐鱼的重量是相等的，7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下，怎样将鱼和筐平分为三份？提示：根据题意可以知道：每个人应分得七个箩筐，其中有3.5筐鱼。采用一个3*3的数组a来表示三个人分到的东西。其中每个人

2012-05-26 13:36:51 2623

原创（百例编程）15.捕鱼和分鱼

题目：　A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。求至少捕了多少条鱼？#include using namespace std;int main(void){ int n,flag,x,

2012-05-26 13:33:00 1255

原创（百例编程）14.怎样存钱利最大

题目：　某人手中有2000元钱，通过计算选择一种存钱方案，使得钱存入银行20年后得到的利息最多(假定银行对超过存款期限的那一部分时间不付利息)。为了得到最多的利息，存入银行的钱应在到期时马上取出来，然后立刻将原来的本金和利息加起来再作为新的本金存入银行。假设银行整存整取存款不同期限的月息利率分别为：0.63% 期限=1年0.66% 期限=2年0.69% 期限=3年0.75

2012-05-26 13:29:39 2050

原创（百例编程）13.该存多少钱

题目：　假设银行一年整存零取的月息为0.63%。现在某人手中有一笔钱，打算在今后的五年中的年底取出1000元，到第五年时刚好取完，请算出他存钱时应存入多少。#include using namespace std;int main(void){ double s=0; for (int i=0;i<5;i++) { s=(s+1000)/(1+12*0.0

2012-05-26 13:27:04 923

原创 (百例编程)12.抓交通肇事犯

题目：一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。#include using namespace std;int main(void){ int a[4]; for (

2012-05-26 13:26:00 3146

原创（百例编程）11.打鱼还是晒网

题目：中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。#includeusing namespace std;int panduan(int,int ,int);int main(void){ int year,mon,day; cout<<"现在为1990年1月1日，请输入你要查询的日期：

2012-05-26 13:23:38 596

原创（百例编程）10.数制转换

题目：将任一整数转换为二进制形式#include using namespace std;int main(void){ int a,m=0; int s[100]; cout<<"请输入要转换为二进制的整数："<<endl; cin>>a; for (;;) { s=a%2; a=a/2;

2012-05-26 13:22:12 429

原创（百例编程）9.杨辉三角形

题目：在屏幕上显示杨辉三角形。（行数为13以内）#includeusing namespace std;int main(void){ int a[13][13],n; cout<<"请输入N（N<=12）："<<endl; cin>>n; for (int j=0;j<n;j++) { for(int i=0;i<j+1;i++) { if (i==0||

2012-05-26 13:19:49 406

原创（百例编程）8.借书方案知多少

题目：小明有五本新书，要借给A，B，C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法？#includeusing namespace std;int main(void){ int m=1; for (int a=1;a<=5;a++) for(int b=1;b<=5;b++) for (int c=1;c<=5&&a!=b;c++)

2012-05-26 13:17:26 701

原创（百例编程）7.阶乘尾数零的个数

题目：求某数的阶乘结果有几个零。#includeusing namespace std;int main(void){ int n1=0,n2=0,n3=0,n4=0,t,w,q=0; cout<<"请输入要求的阶乘数(3000以内的数)："<<endl; cin>>t; w=t; while(w!=0) { w=w/10; q++; } for (in

2012-05-26 13:16:47 534

原创（百例编程）6.高次方数的尾数

题目：求一个数的几次方的最后三位数.解题重点：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。#include using namespace std;int main(void){ int n,m,t=1; cout<<"请输入数字和次数："<<endl; cin>>n>>m; for (int i=0;i<m;i++)

2012-05-26 13:15:52 659

原创（百例编程）5.求最大数

题目：问555555的约数中最大的三位数是多少？#include using namespace std;int main(void){ long a; cout<<"请输入要求的数："<<endl; cin>>a; cout<<endl; for (int i=999;i>=100;i--)//技巧点，从大往下循环避免了最大数比较 { if (a

2012-05-26 13:14:53 422

原创（百例编程）4.歌星大奖赛

题目：在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。#include using namespace std;int main(void){ int s[10],sum=0,t,ma,mi; cout<<"请输入10个评委的分数："<<endl; for (int i=0;i<

2012-05-26 13:13:54 1003

原创（百例编程）3.绘制圆

题目：　在屏幕上用“*”画一个空心的圆 *问题分析与算法设计：打印圆可利用图形的左右对称性。根据圆的方程：R*R=X*X+Y*Y 可以算出圆上每一点行和列的对应关系。#include #include using namespace std;int main(void){ /*此乃我自己的代码，不知道怎么搞的画出来是个菱形。 double y; int x,n,

2012-05-26 13:10:15 569

原创（百例编程）2.绘制余弦曲线和直线

题目：在屏幕上显示0~360度的cos(x)曲线与直线f(x)=45*(y-1)+31的迭加图形。其中cos(x)图形用“*”表示，f(x)用“+”表示，在两个图形相交的点上则用f(x)图形的符号。#include #include using namespace std;int main(void){ double y; int x,m,n,yy; for (yy=0;yy

2012-05-26 12:34:59 492

原创（百例编程）1.绘制余弦曲线

题目：在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线。解题思路：根据图形左右对称来解！#include #include using namespace std;int main(void){ double m,y; int x; for (y=1;y>=-1;y-=0.1) { m=acos(y)*10;//对图像进行扩大10倍 for

2012-05-26 12:29:13 484

流连不忘返