《Contest1032-郑州师范学院2013级新生程序设计》由会员分享，可在线阅读，更多相关《Contest1032-郑州师范学院2013级新生程序设计（27页珍藏版）》请在金锄头文库上搜索。
1、Contest1032-郑州师范学院2013级新生程序设计大赛习题 课 2问题 A:货币兑换n 题目描述从前有两个相邻的庆国和齐国，关系很好，货币可以通用。后来两国的关系发生了矛盾。庆国国王下令：齐国的 x元只能兑换庆国 y元。齐国的国王也下令：庆国的 x元只能兑换齐国 y元。那么现在有个人将 k元庆国货币兑换为齐国货币，然后将兑换来的货币重新兑换为庆国货币。请问，这个人最后剩下多少钱？n 输入n 输入为三个整数，分别表示 x（ 0n main()n n intx,y,k;n scanf(%d%d%d,n printf(%.2fn,1.0*k*y*y/(x*x);n 问题 H:李白饮酒n 题目
2、描述n 大家都知道李白喜欢饮酒作诗赏桃花。一日李白带着一壶酒出游，每当路上遇到桃花，李白就会喝下剩下的酒中的一半少一斗，然后作诗一首。那么同学们，现在已知李白一路作了多少首诗和酒壶中剩下了多少酒，你能不能计算出李白出游时带了多少酒？n 输入n 输入包括两个整数 n（ 0#includemain()intk,n,i;scanf(%d%d,for(i=1;in intmain()n n intT,i,k;n inta101;n charch101,ch0101;n scanf(%d,n while(T-)n n getchar();n gets(ch0);n for(i=0;ch0i!=0;i+)
3、n scanf(%d,a+i);n for(i=0;ch0i!=0;i+)n n chai-1=ch0i;n n chi=0;n puts(ch);n n return0;n while(T-)getchar();gets(ch0);for(i=0;ch0i!=0;i+)scanf(%d,a+i);for(i=0;ch0i!=0;i+)chai-1=ch0i;chi=0;puts(ch);问题 D:相似的单词n 题目描述n 两个单词的组成字母一样，相应的字母数量也一样，则称这两个单词是相似的。比如 dog和 god是相似的。现在给两个单词，要让它们成为相似单词，怎么办呢？比如 dog和 goo
4、d要相似， good删除一个 o嘛 .好简单。我们可以进行一系列操作，一次操作是删除一个单词的一个字母。现在我想知道两个单词要相似最少经过几步的操作，可以吗？n 输入n 首先 输入一个整数 T（ 0n intmain()n n intn,i,j;n charf1100,g1100;n scanf(%d,n for(i=0;in intmain()n n intt,i,m,j,k;n doublea1000,b1000,x,ch,n;n scanf(%d,n for(i=0;ibk)n n ch=bj;n bj=bk;n bk=ch;n ch=aj;n aj=ak;n ak=ch;n n for
5、(j=0;n0;j+)n n if(n#include#include#include#defineN20intmain()intncase,i,j,m,n;intaNN;charmapNN;scanf(%d,问题 B: 迷宫问题while(ncase-)scanf(%d%d,/n行， m列 for(i=0;i#include#include#include#defineN50intmain()intncase,i,j,m,n;intaNN;scanf(%d,memset(a,0,sizeof(a);a00=1;问题 G:赤驴for(i=0;i=40;i+)/空间换时间 for(j=0;j=40;j+)if(aij!=0);ai+1j+2+=aij;ai+2j+1+=aij;while(ncase-)scanf(%d%d,printf(%dn,am-1n-1);return0;
