題目描述：

小明發(fā)現(xiàn)了一個奇妙的數(shù)字。它的平方和立方正好把0~9的10個數(shù)字每個用且只用了一次。你能猜出這個數(shù)字是多少嗎？

輸出格式：

請輸出該數(shù)字，不要輸出任何多余的內(nèi)容。

分析：

首先縮小這個數(shù)的范圍。

一位數(shù)最大的是9，9*9=81，9*9*9=729，位數(shù)為5，不符合。

兩位數(shù)最大的是99，99*99=9801，99*99=970299，位數(shù)是符合的。

三位數(shù)最小的是100，100*100=10000，100*100*100=1000000，位數(shù)超過10，不符合。

因此這個數(shù)必然是一個兩位數(shù)，不難發(fā)現(xiàn)10~46的平方和立方加起來不夠10個數(shù)字，從47開始剛好由十位數(shù)字組成，所以我們最終將這個數(shù)字的范圍縮小到47~99。

• 注意：本題涉及到排序，使用c++中的sort函數(shù)會比c方便很多。

我的題解：

#include <iostream> #include <algorithm> using namespace std; int main() {int a,b,A[10],B[6],i,j,k,l,flag = 1;int C[10] = {0,1,2,3,4,5,6,7,8,9};for(i = 47;i < 99;i++){a = i*i;b = i*i*i;j = 0;//記錄A數(shù)組元素個數(shù) while(a)//將平方數(shù)存入數(shù)組 {A[j++] = a%10;a/=10;}k = 0;//記錄B數(shù)組元素個數(shù) while(b)//將立方數(shù)存入數(shù)組 {B[k++] = b%10;b/=10;}for(l = 0;l < k;l++)//合并兩個數(shù)組 {A[l+j] = B[l]; } sort(A,A+10);//排序 flag = 1;for(l = 0;l < 10;l++){ if(A[l] != C[l]) flag = 0;}if(flag == 1)break;}cout << i << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的1252 :[蓝桥杯2015初赛]奇妙的数字 C/C++的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。