2013藍橋杯省賽A組C C B題

2021-09-12 00:19:13 字數 664 閱讀 3547

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

原來,203879 * 203879 = 41566646641

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

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

再歸納一下篩選要求:

1. 6位正整數

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

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

#include #include using namespace std;

void i2s(long long x, string &basic_string)

bool check(long long x, long long xx)

} return true;

}int main()}}

}}}}

}}

}} }

return 0;

}

總結:

1.很容易想到用暴力列舉去看每乙個六位數字是否滿足題目要求

2.用到了數字轉字串的知識點,需要標頭檔案 #include < sstream >, 並且需要用find函式去查詢兩個字串是否有相同的字元

2018藍橋杯省賽C C B組

第四題 鷹蛋問題 ppt tls講解 講的很棒,但屬於較難的啊qaq 方法一 時間複雜度n 3 n 2logn 定義 dp i j 用i個蛋在j層樓上最壞情況下確定e所需要的最小次數 轉移 dp i j min max dp i 1 w 1 dp i j w 1 1 w j i log2 n 1 直...

19年藍橋杯省賽C C B組

小明用字母 a 對應數字 1,b 對應 2,以此類推,用 z 對應 26。對於 27 以上的數字,小明用兩位或更長位的字串來對應,例如 aa 對應 27,ab 對 應 28,az 對應 52,lq 對應 329。請問 2019 對應的字串是什麼?答案提交 這是一道結果填空的題,你只需要算出結果後提交...

2018藍橋杯省賽C C B組 全球變暖

題目大意你有一張某海域nxn畫素的 表示海洋 表示陸地,如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升,科學家 未來幾十年,島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 它...