hdoj上的一些水题

最新推荐文章于 2020-10-19 07:42:24 发布

飘渺_鸿影

最新推荐文章于 2020-10-19 07:42:24 发布

阅读量841

点赞数

文章标签： C++ 算法

本文链接：https://blog.csdn.net/piaomiao_hongying/article/details/8786022

版权

ACM 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

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

第一道 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

Sample Output

很简单的一道题，直接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

Sample Output

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

#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;
				else
					cout<<" "<<i;
				flag=1;
			}
		}
		if(flag==0)
			cout<<"no"<<endl;
		else
			cout<<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 97
4 100 99 98 97

Sample Output

此题需要知道如何控制输出的精度问题，用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

Sample Output

此题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

  
  
   
   3
12ajf
fi8x_a
ff  ai_2

Sample Output

  
  
   
   no
yes
no

此题虽然一次就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;
}

飘渺_鸿影

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
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
复制链接

扫一扫