【杭电错题】#7水仙花数——严格的输出格式_春天到了,水仙花就是其中最迷人的代表,数学上有个水仙花数,它是这样定义的: “水

题目

水仙花数

题目描述

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

输入描述:

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

输出描述:

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

如果给定的范围内不存在水仙花数，则输出no;

每个测试实例的输出占一行。

示例1

输入

100 120

300 380

输出

no

370 371

---

问题分析

整道题的思考难度并不大，很容易就想到利用for循环和if判断，但重点考察在格式方面，要做到最后一个水仙花数的后面没有空格的输出。

---

代码分析

不优秀的代码：（虽然完成了题目的要求，但在输出的格式上没有足够的优化，导致最后一个水仙花数最后也有一个空格的输出，在严格的比赛中会因此吃大亏）

#include <stdio.h>

int main()
{
	int ones, tens, hundreds;
	int i;
	int left, right;
	int t;
	
	while ( ~scanf("%d %d", &left, &right) )
	{
		int count = 0;
		for ( i=left; i<=right; i++ )
		{
			t = i;
			ones = t%10;
			t /= 10;
			tens = t%10;
			t /= 10;
			hundreds = t%10;
			t /= 10;
			if ( i == ones*ones*ones +
						tens*tens*tens + 
						hundreds*hundreds*hundreds )
			{
				printf ( "%d ", i ); 
				count = 1;
			}		
		}
		if ( count == 0 )
			printf ( "no" );
		printf ( "\n" );
	}
	
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

改进代码：

#include <stdio.h>

int main()
{
	int ones, tens, hundreds;
	int i;
	int left, right;
	int t;
	
	while ( ~scanf("%d %d", &left, &right) )
	{
		int count = 0;
		for ( i=left; i<=right; i++ )
		{
			int blank = 0;
			t = i;
			ones = t%10;
			t /= 10;
			tens = t%10;
			t /= 10;
			hundreds = t%10;
			t /= 10;
			if ( i == ones*ones*ones +
						tens*tens*tens + 
						hundreds*hundreds*hundreds )
			{
				if ( blank == 1 )
					printf ( " " );
				printf ( "%d", i ); 
				count = 1;
				blank = 1;
			}		
		}
		if ( count == 0 )
			printf ( "no" );
		printf ( "\n" );
	}
	
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40