備戰藍橋杯 USACO crypt

2021-06-20 09:19:59 字數 810 閱讀 2202

從今天開始,有時間的話,至少做到每天破兩題。簡單的也就快一點。

今天的題比較簡單,也比較粗暴。感覺在上一屆的藍橋杯遇到過類似的題型。爆搜。恐怖的5個迴圈。

今天學到一種新的方法,hash函式的方法。不僅思路清晰了,編碼的速度也很快。很好用。

1、將合法的數字標記;

2、利用取餘數操作取數字判斷;

3、根據資料範圍,窮舉數字,同時判斷其是否符合題目的要求;

下面先列出我開始思考的方法:

沒有寫完:

/*

思路11、兩個因數,五個位置,分別窮舉。

2、乘出來的數字分別檢查,長度,是否在所給數字中;

3、加和之後,再判斷長度,所給數字; */

#include //判斷是否在所給數字之內 ,num限定數字的個數,len限定的長度

int check(int *given,int num,int get,int len)

count++;

} //判斷數字長度

if( count > len)

return 1;

}int main()

int q,w,e,r,t;

for(q=0 ; q < n;q++)

return 1;

}int main()

int abc,de;

int count=0;

for(abc=111 ; abc < 1000 ; abc++)

}} }

printf("%d",count);

return 0;

}

備戰藍橋杯 USACO milk

沒有找到oj的 直接把翻譯過的題目帶來 今天開始貪心演算法類的訓練了。不過看到前面那個雙重回文數的題目難度等級定為通過初賽,我就開始有興致去挑戰一下了,本來還說,可能還是什麼沒有什麼難度,就是會麻煩一點的東西。現在,我還就是想挑戰一下了。今天的題目依舊簡單。不多說了,直接上 典型貪心,排序,由小到大...

藍橋杯備戰 階乘計算

問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相...

藍橋杯備戰 精度加法

大數相加 思維想法 先將大數以字串的形式輸入,在將字串輸出,並轉變成數字並存入陣列中。主要相加部分要這樣處理 將兩個陣列下標對應相加,相加同時要考慮是否進製,並將計算的數值存入陣列中,還要注意 反向輸出時之前因為陣列初始化為0,則要處理掉首位為0的字元,再進行輸出,步驟 1 設s1,s2為兩個字串 ...