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

請?zhí)顚懺摂?shù)字，不要填寫任何多余的內容。

這題我用字符串處理的方法來做的。因為數(shù)量不大，首先估計了一下當數(shù)字超過99時，立方和平方的位數(shù)超過了10，不符合條件，當數(shù)字低于47時，位數(shù)和不滿10，所以數(shù)據(jù)的范圍為47到99.

接著思路是，開辟一個visited數(shù)字，用來標記數(shù)字是否使用。將平方和立方轉換為字符串，遍歷字符串，將當前字符對應的數(shù)字，標記為使用，最后再判斷visited數(shù)組是否所有都被置為使用。

#include <iostream> #include <string> #include <sstream> using namespace std; int visited[10];int main() {for (int i=47;i<=99;i++){for (int i=0;i<10;i++)visited[i] = 0;//初始化數(shù)字狀態(tài)數(shù)組stringstream s;//用來將int 轉化為stringstring s2, s3;s << i*i;s2 = s.str();//s2存平方s << i*i*i;s3 = s.str();//s3存立方for (int i=0;i<s2.length();i++)visited[s2[i] - 48] = 1;//遍歷平方字符串，將此數(shù)字標記為已使用,數(shù)字的ASCII-48為數(shù)字的數(shù)值for (int i = 0; i < s3.length(); i++)visited[s3[i] - 48] = 1;//同理int j;for (j=0;j<10;j++)if (visited[j]==0)//判斷數(shù)字是否全部使用break;if (j==10)//如果沒有跳出，則j為10，所有數(shù)字都被使用cout << i;}return 1; }

總結

以上是生活随笔為你收集整理的[数据结构 算法] 2015年蓝桥杯A组C/C++第三题奇妙的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

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