HDU杭电OJ基础100题2010-2019（C语言版）

原题出处

前言

---

受事所困，原定一周写完七十题左右，可能要往后推几天，不过一定会持续更新的哦

p2010.水仙花数

问题描述

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

输入
输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。
输出
对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。
样本输入
100 120
300 380
示例输出
no
370 371

解题思路

1.据题写出水仙花的表达式
2.找特殊：no

代码

int main()
{
	int m, n, i, a, flag;
	while (scanf("%d%d", &m, &n) != EOF)
	{
		for (i = m; i <= n; i++)
		{
			a = (pow(i % 10, 3) + pow(i % 100 / 10, 3) + pow(i / 100, 3));
			if (a == i)
			{
				printf("%d ", i);
				flag = 1;
			}
			if (flag = 0)
				printf("no");
		}
		printf("\n");
	return 0;
}

核心思想：

用flag常量来标记变量，避免了循环多次出现no

p2011多项式求和

问题描述

多项式的描述如下：
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + …
现在请你求出该多项式的前n项的和。

输入：
输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数（不妨设为n，n<1000），求该多项式的前n项的和。
输出：
对于每个测试实例n，要求输出多项式前n项的和。每个测试实例的输出占一行，结果保留2位小数。
样本输入
2
1 2
示例输出：
1.00
0.50

代码

int main()
{
	int m, n;
	double sum = 0;
	scanf("%d\n%d", &m,&n);
	for (int i = 1; i <= n; i++)
	{
		if (i % 2 == 0)
			sum -= 1.0 / i;
		else
			sum += 1.0 / i;
	}
	printf("%.2lf\n", sum);
	return 0;
}

p2003 求绝对值

问题描述

求实数的绝对值。

输入：
输入数据有多组，每组占一行，每行包含一个实数。
输出：
对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。
样本输入：
123
-234.00
示例输出：
123.00
234.00

解题思路

绝对值：分类讨论。

代码

int main()
{
	double a;
	while (scanf("%lf", &a) != EOF)
	{
		if (a > 0)
			printf("%.2lf", a);
		else
			printf("%.2lf", -a);
	}
	return 0;
}

扩展

abs（）函数
Y = abs(X) 返回数组 X 中每个元素的绝对值。如果 X 是复数，则 abs(X) 返回复数的模。

p2004 成绩转换

问题描述

输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：
90~100为A;
80~89为B;
70~79为C;
60~69为D;
0~59为E;

输入：
输入数据有多组，每组占一行，由一个整数组成。
输出：
对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error！”。
样本输入：
56
67
100
123
示例输出：
E
D
A
Score is error!

解题思路

简单运用选择语句

代码

int main() {
    int score;
    char grade;
    while (scanf("%d", &score)!=EOF)
    {
        if (score < 0 || score>100)
            printf("Score is error！\n");
        else
        {
            switch (score / 10) {
            case 10:
            case 9:
                grade = 'A';
                break;
            case 8:
                grade = 'B';
                break;
            case 7:
                grade = 'C';
                break;
            case 6:
                grade = 'D';
                break;
            default:
                grade = 'E';
                break;
            } 
            printf("%c\n", grade);
        }
       
    }
        return 0;
    }

重点

抓住全局变量和局部变量

p2005 第几天

问题描述

给定一个日期，输出这个日期是该年的第几天。

输入：
输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ，另外，可以向你确保所有的输入数据是合法的。
输出：
对于每组输入数据，输出一行，表示该日期是该年的第几天。
样本输入：
1985/1/20
2006/3/12
示例输出：
20
71

解题思路

1.用数组，将各月份的天数存入数组
2.计算前几个月的天数
3.判断闰年，再加减。

代码

int main()
{
	int a, b, c, i, days = 0;
	int day[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
	while (~scanf("%d/%d/%d", &a, &b, &c))
	{
		for (i = 1; i <= b - 1; i++)
			days += day[i];
		if (a % 400 == 0 || (a % 4 == 0 && a % 100 != 0))
		{
			if (b > 2)
				days += 1;
		}
		days += c;
		printf("%d", days);
	}
	return 0;
	}

扩展

~scanf()读到输入结尾时循环也结束。

p2006 求奇数的乘积

额，忘写了，下次再补吧！

p2007 平方和与立方和

问题描述

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

输入：
输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。
输出：
对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。
样本输入：
1 3
2 5
示例输出：
4 28
20 152

解题思路

1.根据样例输入与输出理解题目意思
2.自然想到需要循环、分类；

代码

int main()
{
	int m, n, x = 0, y = 0, i;
	scanf("%d %d", &m, &n);
	for (i = m; i <= n; i++)
	{
		if (i % 2 == 0)
			x += pow(i, 2);
		else
			y += pow(i, 3);
	}
	printf("%d %d", x, y);
	return 0;
}

p2008 数值统计

问题描述

统计给定的n个数中，负数、零和正数的个数。

输入：
输入数据有多组，每组占一行，每行的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理。
输出：
对于每组输入数据，输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。
样本输入：
6 0 1 2 3 -1 0
5 1 2 3 4 0.5
0
示例输出：
1 2 3
0 0 5

解题思路

简答选择语句判断正负

代码

int main()
{
	double x;
	int n, i;
	while (scanf("%d", &n) != EOF)
	{
		int	a = 0, b = 0, c = 0;
		for (i = 1; i <= n; i++)//==》while（n--）
		{
			scanf("%lf", &x);
			if (x < 0)
				a++;
			if (x == 0)//粗心，==写成=
				b++;
			if (x > 0)
				c++;
		}
		printf("%d %d %d", a, b, c);//粗心，将printf放在外面
	}
	return 0;
}

p2009 求数列的和

问题描述

数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。

输入：
输入数据有多组，每组占一行，由两个整数n（n<10000）和m（m<1000）组成，n和m的含义如前所述。
输出：
对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。
样本输入：
81 4
2 2
示例输出：
94.73
3.41

解题思路

读懂题目，直接用循环作答

代码

int main()
{
	int m, i;
	double n;
	while (~scanf("%lf%d", &n,&m))//注意要改就改全套；
	{
		double count = 0.0;
		for (i = 1; i <= m; i++)
		{
			//count += sqrt(n);一直重置n，没有改变下一项
			count += n;
			n = sqrt(n);
		}
		printf("%.2lf", count);
	}
	return 0;
}