“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。
现在要求输出所有在m和n范围内的水仙花数。
如果给定的范围内不存在水仙花数,则输出no;
每个测试实例的输出占一行。
AC代码:
//
// main.cpp
// 2010.1
//
// Created by showlo on 2018/4/13.
// Copyright © 2018年 showlo. All rights reserved.
//
#include<stdio.h>
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int t;
if(n>m)
{
t=n;
n=m;
m=t;
}
int flag=0;
for(int i=n;i<=m;i++)
{
int a=i/100;
int b=i%10;
int c=i/10%10;
if(i==a*a*a+b*b*b+c*c*c)
{
if(flag==0)
{
printf("%d",i);
flag=1;
}
else
{
printf(" %d",i);
}
}
}
if(flag==0)
printf("no");
printf("\n");
}
return 0;
}
下面这个代码没有AC不知道是不是我想多了
//
// main.cpp
// 2010
//
// Created by showlo on 2018/4/13.
// Copyright © 2018年 showlo. All rights reserved.
//
#include <iostream>
int main() {
int m,n;
int s[1000],s1[1000];
int a,b,c;
memset(s, 0, 1000);
memset(s1, 0, 1000);
for (int i=100; i<=999; i++) {
a=(i/100)%10;
b=(i/10)%10;
c=i%10;
if (a*a*a+b*b*b+c*c*c==i) {
s[i]=1;
}
}
while (scanf("%d %d",&m,&n)!=EOF) {
int num=0;
for (int i=m; i<=n; i++) {
if (s[i]==1) {
s1[num]=i;
num++;
}
}
if (num==0) {
printf("no\n");
}
else
{
printf("%d",s1[0]);
for (int i=1; i<num; i++) {
printf(" %d",s1[i]);
}
printf("\n");
}
}
return 0;
}