這是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...