CCF認證 2018-03-1 跳一跳

問題描述

　　近來，跳一跳這款小遊戲風靡全國，受到不少玩家的喜愛。
　　簡化後的跳一跳規則如下：玩家每次從當前方塊跳到下一個方塊，如果沒有跳到下一個方塊上則遊戲結束。
　　如果跳到了方塊上，但沒有跳到方塊的中心則獲得1分；跳到方塊中心時，若上一次的得分為1分或這是本局遊戲的第一次跳躍則此次得分為2分，否則此次得分比上一次得分多兩分（即連續跳到方塊中心時，總得分將+2，+4，+6，+8...）。
　　現在給出一個人跳一跳的全過程，請你求出他本局遊戲的得分（按照題目描述的規則）。

輸入格式

　　輸入包含多個數字，用空格分隔，每個數字都是1，2，0之一，1表示此次跳躍跳到了方塊上但是沒有跳到中心，2表示此次跳躍跳到了方塊上並且跳到了方塊中心，0表示此次跳躍沒有跳到方塊上（此時遊戲結束）。

輸出格式

　　輸出一個整數，為本局遊戲的得分（在本題的規則下）。

樣例輸入

1 1 2 2 2 1 1 2 2 0

樣例輸出

22

資料規模和約定

　　對於所有評測用例，輸入的數字不超過30個，保證0正好出現一次且為最後一個數字。

題意：跳在邊緣分數為1，跳中中心為2，連續跳中中心不斷在前一個2的基礎+2。輸入 1，2，0.三個數分別代表跳中邊緣中心和結束。

思路：只要處理2的時候判斷2的連續次數就好。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n;
	int cnt=1,ans=0;
	while(scanf("%d",&n)!=EOF&&n)
	{
		if(n==1)
		{
			ans+=1;
			cnt=1;
		}
		else
		{
			ans+=2*cnt;
			cnt++;
		}
		
	}
	printf("%d\n",ans);
	return 0;
}