poj 3132 Sum of Different Primes——DP
10108 단어 diff
하나는 왜 dp[i][j]가 0으로 초기화되었는지
둘째, 왜 k의 그 순환이 가장 안에 있어야 하는가
셋째, 왜 k는 거꾸로 매거해야 하는지...
신에게 가르침을 청하노라. 아아아......
a27400
3132
Accepted
452K
0MS
G++
807B
2011-08-05 22:09:44
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
int prime[200];
int dp[1200][20];//dp[i][j] i j
int top;
int isprime(int n)
{
if(n==0||n==1)
return 0;
if(n==2||n==3)
return 1;
int i;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main(void)
{
int i,v;
for(i=0;i<=1199;i++)
{
if(isprime(i))
{
prime[top++]=i;
}
}
top--;
//printf("%d
",top);
dp[0][0]=1;
for(i=0;i<=top;i++)//
{
for(v=1200;v>=0;v--)// ,
{
if(v>=prime[i])
{
for(int k=14;k>=1;k--)
dp[v][k]+=dp[v-prime[i]][k-1];
}
else break;
}
}
int n,k;
while(scanf("%d %d",&n,&k)==2)
{
if(!n&&!k)
{
break;
}
printf("%d
",dp[n][k]);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Finder에서 모든 파일의 diff를 가져옵니다 (Sublimerge)두 파일의 diff를 Finder에서 가져 가고 싶습니다. 다양한 차이 도구가 있지만 Sublime Text 플러그인의 "Sublimerge"를 사용합니다. 1. Sublimerge 설치 참고 : 2. Sublime...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.