hdu 2006』10 acm contest的頒獎晚會隆重開始了！
為了活躍氣氛，組織者舉行了乙個別開生面、獎品豐厚的**活動，這個活動的具體要求是這樣的：
首先，所有參加晚會的人員都將一張寫有自己名字的字條放入**箱中；
然後，待所有字條加入完畢，每人從箱中取乙個字條；
最後，如果取得的字條上寫的就是自己的名字，那麼「恭喜你，中獎了！」
大家可以想象一下當時的氣氛之熱烈，畢竟中獎者的獎品是大家夢寐以求的twins簽名照呀！不過，正如所有試圖設計的喜劇往往以悲劇結尾，這次**活動最後竟然沒有乙個人中獎！
我的神、上帝以及老天爺呀，怎麼會這樣呢？
不過，先不要激動，現在問題來了，你能計算一下發生這種情況的概率嗎？
不會算？難道你也想以悲劇結尾？！
輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n(1
對於每個測試例項，請輸出發生這種情況的百分比，每個例項的輸出佔一行, 結果保留兩位小數(四捨五入)，具體格式請參照sample output。1 2
50.00%
#include
int main();
int a,c,i,t;
float b;
__int64 sum;
for(i=4;i<21;i++)
scanf("%d",&a);
for(i=1;i<=a;i++)
b=(float)s[c]/sum;
b=b*100;
printf("%.2f",b);
printf("%%\n");
}return
0;}
acm之動態規劃題目3
在講述dp演算法的時候，乙個經典的例子就是數塔問題，它是這樣描述的 有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？已經告訴你了，這是個dp的題目，你能ac嗎?輸入資料首先包括乙個整數c,表示測試例項的個數，每個測試例項的第一行是乙個整數n 1 n...
ACM題目分類
貪心 1.hdoj 1009 fatmouse trade 2.hdoj 2037 今年暑假不ac 3.hdoj 1050 moving tables 4.poj 1065 wooden sticks 5.hdoj 1203 i need an offer 6.poj 2287 tian ji th...
期望 acm題目
百事世界盃之旅 描述 在2003年6月之前購買的百事任何飲料的瓶蓋上都會有乙個百事球星的名字。只要湊齊所有百事球星的名字，就可以參加百事世界盃之旅的 活動，獲取球星揹包 隨身聽，更可以赴日韓 世界盃。還不趕快行動！你關上電視，心想 假設有n個不同球星的名字，每個名字出現的概率相同，平均需要買幾瓶飲料...