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

Contest1032 - 郑州师范学院2013级新生程序设计大赛,习题课2,问题 A: 货币兑换,题目描述 从前有两个相邻的庆国和齐国，关系很好，货币可以通用。后来两国的关系发生了矛盾。庆国国王下令：齐国的x元只能兑换庆国y元。齐国的国王也下令：庆国的x元只能兑换齐国y元。那么现在有个人将k元庆国货币兑换为齐国货币，然后将兑换来的货币重新兑换为庆国货币。请问，这个人最后剩下多少钱？ 输入 输入为三个整数，分别表示x（0x=1000），y（0y=1000），k（0k=1000），含义见题目描述。 输出 将这个人剩下的钱数输出，保留两位小数。 样例输入 100 80 100 样例输出 64.00,问题 A: 货币兑换,#include main() int x,y,k; scanf(“%d%d%d“, ,问题 H: 李白饮酒,题目描述 大家都知道李白喜欢饮酒作诗赏桃花。一日李白带着一壶酒出游，每当路上遇到桃花，李白就会喝下剩下的酒中的一半少一斗，然后作诗一首。那么同学们，现在已知李白一路作了多少首诗和酒壶中剩下了多少酒，你能不能计算出李白出游时带了多少酒？ 输入 输入包括两个整数n（0n=10）和k（0k=10），分别代表李白一路作诗的数量和最后酒壶中剩余的数量。 输出 输出李白出行时带了多少酒。 样例输入 1 3 样例输出 4,问题 H: 李白饮酒,设李白最后剩下的酒为y,倒数第二次为2y-1;,问题 H: 李白饮酒Code:,#include #include main() int k,n,i; scanf(“%d%d“, ,问题 F: 男生女生,题目描述 大家都知道，郑州师范学院女生数量多质量高，所以小明在填报高考志愿时毅然拒绝了某某名校的邀请，选择了郑州师范学院（还获得郑州师院的高额奖学金，一举多得）。报到现场排起了长队，出于好奇，小明想数数队伍中的男生女生分别是多少，我们用“.”来表示男生，用“*”来表示女生，小明对于数字非常不敏感，所以希望大家能帮他统计一下男生女生的人数。 输入 输入数据有多组。首先输入一个整数ncase，表示输入数据的组数。然后是ncase组输入，每组输入占一行，是一个由“.”和“*”组成的字符串，“.”代表男生，“*”，代表女生。字符串长度小于1000。 输出 对应每组输入数据，输出两个数字，分别代表男生和女生的数量，输出单独占一行。,问题 F: 男生女生,样例输入 2 *.* *.* 样例输出 3 6 1 5,问题 F: 男生女生,#define N 1100 main() int ncase,i,f,m; char strN; scanf(“%d“, ,while(ncase-) scanf(“%s“,str); m=0; f=0; for(i=0;stri;i+)/stri!=0 if(stri=.) m+; else f+; printf(“%d %dn“,m,f); ,问题 E: 这不可能是情书吧,题目描述 某MM暗恋ACMore很久了，终于下定决心写一封情书给他。害羞的她不敢直接把心意写到情书上，所以将情书里的内容做了加密处理。她先把内容写好了，然后将其打乱顺序，接着给出另一个数字序列，表示之前情书中内容的字母的顺序。 比如： 情书打乱了顺序的字符序列 ou!I le yov 然后数字序列为 9 10 11 12 1 2 3 6 7 8 4 5 按照数字序列中的数字的顺序，就可以将情书本来的内容读出来了！ ACMore接到情书后，看着这两个奇怪的序列，一头雾水，这不可能是情书吧！ 现在请你帮他将情书的内容还原出来吧！,问题 E: 这不可能是情书吧,输入 输入第一行为一个整数T（0T=10），表示有T组测试实例。 每组测试实例包括两行，第一行为一个长度小于等于100的字符串，第二行为一个长度和字符串相等的数字序列。 输出 输出还原后的情书。 样例输入 2 ou!I le yov 9 10 11 12 1 2 3 6 7 8 4 5 eb ot ton ro eb oT 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 样例输出 I love you! To be or not to be,问题 E: 这不可能是情书吧,#include int main() int T,i,k; int a101; char ch101,ch0101; scanf(“%d“, ,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: 相似的单词,题目描述 两个单词的组成字母一样，相应的字母数量也一样，则称这两个单词是相似的。比如dog和god是相似的。现在给两个单词，要让它们成为相似单词，怎么办呢？比如dog和good要相似，good删除一个o嘛.好简单。我们可以进行一系列操作，一次操作是删除一个单词的一个字母。现在我想知道两个单词要相似最少经过几步的操作，可以吗？ 输入 首先输入一个整数T（0T=10），表示有T个测试实例。每个测试实例包含两个单词，每个单词的长度小于等于1000。单词中只包含英文小写字母。 输出 输出最少经过几步的操作可以使两个单词成为相似单词。每个输出占一行。 样例输入 2 dog god dog good 样例输出 0 1,问题 D: 相似的单词,#include int main() int n,i,j; char f1100,g1100; scanf(“%d“, ,问题 C: 我是吃货,题目描述 凡是了解小明的同学都知道小明其实是一个隐藏很深的吃货，这么说主要基于以下两点原因：1、小明很贪吃。2、他不胖小明有事儿没事儿就喜欢上淘宝上买一些零食，经验丰富。班上要举办新年茶话会了，理所当然要购买很多糖果了，而购买糖果的任务就非小明莫属了。巧克力当然是大家的最爱，就是太贵了，为了少花钱多办事，小明决定在淘宝上买一些散装（请注意，都是散装的）巧克力。 好了，问题出现了。小明可以支配的钱只有n元，网上特价区有m种不同的散装巧克力，每种最多有w公斤，每公斤价格为c元。现在小明想让你帮忙，购买尽可能多的零食。 输入 首先输入一个整数T，表示接下来有T（0T=20）个测试实例。 实例第一行包含两个整数n（0n=1000）和m（0m=100）。接下来m行，每行两个实数vi，ci。分别表示第i种巧克力最多有vi公斤，每公斤价格为ci元。 输出 输出小明最多能够购买的巧克力的数量。每个输出占一行。,问题 C: 我是吃货,具体输出见样例。 样例输入 2 3 3 1 1 1 2 1.5 1 3 3 1 2 2 1 1 1 样例输出 2.75 3.00,贪心算法，先买最便宜的,#include int main() int t,i,m,j,k; double a1000,b1000,x,ch,n; scanf(“%d“, ,问题 B: 迷宫问题,题目描述 ACM是一个喜欢玩游戏的小孩，他喜欢玩智力游戏，比如最近在玩走迷宫，这是一款超级耗费脑细胞的游戏。 和普通的走迷宫一样，游戏是一张迷宫图，其中有一些标记，W是墙，.是可走的路，起点在左上角，目标点在右下角。ACM从左上角出发，只能向下和向右走，游戏要你找出有多少种不同的走法。很有压力吧？那是对于非计算机专业的人来说！你怎么看？试试吧。 输入 首先输入一个整数T，表示接下来有T（0T=10）个测试实例。 每组测试实例第一行是两个整数n（0n=10）和m（0m=10），表示游戏是在一张n*m的迷宫图上进行，接下来是一个n*m的迷宫图。,问题 B: 迷宫问题,输出 每组样例输出一个整数，表示ACM有多少种不同的走法。 具体输出见样例。 样例输入 2 2 2 .w .w 3 3 . w . 样例输出 0 3,问题 B: 迷宫问题,#include #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“, ,问题 B: 迷宫问题,a01=1; for(i=1;i=n;i+) for(j=1;j=m;j+) if(mapi-1j-1=w) aij=0; else aij=ai-1j+aij-1; printf(“%dn“,anm); /end while return 0; ,问题 G: 赤驴,题目描述 赤驴是一匹马，小名叫小驴。是的，你没有看错、这个名字里面有个驴字的东西真的是匹马、而且是一匹已经练就火眼金睛、并且上知天文下知地理的极度不科学的马。那为什么它的名字里面会有个驴字呢？见鬼、我怎么知道、问上帝去吧。好啦，撇开这个不说了。现在这小驴的头被门挤了一下、然后重重的晕了过去、然后就做了这个怪梦。 小驴梦到自己来到了一个陌生的世界，这个世界是一个m*n的矩阵（坐标编号从0开始），并且发现自己在左上角（0,0）点、同时、它用它的火眼金睛瞅了瞅、发现这个世界有且只有一个唯一的出口，在右下角（m-1,n-1）的位置。好了、现在小驴要去出口了，可能它象棋玩多了吧、在这个梦里面、它是蹦跶着走的、并且的蹦的方式和中国象棋中的马一模一样。 这头不科学的马觉得直接走出这个世界不好玩、于是想计算一下自己有多少种蹦跶的方式可以离开这个世界。,问题 G: 赤驴,注意： 由于未知原因（可能是头被门挤坏了吧。），小驴每次都只会朝右下方向跳跃。 输入 输入数据有多组。首先输入一个整数ncase，表示输入的组数。然后是ncase组输入，每组输入占一行，由两个整数组成，分别是m、n（2=n,m=40）。 输出 每组数据输出一个整数、占一行，表示从（0,0）到（m-1,n-1）有多少种不同的路线。 样例输入 3 2 2 2 3 4 4 样例输出 0 1 2,问题 G: