排它平方數 藍橋杯

2022-08-15 09:03:20 字數 552 閱讀 8864

這是2023年第四屆藍橋杯軟體大賽預賽a組(c/c++組)第2題,是填空題,方法為簡單列舉,也稱暴力破解。

本題使用簡單列舉就可以解決,定義乙個標記陣列,遍歷所有6位數即可。

注意資料型別,這裡使用了long long,因為取平方數可能會比較大。

#include #include using namespace std;

int vis[10];

int check(long long x) else

} while(x /= 10);

return 1;

}int checkp(long long x)

} while(x /= 10);

return 1;

}int main(void)

long long p = i * i;

if(!checkp(p))

cout << i << endl;

//cout << p << endl;

} cout << "done." << endl;

}

(全文完)

藍橋杯 排它平方數

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

藍橋杯 排它平方數

藍橋杯 排它平方數 題目描述 problem description 小明正看著 203879 這個數字發呆。原來,203879 203879 41566646641 這有什麼神奇呢?仔細觀察,203879 是個6位數,並且它的每個數字上的數字都是不同的,並且它平方後的所有數字上都不出現組成它自身的...

藍橋杯 排它平方數(2013 A 2)

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