2010程序设计大赛决赛题及参考答案

《2010程序设计大赛决赛题及参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、海南软件职业技术学院第四届计算机文化节程序设计大赛决赛题提醒：请各队在各自电脑D盘根目录下创建一个命名为“2010程序设计大赛-队名”的文件夹，将所有题目的答案都放到此目录底下。做题过程中请注意保存。每做完一题就通过电子教室系统提交一次，电脑上没装电子教室软件的每题做完后举手示意工作人员用U盘提交。各题源文件都分别保存在一个单独的文件夹中，文件夹命名为：题号_队名。第一部分（简单题型）：1、（10分）马克思手稿中有一道趣味数学问题：有30个人，其中有男人、女人和小孩，在一家饭馆吃饭花了50先令；

2、每个男人花3先令，每个女人花2先令，每个小孩花1先令；问男人、女人和小孩各有几人？输出所有可能的组合。样例输出：MenWomenChildren1:020102:118113:216124:314135:412146:510157:68168:76179:841810:921911:10020Java参考答案：voidmain(){intmen,women,children;intcount=0;printf("%10s%10s%10s”,”men”,”women”,”children");

3、for(men=0;men<=16;men++)for(women=0;women<=25;women++)for(children=0;children<=30;children++)if(men+women+children==30&&men*3+women*2+children==50){count++;printf(“%2d%10d%10d%10d”,count,men,women,children);}}1、（10分）孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第

4、二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候桃子一共有多少个桃子。输入输入数据是一个正整数n（1≤n≤30），表示只剩下一个桃子的时候是在第n天发生的。输出对于每组输入数据，输出第一天开始吃的时候桃子的总数。样例输入4样例输出22Java参考答案：voidmain(){intdays;intk=1;//表示桃子的总个数printf("请输入剩下一个桃子的时候是第几天：");sc

5、anf(“%d”,days);if(days!=0){for(inti=1;i

6、b,a%b);}}publicstaticvoidmain(Stringargs[]){System.out.println("请输入您要求最大公约数的两个整数：");Scannerinput=newScanner(System.in);inta=input.nextInt();intb=input.nextInt();System.out.println("它们的最大公约数是："+gcd(a,b));}}4、（15分）网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其

7、实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：A,B,C...Z;2.小写字母：a,b,c...z;3.数字：0,1,2...9;4.特殊符号：~,!,@,#,$,%,^;给你一个密码，你的任务就是判断它是不是一个安全的密码。输入输入数据是一个密码（长度最大

8、可能为50），密码仅包括上面的四类字符。输出对于每个输入的密码，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。样例输入1Linle@ACM样例输出1YES样例输入2^~^@^@!%样例输出2NOC参考答案：#include#includeintmain(){chars[51],b[4];intlen,i,r;scanf("%s",s);len=strlen(s);if(len>=8&&len<=16){memset(b,0,4);for(