《算法竞赛入门经典》习题——Chapter 2

litiouslove

于 2012-08-21 16:28:19 发布

阅读量1.5w

点赞数 9

CC 4.0 BY-SA版权

分类专栏：算法竞赛入门经典文章标签：算法 permutation c 360

本文链接：https://blog.youkuaiyun.com/litiouslove/article/details/7891700

本文介绍了《算法竞赛入门经典》第二章的部分习题，包括位数的计算、水仙花数的判断、韩信点兵问题的解决以及倒三角形、统计、调和级数、近似计算、子序列的和、分数化小数和排列等算法题目的解题思路和源码展示。

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

习题2-1 位数（digit）

题目：输入一个不超过10^9的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。

分析：考察循环的使用。

源码：

// 习题2-1 位数（digit）

#include <stdio.h>
int main(void)
{
	int n, digit = 0;
	scanf("%d", &n);
	while(n)
	{
		digit++;
		n /= 10;
	}
	printf("%d\n", digit);
	return 0;
}

习题2-2 水仙花数(daffodil)

题目：输出100 ~ 999中的所有水仙花数，若3位数ABC满足ABC = A^3 + B^3 + C^3(书中题目有误，均写成了平方)，则称其为水仙花数。例如153 = 1^3 + 5^3 + 3^3，所以153是水仙花数。

分析：循环。

源码：

// 习题2-2 水仙花数（daffodil）

#include <stdio.h>
int main(void)
{
	int i, a, b, c;
	for(i = 100; i <= 999; i++)
	{
		a = i/100;
		b = i/10%10;
		c = i%10;
		if(i == a*a*a + b*b*b + c*c*c)
			printf("%d is a d