欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    算法标准答案.pdf

    • 资源ID:34667431       资源大小:6.42MB        全文页数:150页
    • 资源格式: PDF        下载积分:40金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要40金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    算法标准答案.pdf

    Problem H:Problem H: 乘法口诀乘法口诀Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 11234 Solved:Solved: 3034DescriptionDescription还记得以前小学时的九九乘法口诀吧。 现在要求你编写程序打印出乘法口诀。 不过现在的乘法口诀表跟以前稍微有点区别,我告诉你一个数字 n( 1 = n = 9),你要给我打出相应的 nn 乘法口诀表。InputInput多个测试数据。每个测试数据一行,输入整数 n.OutputOutput输出 nn 乘法口诀表。 每个乘法口诀表中的任何一个乘式占 6 列,不足 6 列的在后面补空格。同一行 2 个乘式之间有一个空格。 两个乘法口诀表之间有一个空行。注意乘法口诀中每一行最后没有空格,如 4*4=16 和 5*5=25 后面都没有空格的。Sample InputSample Input126Sample OutputSample Output1*1=11*1=11*2=2 2*2=41*1=11*2=2 2*2=41*3=3 2*3=6 3*3=91*4=4 2*4=8 3*4=12 4*4=161*5=5 2*5=10 3*5=15 4*5=20 5*5=251*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36HINT%-2d 表示对齐方式为左对齐例如,printf(%-6d,100);将输出: 100#include#includeint main()int n,i,j;char a1010;while(scanf(%d,&n)!=EOF)for(i=1;i=n;i+)for(j=1;j=i-1;j+)aij=j*i;printf(%d*%d=%-2d ,j,i,aij);printf(%d*%d=%-2d,i,i,i*i);printf(n);printf(n);return 0;Problem G:Problem G: 打印金字塔打印金字塔Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 6241 Solved:Solved: 3777DescriptionDescription请编写程序输出金字塔图形。InputInput多个测试数据。每个测试数据输入一个整数 n(1 = n = 9)OutputOutput输出 n 层金字塔。Sample InputSample Input13Sample OutputSample Output* * *HINT用双重循环做,外循环代表行数,第一个内循环输出空格,第二个内循环输出*for(;)for(;)/输出空格for(;)/输出*/外循环#includeint main()int n,i,j,k;while(scanf(%d,&n)!=EOF)for(i=1;i=n;i+)for(j=1;j=n-i;j+)printf( );for(k=1;k2*i;k+)printf(*);printf(n) ;return 0;3920:3920: 老外买瓷砖老外买瓷砖Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 1344 Solved:Solved: 656DescriptionDescription大酬宾活动的第三天,店里突然来了一个老外。还是高中生的小娥在开店。可怜的小娥被老外流畅的外语给吓蒙了。老外没方法,只好一个字母一个字母地把订单念给小娥。吓蒙的小娥只记得有几个元音字母了 aeiou),不过很不幸的是她把 H 也当作了 A,Y 当作了 I.InputInput第一行输入一个整数 n,表示老外说了多少句话。 然后是 n 行, 每一行是老外说的外语。OutputOutput对于老外说的每句话,请统计出小娥记得的各元音字母的个数包含记错的,每个元音 1 行,格式见例子Sample InputSample Input2Hello.How are you!Sample OutputSample Outputa:1e:1i:0o:1u:0a:2e:1i:1o:2u:1HINTHINT一句话不超过 50 个字符#include void f(int* a,char* s) while(*s)switch(*s)case h:case H:case A:case a:a0+;break;case E:case e: a1+;break;case Y:case y:case I:case i: a2+;break;case O:case o: a3+;break;case U:case u: a4+;break;s+;int main()char s200;int a5;int n,i,j;scanf(%d,&n);getchar();for(i=0;in;i+)for(j=0;j5;j+)aj=0;gets(s);f(a,s);printf(a:%dne:%dni:%dno:%dnu:%dn,a0,a1,a2,a3,a4);return 0;Problem A:Problem A: 双层金字塔双层金字塔Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 4962 Solved:Solved: 3290DescriptionDescription输出双层金字塔。InputInput多个测试数据。每个测试数据输入一个整数 n( 2 = n = 9)OutputOutput输出双层金字塔。Sample InputSample Input25Sample OutputSample Output * * * * * * * * * *#includeint main()int n,i,j,a,b;while(scanf(%d,&n)!=EOF)for(i=1;i=n;i+)for(j=1;j=n-i;j+)printf( );for(j=1;j=2*i-1;j+)printf(*);printf(n);for(a=1;an;a+)for(b=1;b=a;b+)printf( );for(b=1;b=2*(n-a)-1;b+)printf(*);printf(n);return 0;3919:3919: 堆瓷砖堆瓷砖Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 1819 Solved:Solved: 750DescriptionDescription上次来定制的客户买走了不少瓷砖,确实给公司带来了不少利润,可是望着裁剪下来的瓷砖,陈盖历发愁了。这些尺寸不一的瓷砖堆的满地都是。哎,还是想个方法把他们堆成堆吧。当然堆的时候最大的要放在下面,绝对不允许大的瓷砖放在小的上面,否则变形了下次就不好卖了。你能帮助把这些瓷砖堆起来吗?InputInput第一行输入一个整数 n,表示共要堆成的堆数。然后是 n 行,每行先输入 1 个整数m,表示这一堆有 m 块瓷砖,然后紧跟着输入 m 个整数,表示瓷砖的尺寸OutputOutput对于每一堆输出一行,分别是该堆的瓷砖尺寸,按照从大到小进行排列,2 个数之间有一个空格Sample InputSample Input24 3 4 5 63 8 4 9Sample OutputSample Output6 5 4 39 8 4HINTn m 不会超过 501#include 2int main()34int n,i,j,l,a50,index,t,k;5scanf(%d,&n);6for(k=0;kn;k+)78scanf(%d,&l);9for(j=0;jl;j+)10scanf(%d,&aj);11for(j=0;jl;j+)1213index=j;14for(i=j+1;il;i+)15if(aindexai) index=i;16t=aindex;17aindex=aj;18aj=t;192021for(j=0;jl-1;j+)22printf(%d ,aj);23printf(%dn,al-1);2425return 0;2627282930313233343918:3918: 定制瓷砖定制瓷砖Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 1746 Solved:Solved: 1092DescriptionDescription新年大酬宾活动一开展,吸引了好多客户。这天来了一个客户,他有一个特别的要求。他需要定制不同尺寸的瓷砖,用来装修在杭州、临安等地买的 10 几套房子。他的要求是这样的,他报出房间的长与宽当然都是整数,然后你按照他的要求给他一个瓷砖的尺寸正方形的,也是整数,以该尺寸的瓷砖能正好铺满他要求的房间。当然他希望瓷砖的数量越少越好。ACM 出身的陈盖历嘿嘿一笑,不就是求最大公约数吗?当然程序还是要你来写的。InputInput第一行输入一个整数 n,表示客户的房间数。然后是 n 行,每行输入 2 个整数,分别表示房间的长与宽OutputOutput对于每组数据,输出一个整数,表示瓷砖的边长Sample InputSample Input26 126 8Sample OutputSample Output62#includeint main() int n,i,a,b,t,j,m; scanf(%d,&n); for(i=1;ib) t=a;a=b;b=t; for(j=a;j=2;j-) if(a%j=0&b%j=0) break; m=j; printf(%dn,j);return 0;4135:4135: 新年挂灯笼新年挂灯笼Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 128 MBSubmit:Submit: 1025 Solved:Solved: 525DescriptionDescription又是新的一年,家家户户挂灯笼。请你编写一个程序,能根据需要打印出灯笼的图案。InputInput多组测试数据,先输入一个整数 t,表示组数,然后输入然后输入 t 行,每行输入1 个整数 n(n 不会大于 9,代表灯笼上半部分的层数OutputOutput对于每组测试数据输出对应的灯笼图案Sample InputSample Input3123Sample OutputSample Output* * * * * * *#include int main() int n; scanf(%d,&n); for(int i=1;i=n;i+) int x; int j; scanf(%d,&x); for(j=1;j=x;j+) for(int k=1;k=x-j;k+) printf( ); for(int k=0;k1;j-) for(int k=1;kx-j+2;k+) printf( ); for(int k=0;k(x+2*(j-2);k+) printf(*); printf(n); return 0;4137:4137: 压岁钱压岁钱Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 128 MBSubmit:Submit: 1186 Solved:Solved: 721DescriptionDescription过年了,有些同学还能收到压岁钱。真羡慕。你能帮他算下,他收到了多少压岁钱吗?InputInput多组测试数据,先输入一个整数 T,表示组数,然后输入然后输入 t 行,每行先输入 1 个整数 n 表示他收到压岁钱的次数,后面紧跟着n 个整数,表示他每次收到的钱数OutputOutput对于每组测试数据,请输出他收到压岁钱总数Sample InputSample Input23 100 200 3004 100 400 50 600Sample OutputSample Output6001150#include int main() int n,m,i,t,j,s; scanf(%d,&t); for(i=1;i=t;i+) scanf(%d,&n); s=0; for(j=0;jn;j+) scanf(%d,&m); s=s+m; printf(%dn,s); return 0;2413:2413: 求三角形面积求三角形面积C C 语言初学者百语言初学者百题大战之十四题大战之十四Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 7507 Solved:Solved: 4152DescriptionDescription输入三角形的三边长,求三角形面积。为简单起见,设输入的三边长 a,b,c 能构成三角形。InputInput输入为一行,输入三角形的三条边长。OutputOutput输出为一行,计算出该三角形的面积,精确到小数点后 2 位Sample InputSample Input3 4 5Sample OutputSample OutputHINTHINT面积可以按下面的公式计算s=sqrt(p(p-a)(p-b)(p-c)其中 p=(a+b+c)/2#include#includeint main()float a,b,c,s,p;scanf(%f %f %f,&a,&b,&c);p=(a+b+c)*0.5;s=sqrt(p*(p-a)*(p-b)*(p-c);printf(%.2fn,s);return 0;2412:2412: 鹦鹉学舌鹦鹉学舌3 3C C语言初学者百题大语言初学者百题大战之十三战之十三Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 5169 Solved:Solved: 2593DescriptionDescription鹦鹉越来越会说话了,你可以说一句话最多不要超过 80 个字符哦,鹦鹉也能很快把你的话重复一遍。InputInput输入一行,中间可能有空格,回车表示说完了。OutputOutput输出也为一行,输出刚刚输入的内容。Sample InputSample InputI am a student.Sample OutputSample OutputI am a student.#include#includeint main()char a81,* p=a;gets(a);puts(a);2411:2411: 鹦鹉学舌鹦鹉学舌2 2C C语言初学者百题大语言初学者百题大战之十二战之十二Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 4234 Solved:Solved: 3456DescriptionDescription还记得以前做过的那题鹦鹉学舌吗?恩,不错,那次要求输入一个整数,然后你要输出该整数。现在要求从终端键盘输入一个字符,以回车键确认,然后你的程序应该能输出该字符。InputInput输入一个字符,以回车确认OutputOutput输出你刚刚输入的字符Sample InputSample InputeSample OutputSample Outpute#includeint main() char c; c = getchar(); putchar(c); printf(n);return 0;3549:3549: 更改大小写更改大小写Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 4089 Solved:Solved: 2942DescriptionDescription将输入一行字符串(小于 80 个字符),将其中的所有小写字母改为大写,其他字符不变。InputInput输入一行字符串,以回车结束。OutputOutput将字符串中小写字母改大写后输出。Sample InputSample InputThere are 3 pens.Sample OutputSample OutputTHERE ARE 3 PENS.HINTHINT#include#includeint main()char s80;int len,i;gets(s); /输入一段字符len=strlen(s); /计算字符串长度for(i=0;i=a&si=z) /将小写字母转换为大写si=si-32;puts(s); /输出修改后的字符串return 0;3545:3545: 颠倒字符串颠倒字符串Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 4532 Solved:Solved: 2539DescriptionDescription输入一个以回车结束的字符串(少于 80 个字符),将字符串的内容颠倒过来再输出InputInput多组测试数据,每组输入一个以回车结束的字符串少于 80 个字符。OutputOutput将这个字符串颠倒过来输出Sample InputSample InputABC XYZMy godSample OutputSample OutputZYX CBAdog yM#include int main()char c90;int n,i,a;while(c0=getchar()!=EOF)i=1;while(ci=getchar()!=n)i+;for(n=i-1;n=0;n-)printf(%c,cn);putchar(n);return 0;Problem A:Problem A: 零起点学算法零起点学算法 8787打印所打印所有低于平均分的分数有低于平均分的分数Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 4813 Solved:Solved: 1344DescriptionDescription输入 n 个成绩,打印出所有低于平均分的分数(注意:ave = s/n 中 s 为 float或 ave = (float)s/n)。InputInput多个测试数据每个测试数据一行,在这行中先输入分数的个数 n(1=n=100),然后紧跟着输入 n 个整数代表分数OutputOutput对于每个测试数据,输出一行按照输入顺序输出所有低于()平均分的分数,中间用一个空格隔开,如果没有低于平均分的那么只输出一个空行Sample InputSample Input3 40 50 602 90 805 10 10 90 80Sample Output408010 10#include int main()int a,p100,flag=0;while(scanf(%d,&a)!=EOF)int i,sum;double ave;sum=0;for(i=0;ia;i+)scanf(%d,&pi);sum=sum+pi;ave=(float)sum/a;for(i=0;ia;i+)if(piave)if(flag=0)printf(%d,pi);flag=1;elseprintf( %d,pi);printf(n);flag=0;2445:2445: 平方和与立方和平方和与立方和Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 4252 Solved:Solved: 2145DescriptionDescription给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。InputInput输入数据包含多组测试实例,每组测试实例包含一行,由两个整数 m 和 n 组成。OutputOutput对于每组输入数据,输出一行,应包括两个整数 x 和 y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32 位整数足以保存结果。Sample InputSample Input3 12 5Sample OutputSample Output4 2820 152#includeint main() int a,b,t,i,s,c; while(scanf(%d%d,&a,&b)!=EOF) s=0; c=0; if(ab) t=a; a=b; b=t; for(i=a;i=b;i+) if(i%2=0) s=s+i*i; if(i%2=1) c=c+i*i*i; printf(%d %dn,s,c); return 0;2444:2444: 求奇数的乘积求奇数的乘积Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 4692 Solved:Solved: 3042DescriptionDescription给你 n 个整数,求他们中所有奇数的乘积。InputInput输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有 n 个, 接着是 n 个整数, 你可以假设每组数据必定至少存在一个奇数。OutputOutput输出每组数中的所有奇数的乘积,对于测试实例,输出一行。Sample InputSample Input3 1 2 34 2 3 4 5Sample OutputSample Output315#includeint main() int n,i,s,m; while(scanf(%d,&n)!=EOF) s=1; for(i=1;i=n;i+) scanf(%d,&m); if(m%2=1) s=s*m; printf(%dn,s); return 0;Problem A:Problem A: 偶数排序偶数排序Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 1959 Solved:Solved: 987DescriptionDescription输入一个正整数 N 和 N 个整数, 将它们中的偶数按从大到小的顺序进行排序后输出。InputInput多组测试数据,每组输入一个正整数 N1N100和 N 个整数,用空格分隔。OutputOutput将这 N 个数中的偶数按从大到小的顺序输出Sample InputSample Input10 8 4 14 2 11 30 40 500 17 1008 80 200 99 -12 34 55 88 11Sample OutputSample Output500 100 40 30 14 8 4 2200 88 80 34 -12#includeint main() int i,j,t,n; int a101,b101; while(scanf(%d,&n)!=EOF) for(i=1;i=n;i+) scanf(%d,&ai); for(i=1;i=n;i+) for(j=i;j=n;j+) if(aiaj) t=ai; ai=aj; aj=t; else continue; for(i=1;i=n;i+) if(ai%2=0) if(i!=n) printf(%d ,ai); else printf(%dn,ai); Problem B:Problem B: 零起点学算法零起点学算法 9292元素前元素前移移 1 1 位位Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 1934 Solved:Solved: 1231DescriptionDescription将数组所有元素前移一位最前面的元素移到最后然后输出移动后的数组InputInput多组测试数据,每组第一行输入一个整数 n不大于 20第二行输入 n 个整数OutputOutput输出前移一位后的数组Sample InputSample Input41 2 3 4Sample OutputSample Output2 3 4 1#includeint main() int n,m,i,j,k; int a20,b20; while(scanf(%d,&n)!=EOF) for(i=0;in;i+) scanf(%d,&ai); for(i=0;in-1;i+) bi=ai+1; printf(%d ,bi); printf(%dn,a0); return 0;Problem C:Problem C: 零起点学算法零起点学算法8686FibonaccFibonaccTime Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 1798 Solved:Solved: 983DescriptionDescriptionFibonacci 数列定义为1,1,2,3,5,8,.,即每个元素是前两个元素的和。如果一个 Fibonacci 数与所有小于它的 Fibonacci 数互质,那么称之为Fibonacci 质数。现在要求你输出前 n 个 Fibonacci 数 The FibonacciNumbers 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . are definedby the recurrence: F(0)=0 F(1)=1 F(i)=F(i-1)+F(i-2) Write aprogram to calculate the Fibonacci Numbers.InputInputThe first line of the input file contains a single integer T,the number of test cases. The following T lines,each containsan integer n ( 0 = n = 45 ), and you are expected to calculateFn.OutputOutputOutput Fn on a separate line.Sample InputSample Input5035920Sample Output025346765#includeint f(int n); main() int t,i; int n,c50; scanf(%d,&t); for(i=0;it;i+) scanf(%d,&ci); for(i=0;it;i+) n=ci; f(n); int f(int n) int i,f1=1,f2=1,f3; if(n=0) printf(0n); else if(n=1|n=2) printf(1n); else for(i=0;in-2;i+) f3=f1+f2; f2=f1; f1=f3; printf(%dn,f1); 3542:3542: 插入一个数到数列中插入一个数到数列中Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 3257 Solved:Solved: 1671DescriptionDescription已有一个排序好的数列:0 10 20 30 40 50 60 70 80 ,输入一个任意整数 m,按序插入到正确位置,输出插入 m 后的数列。InputInput多组测试数据,每组输入一个整数 mOutputOutput输出插入 m 后的数列Sample InputSample Input35-590Sample OutputSample Output0 10 20 30 35 40 50 60 70 80-5 0 10 20 30 40 50 60 70 800 10 20 30 40 50 60 70 80 90#includeint main() int n,m,i,l,j,k; int a20,b20; while(scanf(%d,&m)!=EOF) for(i=0;i9;i+) ai=10*i; for(i=0;i10;i+) if(mi;j-) aj=aj-1; ai=m; else a9=m; for(i=0;i10;i+) if(i!=9) printf(%d ,ai); else printf(%dn,ai); 3539: N3539: N 个数从小到大排序个数从小到大排序Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 5854 Solved:Solved: 2635DescriptionDescription输入一个正整数 N 和 N 个整数,将它们按从小到大的顺序进行排序后输出。InputInput多组测试数据,每组输入一个正整数 N1N100和 N 个整数,用空格分隔。OutputOutput将这 N 个数按从小到大的顺序重新输出Sample InputSample Input10 -4 5 12 88 23 -9 2 0 8 105 12 3 4 9 -2Sample OutputSample Output-9 -4 0 2 5 8 10 12 23 88-2 3 4 9 12#includeint main() int i,j,t,n; int a101,b101; while(scanf(%d,&n)!=EOF) for(i=1;i=n;i+) scanf(%d,&ai); for(i=1;i=n;i+) for(j=i;jaj) t=ai; ai=aj; aj=t; else continue; for(i=1;i=n;i+) if(i!=n) printf(%d ,ai); else printf(%dn,ai); 3537:3537: 最大数与数列最后一个数交换最大数与数列最后一个数交换Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 4345 Solved:Solved: 1875DescriptionDescription输入一个正整数 n( 1 n 100),再输入 n 个整数,将最后一个数与数列最大数交换位置假设最大数在数列最后,就不用交换,输出交换后的n 个数。InputInput多组测试数据,每组先输入一个正整数 n,再输入 n 个整数OutputOutput输出交换后的数列即最大数在数列最后位置Sample InputSample Input5 3 5 2 8 19 88 33 55 99 44 66 77 22 11Sample OutputSample Output3 5 2 1 888 33 55 11 44 66 77 22 99#includeint main() int i,j,max,n; int a100; while(scanf(%d,&n)!=EOF) for(i=0;in;i+) scanf(%d,&ai); max=a0; j=0; for(i=1;imax) max=ai; j=i; aj=an-1; an-1=max; for(i=0;in-1;i+) printf(%d ,ai); printf(%dn,an-1); return 0;3886:3886: 零起点学算法零起点学算法 8585数组中插入一数组中插入一个数个数Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 3497 Solved:Solved: 1250DescriptionDescription给定有序数组从小到大,再给你一个数,要求插入该数到数组中并保持顺序InputInput多组测试,每组第一行输入一个整数 n,然后是 n 个有序的整数第二行输入 1 个整数 m 和 1 个整数 KOutputOutput将整数 m 插入到原数组中保持顺序是升序,然后输出2 行第一行是插入以后的数组第二行是插入以后的数组中下标值是 K 的数 n m k不超过 20Sample InputSample Input3 1 2 53 1Sample OutputSample Output1 2 3 52#includeint main() int n,m,i,l,j,k; int a21,b21; while(scanf(%d,&n)!=EOF) for(i=0;in;i+) scanf(%d,&ai); scanf(%d%d,&m,&k); for(i=0;in;i+) if(mi;j-) aj=aj-1; ai=m; else ai=m; for(i=0;i=n;i+) if(i!=n) printf(%d ,ai); else printf(%dn,ai); printf(%dn,ak); 3885:3885: 零起点学算法零起点学算法 8484数组中删数数组中删数 II IITime Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 4532 Solved:Solved: 1678DescriptionDescription在给定的数组中删除数InputInput多组测试,每组第一行输入 1 个整数 n(n20),然后是 n 个整数 第二行输入 1 个整数 mOutputOutput删除在第一行的 n 个整数中的数字 m多个的话都要删除,然后按照顺序输出剩下的数,Sample InputSample Input5 1 2 3 4 33Sample OutputSample Output1 2 4#includeint main() int n,m,i,l,j,k; int a21,b21; while(scanf(%d,&n)!=EOF) for(i=0;in;i+) scanf(%d,&ai); scanf(%d,&m); for(i=0;in;i+) if(m=ai) if(i!=n-1) continue; else printf(n); else if(i!=n-1) printf(%d ,ai); else printf(%dn,ai); Problem A:Problem A: 零起点学算法零起点学算法 8383数组中数组中删数删数Time Limit:Time Limit: 1 Sec Memory Limit:Memory Limit: 64 MBSubmit:Submit: 7443 Solved:Solved: 2254DescriptionDescription在给定的数组中删除一个数InputInput多组测试,每组第一行输入1 个整数 nn2

    注意事项

    本文(算法标准答案.pdf)为本站会员(赵**)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开