十天挑战150题:[第6题]给定 l 和 r,输出所有 [l, r] 的水仙花数 | 差分法初体验(day2)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int val[1000];
int all[1000];
all[99]=0;
memset(val,0,sizeof(int)*1000);
for(int i=100;i<1000;i++){
int v1=i/100;
int v2=i/10%10;
int v3=i%10;
if(i==v1*v1*v1+v2*v2*v2+v3*v3*v3){
val[i]++;
}
for(int i=100;i<1000;i++){
all[i]=val[i]+all[i-1];
}
}
int l,r;
scanf("%d%d",&l,&r);
printf("一共有%d个:",all[r]-all[l-1]);
for(int i=l;i<r;i++){
if(val[i]!=0)
printf("%d ",i);
}
return 0;
}