跳一跳 201803-1 C++

---

一、题目

原题目链接

二、解题

1.题目

这段代码是用来解决“跳一跳”这个问题的。它的基本思路是：首先定义一个变量 x 来存储输入的数，一个变量 sum 来存储总分，一个变量 twocnt来存储连续得到 2 分的次数。然后使用 while 循环来读入数据，如果输入的数为 1，则将总分加 1，将连续得到 2 分的次数清零；如果输入的数为 2，则将连续得到 2 分的次数加 1，并将总分加上连续得到 2 分的次数乘以 2。最后输出总分即可。

这个算法背后的原理是利用循环和条件判断来计算总分，通过不断更新连续得到 2 分的次数来计算每次得分。

2.代码

dev c++ 5.11

#include<iostream>
using namespace std;
int main(){
	int x;
	int sum=0,twocnt=0;
	while(cin>>x&&x){
		if(x==1){
			sum++;
			twocnt=0;
		}else if(x==2){
			twocnt++;
		}
		sum+=twocnt*2;
	}
	cout<<sum;
	return 0;
}

---

3.提交结果

总结

1.解释

这句代码 sum+= twocnt* 2; 的意思是将总分加上连续得到 2 分的次数乘以 2。

根据题目描述，每次输入 2 分时，总分会增加连续得到 2 分的次数乘以 2。例如，如果连续输入两个 2 分，则第一次输入时总分增加 2 分，第二次输入时总分增加 4 分，所以总共增加了 6 分。

因此，这句代码就是用来计算每次输入 2 分时总分应该增加的分数，并将其累加到总分中。

这段代码的时间复杂度为 O(n)，其中 n 为输入的数的个数。这是因为代码中的循环会执行 n 次，每次循环中的操作都是常数时间复杂度，所以总的时间复杂度为 O(n)。

Received message. 这段代码的时间复杂度为 O(n)，其中 n 为输入的数的个数。这是因为代码中的循环会执行 n 次，每次循环中的操作都是常数时间复杂度，所以总的时间复杂度为 O(n)。