[蓝桥杯][算法提高VIP]五次方数-枚举
生活随笔
收集整理的這篇文章主要介紹了
[蓝桥杯][算法提高VIP]五次方数-枚举
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目描述
對(duì)一個(gè)數(shù)十進(jìn)制表示時(shí)的每一位數(shù)字乘五次方再求和,會(huì)得到一個(gè)數(shù)的五次方數(shù)
例如:1024的五次方數(shù)為1+0+32+1024=1057
有這樣一些神奇的數(shù),它的五次方數(shù)就是它自己,而且這樣的數(shù)竟然只有有限多個(gè)
從小到大輸出所有這樣的數(shù)
輸入
無
輸出
每個(gè)數(shù)獨(dú)立一行輸出
解題思路:
0和1不算5次方數(shù)
代碼如下:
#include <iostream> using namespace std; typedef long long LL;bool check(LL x) {LL ans = 0;LL tmp = x;while (x) {int c = x % 10;ans += c * c * c * c * c;x = x / 10;}if (ans == tmp)return true;return false; }int main() {for (int i = 2; i <= 999999; i++) {if (check(i))cout << i << endl;}return 0; }總結(jié)
以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]五次方数-枚举的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剪映app新手使用教程
- 下一篇: 洛谷T172098 子串-substr