(1.1.9)UVA 10930 A-Sequence(模拟)

最新推荐文章于 2020-02-05 13:21:38 发布

原创最新推荐文章于 2020-02-05 13:21:38 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文深入解析了UVA_10930_1问题，该问题是关于序列的判断题。通过C++代码实现，详细解释了如何解决这个问题，包括输入读取、数据处理、状态转移和输出结果等关键步骤。对于熟悉C++编程和序列问题处理的读者来说，这是一篇实用的技术指南。

/*
 * UVA_10930_1.cpp
 *
 *  Created on: 2013年10月7日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int K[30001];
int main(){
	int n;
	int counter = 1;
	while(scanf("%d",&n)!=EOF){

		memset(K,0,sizeof(K));
		int i,j;
		printf("Case #%d:",counter++);
		int w;
		bool ok = true;
		int last = 0;
		K[0] = 1;//因为数字最小是从1开始的,所以将K[0]设为1,让0变为不可用
		for(i = 1 ; i <= n ; ++i){
			cin >> w;
			cout<<" "<<w ;

			ok &= !K[w] && w > last;

			for(j = 10000 ; j >= w ; --j){
				if(K[j - w]){
					K[j] = 1;
				}
			}
			last = w;
		}
		cout<<endl;

		cout<<"This is "<< ((ok)?"":"not ") <<"an A-sequence.";
        cout<<endl;

	}


	return 0;
}