#include<stdio.h>
#include <algorithm>
using namespace std;
/*
int cmp( const int &a, const int &b ){
if( a > b )
return 1;
else
return 0;
}
*//*¿ªÊ¼¿´³É½µÐòÊä³öÁË£¬Ð´Á˸öcmp¹û¶Ïwa*/
int main(void)
{
int m,n;
while(scanf("%d %d",&m,&n)==2)
{
int a[20];
int k=0;
for(int i=m;i<=n;++i)
{
int ge=(i%10)*(i%10)*(i%10);
int shi=((i%100)/10)*((i%100)/10)*((i%100)/10);
int bai=((i%1000)/100)*((i%1000)/100)*((i%1000)/100);
if(ge+shi+bai==i)
{
a[k++]=i;
}
}
if(k!=0)
{
sort(a,a+k);
for(int j=0;j<k-1;++j)
{
printf("%d ",a[j]);
}
printf("%d\n",a[k-1]);
}
else
{
printf("no\n");
}
}
return 0;
}
背景:
小紫书上有个水仙花的练习,干脆就做oj了。
学习:
1.主要是对c++stl的第一次使用,而且sort排序比快排效率汉高,但是以后有排序还是自己写快排,这样加深对快排算法的理解,会出现快排算法的变种题目吧
2.sort函数内部是开始和结尾的名字要注意
3.考虑到一种想法我和不先算出所有水仙花数,在来看她是否出现在(m,n)内,这样时间复杂度会下将很多,数组也可以开的更精确