USACO 2011 Feb Best Parenthesis 括号序列

最新推荐文章于 2024-02-25 14:21:32 发布

原创最新推荐文章于 2024-02-25 14:21:32 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#USACO #算法 #c语言 #栈

USACO 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序从输入文件中读取一系列数据，并通过特定算法计算最终得分，最后将得分输出到指定文件中。程序涉及文件流操作、条件判断及循环等基本编程技巧。

#include<iostream>
#include<fstream>
using namespace std;
int main(void)
{
	ifstream fin("paren.in");
	ofstream fou("paren.out");
	int n;
	long long int xulie[100001]={0};
	long long int score=0;
	fin>>n;
	int i;
	int ch;
	int num=1;
	int mark;
	for(i=1;i<=n;i++)
	{
		fin>>ch;
		if(ch==0)
		{
			xulie[num]=ch;
			num++;
		}
		if(ch==1)
		{
			long long int s = 0;
			while (xulie[num-1] != 0) {
			  s += xulie[num-1];
			  s=s%12345678910;
			  num--;
			}
			if (s==0)
			{
				xulie[num-1] = 1;
			}
			else
			    xulie[num-1] = (s * 2)%12345678910;
		}
	}
	for(i=2;i<num;i++)
	{
		xulie[1]+=xulie[i];
		xulie[1]=xulie[1]%12345678910;
	}
	score=xulie[1];
	fou<<score;
	fin.close();
	fou.close();
	return 0;
}