目录
一.打印水仙花数
要求:
求出0~100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=1^3+5^3+3^3,则153是一个“水仙花数”。
思路: 此题的关键在于只要知道判断一个数据是否为水仙花数的方式,问题就迎刃而解。假定给定一个数据data,具体检测方式如下: 1. 求取data是几位数 2. 获取data中每个位置上的数据,并对其进行立方求和 3. 对data中每个位上的数据次方求和完成后,在检测其结果是否与data相等即可, 相等:则为水仙花数 否则:不是
实现方法:
求取一个数是几位数:
通过整型的除法即可实现每次计算去掉个位上的数的功能,再利用计数器count,计算去掉个数的这个步骤进行了几次,即可得到这个数是几位数。
int tmp = 234; //举个例子,随便给个数
int count = 0;
while(tmp/10)
{
count++;
tmp = tmp/10;
}
次方计算:
我们可以使用库函数<math.h>中的pow()函数实现。
使用方法是:要计算2的3次方 pow(2,3);
要计算5的7次方 pow(5,7);
代码实现
#include <stdio.h>
#include <math.h>
int main()
{
int i = 0;
for(i=0; i<=999999; i++)
{
int count = 1;
int tmp = i; //将这个数临时拷贝一份,因为计算这个数有多少位时,会对这个数本身进行改动
int sum = 0;
//判断i是否为水仙花数
//1. 求判断数字的位数
while(tmp/10)
{
count++;
tmp = tmp/10;
}
//2. 计算每一位的次方和
tmp = i; //将原本的数重新赋值给tmp,用于计算。
while(tmp)
{
sum += pow(tmp%10, count);
tmp = tmp/10;
}
//3. 判断
if(sum == i)
printf("%d ", i);
}
return 0;
}
二.计算求和
要求:
求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字,
例如:2+22+222+2222+22222
思路
观察数字
从小到大
2 =2
22 = 2 *10 +2
222 = 22 *10 +2
2222 = 222 *10 +2
22222 = 2222 *10 +2
代码实现
#include <stdio.h>
int main()
{
int a = 0;
int n = 0; //求和涉及的项数,这里是前5项
int i = 0;
int sum = 0;
int tmp = 0;
scanf("%d%d", &a, &n);
for(i=0; i<n; i++)
{
tmp = tmp*10+a;
sum += tmp;
}
printf("%d\n", sum);
return 0;
}
总结:
1.这两道用循环解决的题目破题关键是找到实现目标中有关循环的内容。
可以对实现目标进行拆分,将其拆分为最小单元,先实现这最小单元的计算,再扩展到后续更大的计算。
比如求水仙花数,先思考一个水仙花数的求取和判断方法,知道这个后再放入循环中。
2.根据循环的内容,选择合适的循环语句。比如用到整型除法的循环,tmp=tmp/10 最终tmp会变成0
且因为要进行多次计算,计算的次数与tmp的位数有关。所以选择while作循环语句,将tmp作为循环的进入条件,将tmp=tmp/10 来作为循环的调整。