題目背景

·題目名稱是吸引你點進來的

·實際上該題還是很水的

題目描述

·1+1=? 顯然是2

·a+b=? 1001回看不謝

·哥德巴赫猜想 似乎已呈泛濫趨勢

·以上純屬個人吐槽

·給定一個正整數(shù)n，求將其分解成若干個素數(shù)之和的方案總數(shù)。

輸入輸出格式

輸入格式：

?

一行：一個正整數(shù)n

?

輸出格式：

?

一行：一個整數(shù)表示方案總數(shù)

?

輸入輸出樣例

輸入樣例#1：?復(fù)制 7 輸出樣例#1：?復(fù)制 3

說明

【樣例解釋】

7=7 7=2+5

7=2+2+3

【福利數(shù)據(jù)】

【輸入】 20

【輸出】 26

【數(shù)據(jù)范圍及約定】

對于30%的數(shù)據(jù) 1<=n<=10

對于100%的數(shù)據(jù)，1<=n<=10^3

?

#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> int n,a[1001]; long long dp[1001]; using namespace std; int aaa(int x){int flag[x+10];memset(flag,1,sizeof(flag)); for(int i=2;i<=x;i++){if(flag[i]){for(int j=i*2;j<=x;j+=i){flag[j]=0;}}}int sum=0; for(int i=2;i<=x;i++){if(flag[i]) a[++sum]=i;}return sum; } int main(){memset(dp,0,sizeof(dp));dp[0]=1;scanf("%d",&n);for(int i=1;i<=aaa(n);i++){for(int j=a[i];j<=n;j++){dp[j]=dp[j]+dp[j-a[i]];}}printf("%lld",dp[n]); return 0; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/xiongchongwen/p/11188144.html

總結(jié)

以上是生活随笔為你收集整理的P1832 A+B Problem（再升级）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。