沒有找到oj的**,直接把翻譯過的題目帶來:
今天開始貪心演算法類的訓練了。不過看到前面那個雙重回文數的題目難度等級定為通過初賽,
我就開始有興致去挑戰一下了,本來還說,可能還是什麼沒有什麼難度,就是會麻煩一點的東西。現在,我還就是想挑戰一下了。今天的題目依舊簡單。
不多說了,直接上**。
/*
典型貪心, 排序,由小到大。
*/#include typedef struct _node
node;
void quick(node *node,int l,int r)
node[i] = x;
quick(node, l, i - 1); // 遞迴呼叫
quick(node, i + 1, r);
} }int main()
quick(inp,0,farm-1);
int min=0;
i=0;
while( num > 0)
else
}printf("%d",min);
return 0;
}
備戰藍橋杯 USACO crypt
從今天開始,有時間的話,至少做到每天破兩題。簡單的也就快一點。今天的題比較簡單,也比較粗暴。感覺在上一屆的藍橋杯遇到過類似的題型。爆搜。恐怖的5個迴圈。今天學到一種新的方法,hash函式的方法。不僅思路清晰了,編碼的速度也很快。很好用。1 將合法的數字標記 2 利用取餘數操作取數字判斷 3 根據資料...
藍橋杯備戰 階乘計算
問題描述 輸入乙個正整數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為兩個字串 ...