藍橋杯 排它平方數

[藍橋杯] 排它平方數

【題目描述 - problem description】

小明正看著 203879 這個數字發呆。

原來，203879 * 203879 = 41566646641

這有什麼神奇呢？仔細觀察，203879 是個6位數，並且它的每個數字上的數字都是不同的，並且它平方後的所有數字上都不出現組成它自身的數字。

具有這樣特點的6位數還有乙個，請你找出它！

再歸納一下篩選要求：

1. 6位正整數

2. 每個數字上的數字不同

3. 其平方數的每個數字不含原數字的任何組成數字

答案是乙個6位的正整數。

【題解】

沒啥好說的，暴力列舉吧。

【** c++】

1 #include 2 #include 3 #include 4

bool w[10];5
bool
j(__int64 now)
11return
true;12
}13intmain(), i, temp, last = 0;15
do while (std::next_permutation(data, data + 10
));20
return0;
21 }

【最終結果】

藍橋杯 排它平方數

小明正看著 203879 這個數字發呆。原來，203879 203879 41566646641 這有什麼神奇呢？仔細觀察，203879 是個6位數，並且它的每個數字上的數字都是不同的，並且它平方後的所有數字上都不出現組成它自身的數字。具有這樣特點的6位數還有乙個，請你找出它！再歸納一下篩選要求 1...

排它平方數 藍橋杯

這是2013年第四屆藍橋杯軟體大賽預賽a組 c c 組 第2題，是填空題，方法為簡單列舉，也稱暴力破解。本題使用簡單列舉就可以解決，定義乙個標記陣列，遍歷所有6位數即可。注意資料型別，這裡使用了long long，因為取平方數可能會比較大。include include using namespac...

藍橋杯 排它平方數（2013 A 2）

小明正看著 203879 這個數字發呆。原來，203879 203879 41566646641 這有什麼神奇呢？仔細觀察，203879 是個6位數，並且它的每個數字上的數字都是不同的，並且它平方後的所有數字上都不出現組成它自身的數字。具有這樣特點的6位數還有乙個，請你找出它！再歸納一下篩選要求 1...