1.根据题意可发现,相对较小的数可能是幸福数,但不一定独立,因为它可能会受到区间中在它后面的数的影响,所以这道题如果是从小往大遍历区间肯定不能边判断边输出,所以这里需要开一个数组来记录某个数是否是特立独行的幸福数。 2.用map来记录每个幸福数以及依附该幸福数的幸福数的个数(这样做可以让输出很方便,因...
其它数字虽然其实也依附于其它幸福数,但因为那些数字不在给定区间 [10, 40] 内,所以它们在给定区间内是特立独行的幸福数。 输入样例 2: 110 120 输出样例 2: SAD 代码: #include <stdio.h>#include<string.h>intm,n,c;intnum[10001],flag[10001],pri[10001];intget(intd) {if(num[d] != -1)re...
[A]+=1; //负多正少是扭转不了什么的 } int main() { scanf("%d%d",&aa,&bb); for(int i=aa;i<=bb;i++) judge(i); for(int i=aa;i<=bb;i++) if(num[i]>0) //不许依附于其它幸福数 { printf("%d %d\n",i,TIMES[i]); sad=1; } if(sad==0) printf("SAD"); return ...