程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu2189 簡單母函數

hdu2189 簡單母函數

編輯：C++入門知識

hdu2189 簡單母函數


#include
#include
#include
using namespace std;


int num[1000],mark[1000];
int main()
{
int prime[50],i,j,n,T;
int mark[500];
int k=0;
memset(mark,0,sizeof(mark));
for(i=2;i<=150;i++)
{
if(mark[i]) continue;
prime[++k]=i;
for(j=i*i;j<=150;j+=i)
mark[j]=1;
}
memset(num,0,sizeof(num));
memset(mark,0,sizeof(mark));
num[0]=1;
for(i=1;i<=k;i++)
{
for(j=0;j<=150;j++)
for(int x=0;x+j<=150;x+=prime[i])
{
mark[j+x]+=num[j];
}
for(j=0;j<=150;j++)
{
num[j]=mark[j];
mark[j]=0;
}
}
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
printf("%d\n",num[n]);
}
return 0;
}

  1. 上一頁:
  2. 下一頁:
C++入門知識
LA 6801 Sequence（DP）

LA 6801 Sequence（DP） 6
vs2010的$(OutPut)輸出目錄設置問題，vs2010output

vs2010的$(OutPut)輸出目錄設置問題，vs201
C/C++語言void及void指針深層探索

　　1.概述　　許多初學者對C/C++語言中的voi
HDU 4968 Improving the GPA

HDU 4968 Improving the GPA

大話設計模式C++實現-第15章-抽象工廠模式

大話設計模式C++實現-第15章-抽象工廠模式 一、UM
hdu 3234 Exclusive-OR （並查集+異或性質）

hdu 3234 Exclusive-OR （並查集+
相關文章
閱讀排行榜
[C/C++]_[初級]_[使用zlib庫壓縮文件] 158A - Next Round hdu 2824 The Euler function（歐拉函數） ACM輸入輸出方法 poj1364-還是建模 一位懷疑論者眼中的C++發展史 Easyui+Spring+Mybatis完整示例(後台) LeetCode Combination Sum poj 2472 POJ 1696 Space Ant 計算幾何 叉積的應用 第六周O題（等邊三角形個數），第六周等邊
熱門圖文
Java語言中鏈表和雙向鏈表 數據對齊機制 C++之異常處理詳解 C#開發WPF/Silverlight動畫及游戲系列教程(Game Tutorial)：(四十五) Web開發異常行為排查常用方法圖文介紹 奇怪的現象-關於C++中的long long 類型的問題，大神菜鳥都請看一下，謝謝咯，感激不盡 ASP.NET MVC5網站開發之網站設置（九） easyui-Easyui 中 combobox 綁定2000多條數據 自帶檢索特別卡 如何優化一下
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved