算法的第二把刷子（枚举）

1. 回文日期

#include<bits/stdc++.h>
using namespace std;
int month[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int cnt=0;
int main()
{
	int n,m; //起始日期，终止日期
	cin>>n>>m;
	for(int i=1;i<=12;i++)
	{
		for(int j=1;j<=month[i];j++)
		{
			int a,b,c,d,date;
			a=i/10;
			b=i%10;
			c=j/10;
			d=j%10;
			date=d*10000000+c*1000000+b*100000+a*10000+a*1000+b*100+c*10+d;
			if(date>=n&&date<=m)
			{
				cnt++;	
			}	
			
		}
	}
	cout<<cnt;  
	return 0;
}

2. 火柴棒等式

#include<bits/stdc++.h>
using namespace std;
int s[10]={6,2,5,5,4,5,6,3,7,6};
int Cntx(int x) //计算x需要几个火柴 
{
	if(x==0)
	{
		return 6;
	}
	int sum=0;
	while(x>0)
	{
		sum+=s[x%10];
		x/=10;
	}
	return sum;
}
int main()
{
	int n;
	int cnt=0;
	cin>>n;
	for(int i=0;i<=1000;i++)
	{
		for(int j=0;j<=1000;j++)
		{
			int c=i+j;
			int sum2=Cntx(i)+Cntx(j)+Cntx(c)+4;//乘号两个火柴棒，加号两个火柴棒
			if(sum2==n)
			{
				cnt++;	
			} 
		}	
	}
	cout<<cnt;
	return 0;
}

3. 因式分解

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(n%i==0)
		{
			cout<<n/i;
			break;
		}
	}
	return 0;
}

4. 数字游戏

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int s,cnt=0;
	cin>>s;
	while(s>0)
	{
		if(s%10==1)
		{
			cnt++;
		}
		s/=10;
	}
	cout<<cnt;
	return 0;
}

5. 计数问题

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x,cnt=0;
	cin>>n>>x;
	for(int i=0;i<=n;i++)
	{
		int a;
		a=i;
		while(a>0)
		{
			if(a%10==x)
			{
				cnt++;
			}
			a/=10;
		}
	}
	cout<<cnt;
	return 0;
}

6. 数字统计

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int L,R,cnt=0;
	cin>>L>>R;
	for(int i=L;i<=R;i++)
	{
		int a;
		a=i;
		while(a>0)
		{
			if(a%10==2)
			{
				cnt++;
			}
			a/=10;
		}
	}
	cout<<cnt;
	return 0;
}