0
点赞
收藏
分享

微信扫一扫

十天挑战150题:[第6题]给定 l 和 r,输出所有 [l, r] 的水仙花数 | 差分法初体验(day2)

IT影子 2022-02-17 阅读 58
#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]);    //求区间[l,r]的和
    for(int i=l;i<r;i++){
        if(val[i]!=0)
        printf("%d ",i);
    }
    return 0;
}
举报

相关推荐

0 条评论