蓝桥杯算法提高VIP五次方数-关键在于上界的确定

解题思路:
对于一个确定的数，判断其是否为五次方数比较简单，因此解题关键在于确定遍历的上界。

9的五次方为59049（五位数），5*59049 = 285245（六位数），6*59049 = 354294（六位数），7 * 59049 = 413343（六位数）。

那么可以得出，7位数不可能是五次方数，因为7位数的最大五次方和（9999999的五次方和）413343是六位数。

同时，6位数可能是五次方数，因为六位数的最大五次方和（99999的五次方和）354294是六位数。

那么就可以将354294作为最大上界。
（产生上界的原因：增加一位后，数字本身大小和其五次方和增加范围不一致）
注意事项:

应该存在更优算法，但对于此题来说遍历足矣。
0和1不在答案内。

参考代码:

#include#includeint main(){
    for(int i = 1000; i < 354294; i++){
        int n1,n2,n3,n4,n5,n6,sum;
        n1 = i % 10;
        n2 = i / 10 % 10;
        n3 = i / 100 % 10;
        n4 = i / 1000 % 10;
        n5 = i / 10000 % 10;
        n6 = i / 100000 % 10;
        sum = pow(n1,5) + pow(n2,5) + pow(n3,5) + pow(n4,5) + pow(n5,5) + pow(n6,5);
        if(sum == i){
            printf("%d\n",i);
        }
    }
}