吉首大學第八屆「新星杯」大學生程式設計大賽（暨***絡同步賽）
問題 a: 組合數
組合數公式+分解質因子求因子個數
問題 e: jack的a+b
細節問題 g: 圓桌上的晚餐
迴圈遍歷，dfs做法
問題 j: 老肖數等式
水問題 i: 夫子雲遊
求方案數，dfs做法
問題 k: wawa的難題
全排列後，找規律
什麼叫不合理安排時間呢。。就是我這樣了，瘋狂卡題，可以過的題目的時間不夠。。開題順序很重要
時間限制: 1 sec 記憶體限制: 128 mb思路：提交: 1715 解決: 105
[提交] [狀態] [命題人:jsu_admin]
題目描述
求組合數c(n,m)，以及c(n,m)因子個數。
輸入n和m，其中0<=m<=n<=50,以eof結束。
輸出該組合數結果
樣例輸入 copy
3 2樣例輸出 copy4 2
3 26 4
（1）對資料運用公式預處理
（2）分解出整數的質因子，計算因子數
int p[maxn];//記錄數字的質因子
void init()
void primefactor(ll n)//分解質因子的模板～～
for(int i = 3; i <= sqrt(n); i += 2)
}if(n > 2)
p[n]++;
}int main()
if(tmp == 4)
if(x+1>n)
x = 0;
dfs(x+1);
}int main()
}return 0;
}
時間限制: 1 sec 記憶體限制: 128 mb排列求方案數，dfs**好提交: 262 解決: 176
[提交] [狀態] [命題人:jsu_admin]
題目描述
改編自貓膩所著的同名**《將夜》目前正在火熱開播，其中男主角寧缺在考書院二層樓時遇一題「那年春，夫子出國遊歷，遇桃山美酒，遂尋徑登山賞桃品酒，一路摘花飲酒而行，始斬一斤桃花，飲一壺酒，後夫子惜酒，故再斬一斤桃花，只飲半壺酒，再斬一斤桃花，飲半半壺酒，如是而行……至山頂，夫子囊中酒盡，惘然四顧，問：夫子一共斬了幾斤桃花，飲了幾壺酒？」而當我們的男主角寧缺看到這道題目時，更是直接來了句「誰出的這道題，太二了」，緊接著就提筆寫下了「夫子飲二壺酒，斬盡滿山桃花」後直接就交卷走人了贏得書院**的大讚。
今夫子再次遊歷，他提著酒壺，從出院出來，酒壺中有酒2鬥，他邊走邊唱：
無事街上走，提壺去打酒。
逢店加一倍，遇花喝一斗。
這一路上，他一共遇到店m（0輸入
m、n 分別為遇到店和花的次數
輸出所有可能店和花次序方案的個數
樣例輸入 copy
5 10樣例輸出 copy14
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int cnt;
void dfs(int a,int b,int c)//a:店 b:花 c:酒
if(a>0)
dfs(a-1,b,c*2);
if(b>0)
dfs(a,b-1,c-1);
}int main()
;int n;
void init()
}int main()
return 0;
}
藍橋杯第八屆決賽
精神狀態不好的時候怎麼寫 真的哭了，一堆sb錯誤 對於16進製制，我們使用字母a f來表示10及以上的數字。如法炮製，一直用到字母z，就可以表示36進製。36進製中，a表示10，z表示35，aa表示370 你能算出 many 表示的數字用10進製表示是多少嗎?請提交乙個整數，不要填寫任何多餘的內容 ...
第八屆藍橋杯分巧克力
題目 分巧克力 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形，邊長是整數 2.大小相同 例如一塊...
第八屆藍橋杯日期問題
小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是，這些日期採用的格式非常不統一，有採用年 月 日的，有採用月 日 年的，還有採用日 月 年的。更加麻煩的是，年份也都省略了前兩位，使得文獻上的乙個日期，存在很多可能的...