算法的第一把刷子--模拟算法

1.模拟算法就是题上怎么说，我们怎么做。根据题意将整个过程模拟出来，最终求得答案。

2.算法示例

2.1 开关灯

#include <bits/stdc++.h>
using namespace std;
bool a[6000]; //0开1关 
int main()
{
	int n,m,f=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++) //r 
	{
    	for(int j=1;j<=n;j++)//d
		 
		{
			if(j%i==0)
			{
				a[j]=!a[j];
			}		
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i]==1)
		{
			if(f==0)
			{
				cout<<i;
				f=1;
			}
			else
			{
				cout<<","<<i;	
			}
		}
	} 
	return 0;
}

2.2 校门外的树

#include <bits/stdc++.h>
using namespace std;
int a[10001];
int main()
{
	int l,m,x,y,cnt=0;
	cin>>l>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y;
		for(int j=x;j<=y;j++)
		{
			a[j]=1; //挖掉树 
		}
	}
	for(int i=0;i<=l;i++)
	{
		if(a[i]==0)
		{
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}

2.3 陶陶摘苹果

#include <bits/stdc++.h>
using namespace std;
int a[11];
int main()
{
	int n,sum=0,k;
	for(int i=1;i<=10;i++)
	{
		cin>>a[i];
	}
	cin>>n;
	k=30+n;
	for(int i=1;i<=10;i++)
	{
		if(k>=a[i])
		{
			sum++;
		}
	}
	cout<<sum;
	return 0;
}

2.4 ISBN号码

#include <bits/stdc++.h>
using namespace std;
string s;
int cnt=0,sum=0;
int main()
{
	cin>>s;
	for(int i=0;i<s.size()-2;i++)
	{
		if(s[i]!='-')
		{
			cnt++;
			sum+=cnt*(s[i]-'0');
		}
	}
	sum%=11;
	if(s[12]-'0'==sum)
	{
		cout<<"Right";
	}
	else if(sum==10&&s[12]=='X')
	{
		cout<<"Right";
	}
	else
	{
		if(sum==10)
		{
			s[12]='X';
		}
		else
		{
			s[12]='0'+sum;//将sum转成字符 
		}
		cout<<s; 
	}
	return 0;
}