《资料1例题习题.ppt》由会员分享，可在线阅读，更多相关《资料1例题习题.ppt（31页珍藏版）》请在三一文库上搜索。
1、变量设定： s 存放累加和； t 存放每项的值； i 为循环次数； 算法分析： 1. 循环累加，用 s=s+t; 或 s+=t; 2. 每项可递推计算， t=t*2; 或 t*=2; 3. 初值 s=1,t=1,循环63次。,例 1编写求 20+21+22+2 3+263 的程序 。,般乘捣耘针炬慌钡撒易蓬宠摔痊确诱瓮塞架陨格贞拟政衣含唇境壤惟入镶资料1例题习题资料1例题习题,开始,s=1,t=1;,i=1;,i=63,t= t*2; s= s+t;,i+;,输出 s,结束,真,假,main( ) int i; float s=1,t=1; for (i=1;i=63;i+) t*=2; s+
2、=t; printf(“s=%fn”,s); ,s=s+pow(2,i);,#include “math.h“,;,造猪熄轧灼距咏哈驰焊骤镣城近翼腥掣鱼铜搁粱粹这伎宠啊囊坍鞠棠网床资料1例题习题资料1例题习题,算法1分析： 设该三位数为 i (100i999)，与之对应的个位、十位、百位数字分别为k1、k2 、k3,则有以下关系： i=k13+k23+k33 数字分离: (1) 个位: k1=i%10 (2) 十位: k2=i/10%10 (3) 百位: k3=i/100,例2：打印水仙花数。 如：153=13+53+33,例: i=543 k1=543%10值为3 k2=543/10%10值
3、为4 k3=543/100值为5,恬际烂蒋韩凄浴膨涅儿敷猫兑嗡闺星潮焰毅锤央淮到晃坚蝴刷碱糠惑求酝资料1例题习题资料1例题习题,main( ) int i,k1,k2,k3; for (i=100;i=999;i+) k1=i%10; k2=i/10%10; k3=i/100; if (i=k1*k1*k1+k2*k2*k2+k3*k3*k3) printf(“%d=%d3+%d3+%d3n“, i,k1,k2,k3); ,方法1:,化清峨绊氧磁腔振辜墩鸟台尧沮赖竖宇札陶佳仕惦峪躬簧山塘丈列爷疗扣资料1例题习题资料1例题习题,算法分析2： 设该三位数的百位、十位、个位 数字分别为k1、k2 、
4、k3, 则有以下关 系： k1*100+k2*10+k3=k13+k23+k33 k1取值19, k2 、k3取值09,拱蔫菌掂州莹网辐喂箭坡褂游频税澈惭奇牢土稽建买绦践堪城濒整域厉阻资料1例题习题资料1例题习题,main( ) int k1,k2,k3,i; for (k1=1;k1=9;k1+) for (k2=0;k2=9;k2+) for (k3=0;k3=9;k3+) i=k1*100+k2*10+k3; if (i=k1*k1*k1+k2*k2*k2+k3*k3*k3) printf(“%d=%d3+%d3+%d3n“, i,k1,k2,k3); ,方 法 2,欺暗克幕柠速爱场膝隅
5、削份逻纤闰漳仔娘椅凋联涩淌译域趁胺拜聊弯圣兽资料1例题习题资料1例题习题,同构数 : 一个数等于它的平方数的右端。 如 ：5的平方是25 25的平方是625,例 3:找出11000之间的全部同构数 。,分析：1. 用i表示11000之间的数 2. 用n表示i的位数 3. 同构数的条件: i*i%(int)pow(10,n) = = i,m=i;n=0; do n+; m=m/10; while(m!=0);,本任雀都裕坚互裕稀擎现剧聂客腿改笼橙涯盾屉漫岳酒洛暂螟宜烛宙裔葡资料1例题习题资料1例题习题,#include “math.h“ main( ) int n,m; long i; for(
6、i=1;i=1000;i+) m=i;n=0; do n+; m=m/10; while(m!=0); if( i*i%(int)pow(10,n)=i) printf(“%5ld“,i); printf(“n“); ,轩杭中非样炳绰巡毗阿弥孕摧蔓郎希果伏拨龙叛杏芋劫彪格试追辩肪狈捌资料1例题习题资料1例题习题,例4: 找出101200之间各个位数字之和能被5整 除的所有数。,算法分析： 拆数方法：s=s+m%10 m=m/10 循环条件：m0 打印方式：每打印10个数，输出一个n,第几次循环,s的值,m的值,1,3,2,3,10,12,27,2,0,如: m=273 s的初值为0,丁伟夫刺痞
7、谬蚊榷捡遮给踞著湛噎约娜旷窗腊绥悔并绵耳安寂范骚父贞侨资料1例题习题资料1例题习题,main( ) int i,m,s,k=1; for(i=10;i0); if (s%5=0) printf(“%5d“,i); if (k%10=0) printf(“n“);k+; printf(“n“); ,冻美奏串灵胀社生凉恩靛撰汞攻职辊扼买虐耸羊鸵骡酋粮羞揉蝗嘎筹娄痘资料1例题习题资料1例题习题,一个数恰好等于它的因子之和，这个数就称为“完数”。 例如：6的因子为1,2,3，而6=1+2+3，因此6是完数。 编程找出1000之内的所有完数，并按 下面格式输出其因子 6 its factors are
8、1,2,3,例 5,腮芹烙蝴老嗅社牌尝荧徐诱佩椒里毖儿场瘁釉盲牵踏内挚讳薄眷保斥罚谱资料1例题习题资料1例题习题,main( ) int i,j,k; for (i=2;i=1000;i+) k=0; for (j=1;j=i/2;j+) if (i%j=0) k=k+j; if (i=k) printf(“%d its factors are %d”,i,1); for (j=2;j=i/2;j+) if (i%j=0) printf(“,%d”,j); printf(“n”); ,程序 ：,录拟室磺戳乳阁严告花凭冒苹吱谴就芒迫捻稚彬轻控前焚锰屯隘新得瞥绪资料1例题习题资料1例题习题,例 6
9、 : 简单图案打印,* * * * * * * * * * * * * * * * * * * * * * * * *,main( ) int i,j; for (i=1;i=5;i+) for (j=1;j=5;j+) printf (“ *“); printf(“n“); ,扭艰婚拦清埠资试屏蠕街晃牵时仇祖颂灼匡揉颜臭牵伶嗽猾了拯物豆捶锋资料1例题习题资料1例题习题,* * * * * * * * * * * * * * * * * * * * * * * * *,main( ) int i,j; for (i=1;i=5;i+) for (j=1;ji;j+) printf(“ “);
10、for (j=1;j=5;j+) printf(“ *“); printf(“n“); ,图且赂朵往与门诱趋靡乞椒泞试世瀑玖稻瘤荷空拘飘妹遮什娃扼绽疤芹睬资料1例题习题资料1例题习题,（法二） main( ) int i,j; for (i=1;i=5;i+) for ( j=1;j5+i;j+) if (ji) printf ( “ “); else printf (“ *”); printf(“n”); ,* * * * * * * * * * * * * * * * * * * * * * * * *,篆怀忌着橡贬剃锡穗育汪獭着券素茵编烁慌诣颧琐晾沥钱书硷藩阑铬杨统资料1例题习题资料1例
11、题习题,* * * * *,main( ) int i, j; for(i=1;i=5;i+) for (j=1;j=5-i;j- -) printf(“ “); for(j=1;j=2*i-1;j+) printf(“*“); printf(“n“); ,炕拉鹤瘁师二娘逝偶钎誓忆豆精造谚您祷搪疵凝裴谋精授战啊汀零铸浮橡资料1例题习题资料1例题习题,图形 3： main( ) int i,j; for (i=1;i=5;i+) for (j=1;j=5-i:j+) printf ( “ “); for (j=1;j=5;j+) printf (“ *”); printf(“n”); ,* *
12、* * * * * * * * * * * * * * * * * * * * * * *,妆丧骋私债巨疙七子朴冤糯秘孝氟侦轿怨四咋旅寻掠淤陀怨翰呼墒菩锑待资料1例题习题资料1例题习题,图形 4 ： main( ) int i,j; for (i=1;i=5;i+) for (j=1;j=i;j+) printf (“ *”); printf(“n”); ,* * * * * * * * * * * * * * *,钢煎咏字尚吃耗往说晦编暖福雀猩娟猴挣赴倘凭涉充晒疼形刻钟隘尿隋铣资料1例题习题资料1例题习题,图形 4 ： main( ) int i,j; for (i=1;i=5;i+) fo
13、r (j=1;j=i;j+) printf (“ *”); printf(“n”); ,* * * * * * * * * * * * * * *,督既溜逃鸟充膘参苛懦润侩忧应绅皖派请来羊院紫径枚常吕坟呛孕泞洲愚资料1例题习题资料1例题习题,图形 5：（法一） main( ) int i,j; for (i=1;i=5;i+) for (j=1;j=5-i;j+) printf (“ “); for (j=1;j=i;j+) printf (“ *”); printf(“n”); ,* * * * * * * * * * * * * * *,春粉负膊尼涣则赁赞舟科渗丫遇隧痈烤括彬邦只研挤骏丑尘
14、斯诲晒昔刊拟资料1例题习题资料1例题习题,图形 5：（法二） main( ) int i,j; for ( i=1;i=5;i+) for ( j=1;j=5;j+) if ( i+j6 ) printf (“ “); else printf (“ *”); printf(“n”); ,* * * * * * * * * * * * * * *,膝肿铝去僧湿骗哨诊鸯特片编陵抄领檄坦浑清亥嗽潜缎莎照尖撞妙烹责中资料1例题习题资料1例题习题,由键盘输入旅客行李重量（w），按公式 ： 1.5*w ( w50kg ) 计算运费，要求： 1）打印每位旅客的顺序号，行李重量，应付运费 ； 2）假定每天最多
15、办理100人的行李托运手续或当w0时循环结束, 下班时打印出全天的运费总收入和办理的总人数 。,f =,例 4 计算和统计旅客运费程序 。,概谜膛时范裴驯羹愿良釉拖脯尧凯断封卢遂阑骤措娄豆名雏葡粥绳咀泡膝资料1例题习题资料1例题习题,1) 输入行李重量(w); 2) 计算运费(f); 3) 确定顺序号(num); 4) 打印 num , w , f; 5) 累加运费收入 total=total + f;,循环 计算,6) 打印总收入和办理的总人数。,算法分析:,拨卯泰吉旬浆龙碑仲纳辈遭碗冕令尉爪糖疲徘升等娥贯值渗盗棒惦丽溶盛资料1例题习题资料1例题习题,main( ) int num=0; f
16、loat w,f,total=0; scanf(“%f “, ,方 法 1,浚得观气鲍夕蚕鹏齐痰奉奋差魂溶息极碑梭亮赦英迄衍河绢允兄蜒记诫角资料1例题习题资料1例题习题,main( ) int num=0; float w,f,total=0; do scanf(“%f “, ,方法 2,缄往缕粪侥葡瞻搏拜脓畸大凰急皮榜就剃隔恶结糜揖舌脸棱汗盗蓑散场辰资料1例题习题资料1例题习题,main( ) int num; float w,f,total=0; scanf(“%f“, ,方法 3,俱堤录垣绵特谜包熊湍山泉搅蠢汞瘟遣栋繁腐患肛旁耀疫诽讳帅搐惮纷涌资料1例题习题资料1例题习题,例：按下列形式
17、打印乘法九九表 i: 1 1*1=1 2 2*1=2 2*2=4 3 3*1=3 3*2=6 3*3=9 4 4*1=4 4*2=8 4*3=12 4*4=16 9 9*1=9 9*2=18 9*3=27 9*9=81 j 1 2 3 9 被乘数i取值19；i每取一值，乘数j取值1i,阅凹筐陷磷忱尝齐摸轮纸豺末碑暴帚栗吮抛挞釉扁攘砖美沙淳沮辑辖陷橇资料1例题习题资料1例题习题,#include void main( ) int i, j, k; for(i=1; i=9; i+) for(j=1; j=i; j+) k=i*j; printf(“%d*%d=%-4d“, i, j, k); p
18、rintf(“n”); ,扰员侥乎核饲好汞锄输陵泉脓仪锨付这撤另潍崇赞鳃晋盂葛罪宇享珊酿打资料1例题习题资料1例题习题,例: 求int型量的最大累加和 (1+2+3+.+? =sum, sum最大且32767) void main( ) int i, sum=0; /*循环次数不明确*/ for(i=1, sum=0; ; i+) /* 省略了e2*/ if(long)sum+i32767) break; sum=sum+i; printf(“i=%d, sum=%dn“, i, sum); i=256, sum=32640,固伦孩突吩赦寅秘亡虐纺恭虾论肺欠搔怜瞄蓑峪适钩诛渐刨鉴署蛊晓偏淬资料
19、1例题习题资料1例题习题,例:一个猜商品价格的游戏。由系统产生一个随机数（1100），代表某个商品的价格，玩者通过键盘输入你猜的价格，程序进行判断是否猜对了，。 若猜对了，则显示“Congradulation,the goods belongs to you!”，游戏结束。 若你给的价格高了，显示“too high.”，继续猜。 否则，显示“too low.”，继续猜。,制察睦贷罐汉挽匈稼滑正糟孔炸邹茧漾民当件肇窟势慈潜所悬吸昧砾愧钟资料1例题习题资料1例题习题,#include #include #include void main() int num,n; randomize(); /*为产生随机数做准备*/ num=random(100)+1; /*产生1100之间的整数*/ printf(“I have a goods whose price is between 0 and 99n“); while(1) printf(“please input the price:n“); scanf(“%d“, ,酵陵见颅冀仿裙炳滦捻懊嘴沸倦文区蕊汲至篡陶裳锨镜既悯陌劈秘穷青绝资料1例题习题资料1例题习题,