uva11549

题意：
一台计算机只能显示ｎ位；现在我们输入一个数字ｋ；计算机会进行运算，每次平方，然后只保留前ｎ位；
例如１　６；就是只能显示１位；第一次显示６；６＊６＝３６，第二次显示３，３＊３＝９；第三次显示９；第四次显示８，第五次显示６（已循环）；
问出现的最大的数字是多少；


思路：
算到后面肯定是会循环的，我们只要模拟计算，然后找出循环之前出现过的最大的数字就行了；
我这了用ｍａｐ记录之前是否出现过，来判断是否开始循环了；

#include<cstdio>
#include<cstring>

const int N = 100005;
int seq[N], sum[N], n, s;

int main() {
	while(scanf("%d%d",&n,&s) != EOF) {
		sum[0] = 0;
		for(int i = 1; i <= n; i++) {
			scanf("%d",&seq[i]);
			sum[i] = sum[i - 1] + seq[i];
		}
		int ans = n + 1;
		int cur = 1;
		bool ok = false;
		for(int i = 1; i <= n; i++) {
			if(sum[i] - sum[cur - 1] < s)
				continue;
			while(sum[i] - sum[cur] >= s)
				cur++;
			ans = ans < i - cur + 1 ? ans : i- cur + 1;
		}
		printf("%d\n",ans == n + 1 ? 0 : ans);
	}
}