Contest1032-郑州师范学院2013级新生程序设计.pptx

Contest1032 - 郑州师范学院 2013级新生程序设计大赛 习题课2 问题 A: 货币兑换 n题目描述 从前有两个相邻的庆国和齐国，关系很好，货币可以通用。 后来两国的关系发生了矛盾。庆国国王下令：齐国的x元只 能兑换庆国y元。齐国的国王也下令：庆国的x元只能兑换齐 国y元。那么现在有个人将k元庆国货币兑换为齐国货币，然 后将兑换来的货币重新兑换为庆国货币。请问，这个人最后 剩下多少钱？ n输入 n输入为三个整数，分别表示x（0 nmain() n n int x,y,k; n scanf(“%d%d%d“, n printf(“%.2fn“,1.0*k*y*y/(x*x); n 问题 H: 李白饮酒 n题目描述 n大家都知道李白喜欢饮酒作诗赏桃花。一日李白带着一 壶酒出游，每当路上遇到桃花，李白就会喝下剩下的酒 中的一半少一斗，然后作诗一首。那么同学们，现在已 知李白一路作了多少首诗和酒壶中剩下了多少酒，你能 不能计算出李白出游时带了多少酒？ n输入 n输入包括两个整数n（0 #include main() int k,n,i; scanf(“%d%d“, for(i=1;i nint main() n n int T,i,k; n int a101; n char ch101,ch0101; n scanf(“%d“, n while(T-) n n getchar(); n gets(ch0); n for(i=0;ch0i!=0;i+) 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 return 0; 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和good要相似，good删除一个o嘛. 好简单。我们可以进行一系列操作，一次操作是删除一个单词的一个 字母。现在我想知道两个单词要相似最少经过几步的操作，可以吗？ n输入 n首先输入一个整数T（0 nint main() n n int n,i,j; n char f1100,g1100; n scanf(“%d“, n for(i=0;i n int main() n n int t,i,m,j,k; n double a1000,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(j=0;n0;j+) n n if(n #include #include #include #define N 20 int main() int ncase,i,j,m,n; int aNN; char mapNN; scanf(“%d“, 问题 B: 迷宫问题 while(ncase-) scanf(“%d%d“,/n行，m列 for(i=0;i #include #include #include #define N 50 int main() int ncase,i,j,m,n; int aNN; 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+