POJ 1068 圆括号编码

原创 2012年03月21日 16:23:17
/**
 * parecodings poj 1068
 */
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>

using namespace std;

typedef vector<int> VecInt;

int main()
{
	VecInt::iterator seq_iter;

	ostream_iterator<int> outer(cout," ");

	int n = 0;
	cin >> n;	/*get loop times*/

	/*loop n times*/
	while (n-- > 0)
	{
        int size = 0;
        int num = 0;
    	VecInt p_seq;

        cin >> size;
        for (int i = 0;i < size;i++)
        {
            cin >> num;
			p_seq.push_back(num);
        }
		VecInt w_seq(size);
		VecInt span(size);

		span[0] = p_seq[0] - 1;
		w_seq[0] = 1;
		for (int i = 1;i < size;i++)
		{
			int legth = p_seq[i] - p_seq[i - 1];
			if (legth > 0)
			{
				span[i] = legth - 1;
				w_seq[i] = 1;
			}
			else
			{
				span[i] = 0;
				w_seq[i] = 1;
				int j = i - 1;
				/*find first span is not zero,we use it calulate the w_sequence*/
				while (span[j] == 0)
				{
					w_seq[i] ++;
					j --;
				}
				w_seq[i] ++;
				span[j] --;
			}
		}
		copy(w_seq.begin(),w_seq.end(),outer);
        cout << endl;
	}
	 return 0;
}

POJ1068解题报告

ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11181 Accepted: 6583Descriptio...
  • xinghongduo
  • xinghongduo
  • 2011年02月08日 16:17
  • 3532

[ACM] POJ 1068 Parencodings(模拟)

Parencodings Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 19352   ...
  • sr19930829
  • sr19930829
  • 2014年07月14日 16:29
  • 1841

Huffman编码 POJ 1521

写题解之前真的想先默念三声:傻逼题傻逼题傻逼题。 这是我第一次在博客里爆粗口,因为这道题黑了我20次提交记录,满页红。 这道题很水很水,连模板题都要算不上了,为什么要写到这里呢,因为这是我第一次了...
  • qq_25978793
  • qq_25978793
  • 2015年09月07日 10:21
  • 798

poj 1068

#include #define N 30 int visit[N]; struct node { int prenum,index,count,pre; }a[N]; int b[N]; int ...
  • u011483306
  • u011483306
  • 2014年04月08日 09:55
  • 286

POJ 1068

#include int main() {     int t = 0;     scanf("%d", &t);     while (t--)     {         int n = 0...
  • kelvingu616
  • kelvingu616
  • 2013年12月06日 12:47
  • 451

SQL的出现的1068错误

发现1068问题的原因提示是登录不上,那么可能是因为我改过系统密码的原因吧. 尝试从"管理工具"打开"服务"然后找到"MSSQLSERVER"和"SQLSERVERAGENT"两项,分别右击这两项,打...
  • luofenghen
  • luofenghen
  • 2010年12月18日 14:04
  • 1077

安装SQL的出现的1068错误

安装个人版完成后无法启动数据库。查看服务-sqlagent,未启动。试着按照下面方法启动,还是报1068错误,无法启动。重试几遍,不解。后查看sqlagent的依存,发现是依存mssql服务,按照以下...
  • luxuezhu
  • luxuezhu
  • 2005年06月29日 16:22
  • 5058

VMWARE DHCP SERVICE服务启动时报错:错误1068 依存服务或组无法启动

VMware DHCP Service服务启动时报错:错误1068 依存服务或组无法启动  解决办法: 1.选择虚拟网络编辑器 ...
  • qq_30682027
  • qq_30682027
  • 2017年11月27日 13:48
  • 372

1068. 万绿丛中一点红(20) PAT 乙级

传送门#include #include #include using namespace std;#define MAX_N 1100//typedef long long ll;int img[...
  • SY_Yu
  • SY_Yu
  • 2017年03月28日 10:00
  • 863

SQL server 1068错误

现象:   我的电脑--管理--服务--mssqlserver 服务 --启动   报错,1068,   或者,sqlserver 配置管理器中SqlServer 主服务启动 报错 提示说依存的服务或...
  • quezi
  • quezi
  • 2010年04月29日 14:30
  • 2871
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1068 圆括号编码
举报原因:
原因补充:

(最多只允许输入30个字)