hdoj上的一些水题

五道水题，不过还是有一些收获的

第一道 hdoj 2006

求奇数的乘积

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33324    Accepted Submission(s): 21402

Problem Description

给你n个整数，求他们中所有奇数的乘积。

 

Input

输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。

 

Output

输出每组数中的所有奇数的乘积，对于测试实例，输出一行。

 

Sample Input

3 1 2 34 2 3 4 5

 

Sample Output

315

很简单的一道题，直接AC过

#include<iostream>using namespace std;int main(){int n,num;while(cin>>n){int sum=1;for(int i=0;i<n;i++){cin>>num;if(num%2==1)sum*=num;}cout<<sum<<endl;}return 0;}

第二道 hdoj 2010

水仙花数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 69897    Accepted Submission(s): 20484

Problem Description

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。
现在要求输出所有在m和n范围内的水仙花数。

 

Input

输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。

 

Output

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。

 

Sample Input

100 120300 380

 

Sample Output

no370 371

这里需要注意输出的格式，注意空格的位置

#include<iostream>using namespace std;int main(){int m,n;while(cin>>m>>n){int a,b,c,flag=0;for(int i=m;i<=n;i++){a=i%10;b=i/10%10;c=i/100;if(a*a*a+b*b*b+c*c*c==i){//注意如何输出空格if(flag==0)cout<<i;elsecout<<" "<<i;flag=1;}}if(flag==0)cout<<"no"<<endl;elsecout<<endl;}return 0;}

第三道 hdoj 2014

青年歌手大奖赛_评委会打分

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33868    Accepted Submission(s): 16456

Problem Description

青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。

 

Input

输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。

 

Output

对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

 

Sample Input

3 99 98 974 100 99 98 97

 

Sample Output

98.0098.50

此题需要知道如何控制输出的精度问题，用printf("%.nf",m)来实现。其中n代表小数的精度，即小数点后有几位；m为变量名称，需定义为float或double

#include<iostream>using namespace std;int main(){int n;int a[105],flag[105];while(cin>>n){int Max=0,Min=1000;int Max_num,Min_num;for(int i=0;i<n;i++){flag[i]=1;cin>>a[i];if(a[i]>Max){Max=a[i];Max_num=i;}if(a[i]<Min){Min=a[i];Min_num=i;}}float sum=0;flag[Max_num]=0;flag[Min_num]=0;for(int j=0;j<n;j++)if(flag[j]==1)sum+=a[j];printf("%.2f\n",sum/(n-2));//注意输出格式}return 0;}

第四道 hdoj 2019

数列有序!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32717    Accepted Submission(s): 13948

Problem Description

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

 

Input

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。

 

Output

对于每个测试实例，输出插入新的元素后的数列。

 

Sample Input

3 31 2 40 0

 

Sample Output

1 2 3 4

此题WA了两次，有一些细节处理不恰当，大概3处吧

#include<iostream>using namespace std;int main(){int n,m;int a[10000];while(cin>>n>>m){if(n==0)break;int i=0,flag=0;int k=n;while(k--)//循环次数要这样写，用for语句不好，因为条件判断句i<n在下面i会发生变化，导致循环次数减少{cin>>a[i];if(m<=a[i]&&flag==0){a[i+1]=a[i];a[i]=m;i++;flag=1;//插入一次后要标记，防止再次插入}if(m>a[i]&&i==n-1)//注意若要插入的数最大，要考虑到这种情况a[i+1]=m;i++;}for(i=0;i<=n;i++){cout<<a[i];if(i!=n)cout<<" ";}cout<<endl;}return 0;}

第五道 hdoj 2024

C语言合法标识符

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25760    Accepted Submission(s): 10325

Problem Description

输入一个字符串，判断其是否是C的合法标识符。

 

Input

输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。

 

Output

对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。

 

Sample Input

312ajffi8x_aff  ai_2

 

Sample Output

noyesno

此题虽然一次就AC，但调试了好久，有1个小时吧，为什么呢，应该是一些知识不熟练了吧，在这里用到3点知识，在代码中用注释标明

#include<iostream>#include<string>using namespace std;int main(){    string s;    int n;    cin>>n;    getchar();    while(n--)//如何输入带空格的字符串    {        getline(cin,s);        int flag=1;        int length=s.length();//如何求字符串长度        for(int i=0;i<length;i++)        {            if(i==0)            {                if(!((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')||s[i]=='_'))//如何判断是否规范                {                                                                           flag=0;                    break;                }            }            else                if(!((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')||s[i]=='_'||(s[i]>='0'&&s[i]<='9')))                {                    flag=0;                    break;                }        }                if(flag==0)            cout<<"no"<<endl;        else            cout<<"yes"<<endl;    }    return 0;}