蓝桥杯.奇妙的数字(暴力)
生活随笔
收集整理的這篇文章主要介紹了
蓝桥杯.奇妙的数字(暴力)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
Question:
題目描述
本題為填空題,只需要算出結果后,在代碼中使用輸出語句將所填結果輸出即可。
小明發現了一個奇妙的數字。它的平方和立方正好把?0?~?9?的?10個數字每個用且只用了一次。
你能猜出這個數字是多少嗎?
運行限制
- 最大運行時間:1s
- 最大運行內存: 128M
Result:? 69
Solve:
看到以后想都不用想直接寫,唯一可想的點就是這個數肯定是倆位數,三位數的話會超出平方和與立方和一共九個數的限制
不過我很納悶為什么藍橋OJ過不了我的代碼,我隨便揪個編譯器1s之內都能跑出來,準確的說是秒出,大無語事件~
Code:
#include <bits/stdc++.h> using namespace std; int cnt[10]; //計數 int Cnt (int x){bool ans = true;while(x){cnt[x % 10]++;if(cnt[x % 10] > 1){return -1;}x /= 10;} } //檢測 bool check(){for(int i = 0; i <= 9; i++){if(cnt[i] != 1) return false;}return true; } int main(void) {for(int i = 11; ;i++){memset(cnt, 0, sizeof(cnt));if(Cnt(i*i) == -1 || Cnt(i*i*i) == -1) continue;if(check()){cout <<i;return 0;}}return 0; }最后附上藍橋杯匯總鏈接:藍橋杯C/C++A組省賽歷年真題題解?
聲明:以個人刷題整理為目的,如若侵權,請聯系刪除~
總結
以上是生活随笔為你收集整理的蓝桥杯.奇妙的数字(暴力)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: c语言 鼠标指针图标,WIN7系统鼠标图
- 下一篇: 友基-绘影G10数位屏到底是个什么东西呢