從今天開始,有時間的話,至少做到每天破兩題。簡單的也就快一點。
今天的題比較簡單,也比較粗暴。感覺在上一屆的藍橋杯遇到過類似的題型。爆搜。恐怖的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為兩個字串 ...