【P1021 [NOIP1999 提高组] 邮票面值设计】(2022.05.14)pj

【P1021 [NOIP1999 提高组] 邮票面值设计】

AC不了，可能思路过程出错了。。

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int p[30005];
int main() {
	int m,n;
	int a[105],i,j,s=0,minn;
	cin>>m>>n;
	for(i=1;i<=m;i++) {
		cin>>a[i];
	}
	while(1){
		s++;
		p[s]=0xfffffff;
		for(i=1;i<=m;i++) {	
			
				if(s-a[i]==0) {
					if(p[s-a[i]]+1<p[s]) {
						p[s]=p[s-a[i]]+1;
					}
				}else {
					if(p[s-a[i]]+p[a[i]]<p[s]) {
						p[s]=p[s-a[i]]+p[a[i]];
					}
				}
			
		}
	
			return 0; 
		}	
	}
	return 0;
}

标签：邮票,14,int,面值,P1021,NOIP1999,pj,include
来源： https://www.cnblogs.com/zhouyue20081119/p/16271743.html