HDU2006~2010——题目合集

本文解析了多项经典算法题目,包括求奇数乘积、计算平方和与立方和、数値统计、求数列的和及查找水仙花数等。通过实际案例详细介绍了算法实现方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

求奇数的乘积

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


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

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

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

Sample Input
3 1 2 3 4 2 3 4 5
 

Sample Output
3 15
 


#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	long long n;
	long long a;
	int x;
	while(cin>>n)
	{
		a=1;
		for(int i=0;i<n;i++)
		{
			cin>>x;
			if(x%2==1)
			{
				a=a*x;
			}	
		}
		cout<<a<<endl;
	}
	return 0;
}

平方和与立方和

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


Problem Description
给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。
 

Input
输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。
 

Output
对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。
 

Sample Input
1 3 2 5
 

Sample Output
4 28 20 152
 

#include<stdio.h>

int main()
{
	int m,n,i,t;
	long long count,counti;
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		count=counti=0;
		if (m > n)
        {
            t=n;
            n=m;
            m=t;
        }
		for(i=m;i<=n;i++)
		{
			if(i%2==0)
			{
				count=count+i*i;
			}
			else
			{
				counti=counti+i*i*i;
			}
		}
		printf("%I64d %I64d\n",count,counti);
	}
	
	
	return 0; 
}

数值统计

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


Problem Description
统计给定的n个数中,负数、零和正数的个数。
 

Input
输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。
 

Output
对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。
 

Sample Input
6 0 1 2 3 -1 0 5 1 2 3 4 0.5 0
 

Sample Output
1 2 3 0 0 5
 

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int n,i;
	double x;
	int f,zero,plus;
	while(cin>>n && n)
	{
		f=zero=plus=0;
		for(i=0;i<n;i++)
		{
			cin>>x;
			if(x==0)	zero++;
			else if(x>0)	plus++;
			else	f++;
		}
		printf("%d %d %d\n",f,zero,plus);	
	}
	return 0;
} 

求数列的和

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


Problem Description
数列的定义如下:
数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。
 

Input
输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述。
 

Output
对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。
 

Sample Input
81 4 2 2
 

Sample Output
94.73 3.41
 

#include <stdio.h>
#include <math.h>
int main()
{
    int n;
    double x,s; 
    while(scanf("%lf %d",&x,&n)!=EOF)
    {
        for(s=0.0;n--;x=sqrt(x))
            s+=x;
        printf("%.2lf\n", s);
    }
    return 0;
}

水仙花数

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


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 120 300 380
 

Sample Output
no 370 371
 

#include<stdio.h>
int dg(int i)
{
	int a[3];
	int t=i;
	a[2]=i%10;
	i=i/10;
	a[1]=i%10;
	i=i/10;
	a[0]=i%10;
	if(a[0]*a[0]*a[0]+a[1]*a[1]*a[1]+a[2]*a[2]*a[2]==t)
		return 1;
	return 0;
}
int main()
{
	int m,n,i,count,j,a[100];
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		j=0;
		count=0;
		for(i=m;i<=n;i++)
		{
			if(dg(i))
			{
				count=1;
				a[j++]=i; 
			}
		}
		if(count==0)
			printf("no");
		else
		{
			for(i=0;i<j-1;i++)		
				printf("%d ",a[i]);
			printf("%d",a[j-1]);
		}
		printf("\n");
		
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值