題解 P2550 AHOI2001 彩票搖獎

題目鏈結

大家有沒有發現資料範圍好小呀

我們只需要開7~8的陣列就好！！

中間比較的時候懶得用for迴圈比較了。直接爆搜。

廢話不多說，直接上**。

#includeusing

namespace
std;
int a[7];//
作為中獎號碼
int b[7];//
作為每一回彩票號碼
int c[7];//
作為中獎的等級
intmain()
for(int i=0;i//
n張，迴圈n次
for(int j=0;j<7;j++)//
精髓。因為資料較小，所以每一回懶得用for迴圈對比，直接暴力比較
c[sum-1]+=1;//
注意點這裡大家應該會有問題，一會就明白了。不過###一定要減一###不多說，自己想。
} 
for(int i=6;i>=0;i--)//
我們反序存的獎級。就反序輸出就好啦。
return
0;//
程式拜拜。
}

搜尋還可以這麼寫

for(int j=0;j<7;j++)

} c[sum-1]+=1;

好噠，沒了

P2550 AHOI2001 彩票搖獎

為了豐富人民群眾的生活 支援某些社會公益事業，北塔市設定了一 項彩票。該彩票的規則是 1 每張彩票上印有 7 個各不相同的號碼，且這些號碼的取指範圍為 1 33。2 每次在兌獎前都會公布乙個由七個各不相同的號碼構成的中獎號碼。3 共設定 7 個獎項，特等獎和一等獎至六等獎。兌獎規則如下 特等獎 要求...

題解 P1403 AHOI2005 約數研究

題目 看到題解區很多人直接給出結論 答案為 displaystyle sum n lfloor rfloor 沒給出證明，這裡給出證明 首先，我們可以知道 displaystyle f n sum 1 有的同學看不懂這個公式，我解釋一下，這個公式表達 列舉 n 的因數 d 每列舉乙個因數 d f n...

題解 P4127 AHOI2009 同類分布

description 給出兩個數a,b，求出 a,b 中各位數字之和能整除原數的數的個數。sample input 10 19 sample output solution 設計狀態 f len sum res 表示倒數還有 i 位要做，當前的和是 sum 摸掉模數後剩下的數是 res 那麼我們直...