小明正看著 203879 這個數字發呆。原來,203879 * 203879 = 41566646641
這有什麼神奇呢?仔細觀察,203879 是個6位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的數字。
具有這樣特點的6位數還有乙個,請你找出它!再歸納一下篩選要求:
1. 6位正整數
2. 每個數字上的數字不同
3. 其平方數的每個數字不含原數字的任何組成數字
答案是乙個6位的正整數。
分析:
因為輸入資料比較大,所以可將輸入的整數轉化為字串(s1),將其平方也轉化為字串(s2),然後在s2中查詢s1中的每乙個字元,若都沒有查詢到,即返回string::npos,那麼這個六位數就是答案。
注意:所求的六位數每一位都不同,所以要將其每位的數字放到set中,如果size為6,則符合輸入要求。
#include#include#include#includeusing namespace std;
string tostring(long long a)//將long long型轉換為string型別
int main()
if(s.size()<6) continue;
n=i*i;
str=tostring(n);
for(j=0;j<6;j++)
if(cnt==6) cout<
藍橋杯第四屆 排它平方數
小明正看著 203879 這個數字發呆。原來,203879 203879 41566646641 這有什麼神奇呢?仔細觀察,203879 是個6位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的數字。具有這樣特點的6位數還有乙個,請你找出它!再歸納一下篩選要求 1...
第四屆藍橋杯之排它平方數
小明正看著 203879 這個數字發呆。原來,203879 203879 41566646641 這有什麼神奇呢?仔細觀察,203879 是個6位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的數字。具有這樣特點的6位數還有乙個,請你找出它!再歸納一下篩選要求 1...
第四屆藍橋杯軟體類國賽真題 C A 2 排它平方數
第四屆藍橋杯軟體類國賽真題 c a 2 排它平方數 題目 小明正看著 203879 這個數字發呆。原來,203879 203879 41566646641 這有什麼神奇呢?仔細觀察,203879 是個6位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的數字。具有這...