眾所周知小p是乙個十分有愛心的同學,所以他熱衷於各種志願活動,一天小p參加乙個志願活動,由於小p是某名校大學生,所以分組的事情大家想讓小p來做,可是他的高數隻考了4分,顯然不能完成這項任務,所以他就偷偷的讓我來找你幫他解決問題,我想聰明非凡你一定可以解決!
已知有n位志願者,需要將他們分為若干個小組,小組的數量不限,但是要求每個小組的人數必須為素數,請問我們有幾種分組的方法呢?
特別說明:
1、可以只有乙個組;
2、分組的方法只和人數有關,而與具體的人員無關,即:你可以假設人是無區別的。
輸入資料首先包含乙個正整數c,表示有c組測試用例,然後是c行資料,每行包含乙個正整數n(2<=n<=150),表示志願者的總人數。
對於每組測試資料,請輸出分組的方案數目,每個輸出佔一行。
33 4
5
11 2
//先求出150以內的所有素數,存在陣列a中,p記錄下標,相當於有p件物品
#include
#include
#include
int max(int a,int b)
int dp[155];
int a[151];
int main()
if(j>sqrt(i))
a[p++]=i;
}for(i=0; ifor(j=a[i]; j<=n; j++)
dp[j]=dp[j]+dp[j-a[i]]; //dp[i][j]表示前i個素數,剩餘j個人的空間情況下的種類數
printf("%d\n",dp[n]);}}
小P的故事 神奇的分組
小p的故事 神奇的分組 眾所周知小p是乙個十分有愛心的同學,所以他熱衷於各種志願活動,一天小p參加乙個志願活動,由於小p是某名校大學生,所以分組的事情大家想讓小p來做,可是他的高數隻考了4分,顯然不能完成這項任務,所以他就偷偷的讓我來找你幫他解決問題,我想聰明非凡你一定可以解決!已知有n位志願者,需...
SDUT 2776 小P的故事 神奇的分組
time limit 1000ms memory limit 65536k 有疑問?點這裡 眾所周知小p是乙個十分有愛心的同學,所以他熱衷於各種志願活動,一天小p參加乙個志願活動,由於小p是某名校大學生,所以分組的事情大家想讓小p來做,可是他的高數隻考了4分,顯然不能完成這項任務,所以他就偷偷的讓我...
神奇的中醫!神奇的文化!
本草備要 中載 王荊公患偏頭痛,搗萊服汁,仰臥,左痛注右鼻,右痛注左鼻,或兩鼻齊注,數十年患,二註而愈。其中所說萊菔汁就是蘿蔔汁。上邊這段話好人的部落格上都有,但是不知道有幾個人嘗試過,我因長期患偏頭疼終無良方,今天下定決心試上一試,據說中西醫對 頭疼均沒有什麼特效藥物,於是我的偏頭疼也伴隨我十幾年...