365bet亚洲版登录-bet官网365入口

365bet亚洲版登录拥有超过百间客房,bet官网365入口的文化历经几十年的传承和积淀形成的核心内容获得业界广泛的认可,365bet亚洲版登录是目前信誉最高的娱乐场所,同国内外几百家网上内容供应商建立了合作关系。

P1832 A+B Problem(再升级)

标题背景

·标题名称是诱惑你点步入的

·实际上该题依然很水的

标题陈述

·1+1=? 显然是2

·a+b=? 1001回放不谢

·哥德Bach估摸 就好像已呈泛滥趋势

·以上纯属个人嘲笑

·给定叁个正整数n,求将其分解成若干个素数之和的方案总的数量。

输入输出格式

输入格式:

一行:三个正整数n

输出格式:

一行:贰个整数表示方案总的数量

输入输出样例

输入样例#1:

7

出口样例#1:

3

说明

7=7 7=2+5

7=2+2+3

20

26

对于30%的数据 1<=n<=10

对于100%的数据,1<=n<=10^3

更改三个素数表,

然后暴力求解

 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #define lli long long int  6 using namespace std; 7 const int MAXN=100001; 8 lli vis[MAXN]; 9 lli dp[MAXN];10 int main()11 {12     lli n,q;13     cin>>n;14     dp[0]=1;15     vis[1]=1;16     for(lli i=2;i<=sqrt;i++)17     {18         if(vis[i]==0)19         for(lli j=i*i;j<=n;j=j+i)20             vis[j]=1;21     }22     for(lli i=2;i<=n;i++)23         if(vis[i]==0)24             for(lli j=i;j<=n;j++)    25                 dp[j]+=dp[j-i];    26     cout<<dp[n];27     return 0;28 }

本文由365bet亚洲版登录发布于计算机网络,转载请注明出处:P1832 A+B Problem(再升级)

您可能还会对下面的文章感兴趣: