排它平方數 第四屆藍橋杯省賽C語言A組第2題

2021-06-29 08:58:50 字數 733 閱讀 8059

小明正看著 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位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的數字。具有這...