模拟算法

STAR

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int h,s;
string a;
void underwater()
{
	for(int i=0;i<a.size();i++)
	{
		if(a[i]=='u'&&s>0)
		{
			s--;
		}
		else if(a[i]=='d'&&s<h)
		{
			s++;
		}
	}
	printf("%d",s);
}
int main()
{
	cin>>h>>s;
	getline(cin,a);
	getline(cin,a);
	underwater();
	return 0;
}

STAR

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y;
int s[3001];
int cnt=0;
void roadlight()
{
	
	for(int i=x-1;i<y;i++)
	{
		if(s[i]==0)
		{
			s[i]=1;
			cnt++;
		}
		else if(s[i]==1)
		{
			s[i]=0;
			cnt--;
		}
	}
	
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>x>>y;
		roadlight();
	}
	cout<<cnt;
	return 0;
}

STAR

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int n,p,flag=0,ans,i=1,ball;
int a[55];
int main()
{
	cin>>n>>p;
	ball=p;
	while(1)
	{
		if(ball>0)
		{
			a[i]++;
			ball--;
		}
		else
		{
			ball+=a[i];
			a[i]=0;
		}
		if(a[i]==p)
			{
				ans=i;
				flag=1;
				break;
			}
		if(i==n)
		{
			i=1;
		}
		else i++;	
	}
	cout<<ans-1;
	return 0;
}