CCF CSP攻克之路 —— 2018_03

1：跳一跳（100）

1.1 题目

1.2 代码与解答

#include<bits/stdc++.h>
using namespace std;
int din[35]={0};
int main()
{
	int sum=0,score=0;
	for(int i=1;i<=30;i++)
	{
		cin>>din[i];
		if(din[i]==0) break;
		if(din[i]==1)
		{
			sum++;
			score = 0;
		}
		else if(din[i]==2)
		{
			if(din[i-1]==1||i==1)
			{
				score = 2;
				sum += score;
			}
			else 
			{
				score += 2;
				sum += score;
			} 
			
		}
	}
	cout<<sum;
	return 0;
}

2： 碰撞的小球（100）

2.1 题目

2.2 代码与解答

速度可以用+1-1表示，到端点时改变速度

#include<bits/stdc++.h>
using namespace std;
int db[105]={0},judge[1005]={};
int main()
{
	int n,L,t;
	cin>>n>>L>>t;
	for(int i=0;i<L;i++)
	{
		judge[i] = 1;
	}
	for(int i=1;i<=n;i++)
	{
		cin>>db[i];//输入n个球的初始位置 
	}
	for(int tt=1;tt<=t;tt++)
	{
		for(int x=1;x<=n;x++)
		{
			for(int y=x+1;y<=n;y++)
			{
				if(db[x]==db[y])
				{
					judge[x] *= -1;
					judge[y] *= -1;
				}
			}
		}
		for(int j=1;j<=n;j++)
		{
			if(db[j]==L) judge[j] = -1; 
			if(db[j]==0) judge[j] = 1;
			db[j] = db[j] + judge[j];
		}
	}
    for(int i=1;i<=n;i++)
	{
		cout<<db[i]<<" ";//输入n个球的初始位置 
	}
	return 0;
}

3： URL映射

3.1 题目

3.2 代码与解答

4： 棋局评估

4.1 题目

4.2 代码与解答

5：二次求和

5.1 题目

5.2 代码与解答