PTA 7-137 水仙花数
分数 10
作者 黄龙军
单位 绍兴文理学院
输入两个3位的正整数m,n,输出[m,n]区间内所有的“水仙花数”。所谓“水仙花数”是指一个3位数,其各位数字的立方和等于该数本身。
输入格式:
测试数据由多组,处理到文件尾。每组测试输入两个3位的正整数m,n(100≤m<n≤999)。
输出格式:
对于每组测试,若[m,n]区间内没有水仙花数则输出“none”(引号不必输出),否则逐行输出区间内所有的水仙花数,每行输出的格式具体参看输出样例。
输入样例:
100 150
100 200
输出样例:
none
153=1*1*1+5*5*5+3*3*3
出处:
[1] 黄龙军, 等. 大学生程序设计竞赛入门—C/C++程序设计(微课视频版), 北京:清华大学出版社, 2020.11. ISBN:9787302564744
[2] 黄龙军.程序设计竞赛入门(Python版),北京:清华大学出版社,2021.4. ISBN:9787302571230
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
代码:
#include <stdio.h>
int main(){
int frist_number, last_number; //定义第一个数和最后个数
while(scanf("%d %d", &frist_number, &last_number) != EOF){ //测试数据由多组,处理到文件尾
int s=0; //定义有没有符合的,没有就是零
for(int i=frist_number;i<=last_number;i++){ //从第一个数循环到最后一个数
int hundred, ten, bits, sum; //定义百位,十位,个数的数字
hundred = i/100;
ten = i%100/10;
bits = i%100%10;
sum = pow(hundred,3) + pow(ten,3) + pow(bits,3); //百位的立方和十位的立方和个位的立方
if(sum == i){ //如果各位数字的立方和等于该数本身
s++; //有一个符合就加一
//输出水仙花像153=1*1*1+5*5*5+3*3*3的格式
printf("%d=%d*%d*%d+%d*%d*%d+%d*%d*%d\n", i, hundred, hundred, hundred, ten, ten, ten, bits, bits, bits);
}
}
//如果s为零也就是没有符合的,输出“none”
if(s == 0){
printf("none\n");
}
}
return 0;
}
解题思路
step 1:输入两个3位的正整数;
step 2:根据百位,十位,个数的数字求出百位的立方和十位的立方和个位的立方;
step 3:若各位数字的立方和等于该数本身就是水仙花数;
step 4:若s为零也就是没有符合的,输出“none”。
归属知识点
循环结构,选择结构