和为0的最长子序列

和为0的最长子序列问题

注意：

1、输入格式 1 2 3 4 5 6

以回车结束，应该怎么读取？ 考虑两点：回车结束判断 和 数组长度未定义？

while(temp = cin.get()!='\n')

{

　　cin.unget();

　　cin >> temp;

　　vector.pushback(temp);

}

2、输入

// ConsoleApplication11.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <vector>

using namespace std;
vector<int> vec;

int _tmain(int argc, _TCHAR* argv[])
{

int temp = 0;
int count = 0;
vec.clear();
while ((temp = cin.get()) != '\n')
{
cin.unget();
cin >> temp;
vec.push_back(temp);
}
int thisSum = 0;
int l = 0;
int r = 0;
int i = 0, j = 0;

for (int i = 0; i < vec.size(); i++)
{

thisSum = vec[i];
for (int j = i+1; j < vec.size(); j++)
{
thisSum += vec[j];
if (thisSum == 0 && (r - l) < (j - i))
{
l = i;
r = j;
}
}

}

cout << l << " " << r << endl;

for (int k = l; k <= r; k++)
{
cout << vec[k];
}

}

// ConsoleApplication11.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <vector>

using namespace std;
vector<int> vec;

int column = 0;
int Char2Int(char *a, int n);
char LastChar(char *a, int n);

int _tmain(int argc, _TCHAR* argv[])
{

char temp[10];
int a;
int count = 0;
while ((a = cin.get()) != '\n')
{
cin.unget();
cin >> temp;

vec.push_back(Char2Int(temp,8));
if (LastChar(temp, 10) == ';' && count == 0)
{
count = 1;
column = vec.size();
}

}

cout << column << "\t" << vec.size() / column;
for (int i = 0; i < vec.size(); i++)
{
if (i%column == 0)
{
cout << endl;
}
cout << vec[i] << "\t";

}

}

int Char2Int(char *a, int n)
{
if (a == NULL)
{
return 0;
}
int i = 0;
int result = 0;
while (a[i] != NULL)
{
if (a[i] != ';')
{
result *= 10;
result += a[i]-'0';

}
i++;

}
return result;

}

char LastChar(char *a, int n)
{
int i = 0;
int j = 0;
while (a[i] != NULL)
{
j = i;
i++;
}

return a[j];
}