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

这四个字符类别分别为：
1.大写字母：A,B,C...Z;
2.小写字母：a,b,c...z;
3.数字：0,1,2...9;
4.特殊符号：~,!,@,#,$,%,^;
给你一个密码，你的任务就是判断它是不是一个安全的为50），密码仅包括上面的四类字符。
输出
对于每个输入的密码，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。
样例输入1
Linle@ACM
样例输出1
YES
样例输入2
^~^@^@!%
样例输出2
NO
C参考答案：
#include <stdio.h>
#include <string.h>
int main(){
char s[51], b[4];
int len, i, r;
scanf("%s", s);
len = strlen(s);
样例输入：
2591
样例输出：
2*9+5+1
参考答案：
importjava.util.Scanner;
publicclassPoint24 {
publicstaticvoidmain(String args[])
{
booleant =false;
int[] m =newint[4];
Scanner input=newScanner(System.in);
{
if(treeNames[j].compareTo(treeNames[j+1])>0)
{
String temp=treeNames[j];
treeNames[j]=treeNames[j+1];
treeNames[j+1]=temp;
}
}
}
//输出结果
System.out.println("统计结果：");
{
treeName=input.nextLine();
if(treeName.equals("-1"))
{
break;
}
count=1;
if(trees.containsKey(treeName))
{
count=trees.remove(treeName).intValue()+1;
}
trees.put(treeName, count);
Red Oak
White Oak
Poplan
Sassafras
Sycamore
Black Walnut
Willow
样例输出:
Ash 13.7931
Aspen 3.4483
Basswood 3.4483
Beech 3.4483
Black Walnut 3.4483
Cherry 3.4483
Cottonwood 3.4483
各题源文件都分别保存在一个单独的文件夹中，文件夹命名为：题号_队名。
第一部分（简单题型）：
1、（10分）马克思手稿中有一道趣味数学问题：有30个人，其中有男人、女人和小孩，在一家饭馆吃饭花了50先令；每个男人花3先令，每个女人花2先令，每个小孩花1先令；问男人、女人和小孩各有几人？输出所有可能的组合。
{
System.out.println("请输入您要求最大公约数的两个整数：");
Scanner input=newScanner(System.in);
inta=input.nextInt();
intb=input.nextInt();
System.out.println("它们的最大公约数是："+gcd(a,b));
printf("%10s%10s%10s\n”,”men”,”women”,”children");
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)
case0:
z[1] = z[0] + m[2];
a[1] ="("+a[0] +"+"+ m[2]+")";
{
a[2]="";
switch(i)
{
case0:
z[0] = m[0] + m[1];
a[0] ="("+m[0]+"+"+ m[1]+")";
break;
case1:
z[0] = m[0] - m[1];
a[0] ="("+m[0] +"-"+ m[1]+")";
break;
case2:
z[0] = m[0] * m[1];
importjava.util.Scanner;
publicclassGreatestCD
{
staticintgcd(inta,intb)
{
if( b==0)
{
returna;
}
else
{
returngcd(b, a % b);
}
}
publicstaticvoidmain(String args[])
}
intcategoryNum=trees.size();
String treeNames[]=newString[categoryNum];
EnumerationE_trees=trees.keys();
inttotal=0;//用来计算总的树木棵树
intindex=0;
while(E_trees.hasMoreElements())
海南软件职业技术学院第四届计算机文化节
程序设计大赛决赛题
提醒：请各队在各自电脑D盘根目录下创建一个命名为“2010程序设计大赛-队名”的文件夹，将所有题目的答案都放到此目录底下。
做题过程中请注意保存。每做完一题就通过电子教室系统提交一次，电脑上没装电子教室软件的每题做完后举手示意工作人员用U盘提交。
scanf(“%d”,days);
if(days!=0)
{
for(inti=1;i<days;i++)
{
k=(k+1)*2;
}
printf("蟠桃园原本总共有"+k+"个桃子");
}
}
第二部分（中等难度题型）：
3、（15分）求输入的两个数的最大公约数。
样例输入：
8 10
样例输出：
2
Java参考答案：
a[0] ="("+m[0] +"*"+ m[1]+")";
break;
case3:
if(m[0]%m[1]==0)
{
z[0] = m[0]/m[1];
a[0] ="("+m[0] +"/"+ m[1]+")";
}
break;
}
for(intj = 0; j < 4; j++)
{
switch(j)
{
{
treeNames[index]=(String)E_trees.nextElement();
total=total+trees.get(treeNames[index]).intValue();
index++;
}
//排序
for(inti=treeNames.length-1;i>0;i--)
{
for(intj=0;j<i;j++)
if (len>=8 && len<=16){
memset(b, 0, 4);
for (i=0; i<len; ++i){
if (s[i]>='A' && s[i]<='Z'){
b[0] = 1;
}
else if (s[i]>='a' && s[i]<='z'){
b[1] = 1;
}
else if (s[i]>='0' && s[i]<='9'){
System.out.println();
}
}
}
6、(25分)给定四个正整数，用算术运算符＋，－，*，/将这4个正整数连接起来（不使用括号），使得最终的得数恰为24，如果无法得到24，输出提示。
输入：
输入数据为4个正整数。
输出：
当输入的数据能按要求组合成24时，输出其中的一种组合方式。当无法得到24时，输出提示“impossible”。
for(inti=0;i<treeNames.length;i++)
{