2015

奖券数目   

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。

思路：循环遍历每一位数字的情况，除去带有”4“的。第一位从不能取0，所以从1开始。完全的无脑暴力，不用考虑超时，五重for循环，加个if判断。

int main()
{
	int cnt=0;
	for(int i=1;i<=9;i++)
	{
		for(int j=0;j<=9;j++)
		{
			for(int a=0;a<=9;a++)
			{
				for(int b=0;b<=9;b++)
					for(int c=0;c<=9;c++)
					{
						if(i!=4&&j!=4&&a!=4&&b!=4&&c!=4)
							cnt++;
					}
			}
		}
	}
	cout<<cnt<<endl;
	return 0;
	
}

加法变乘法    第六题（填空）

我们都知道：1+2+3+... + 49 = 1225    现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015
比如：  1+2+3+...+10*11+12+...+27*28+29+...+49 =2015
就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

思路：用1225和2015分别减去两个位置的数后比较是否相等。

int main()
{
	for(int i=1;i<=49;i++)
	{
		for(int j=i+2;j<=49;j++)//相乘之后应该隔一个数
		{
			int t1=1225-i-(i+1)-j-(j+1);
			int t2=2015-i*(i+1)-j*(j+1);
			//乘的和加的部分去掉。剩下的和相等
			if(t1==t2)
			{
				cout<<"i"<<i<<endl;
				cout<<"j"<<j<<endl;
			}
		}
	}
	return 0;
}

牌型种数  第六届   第七题（填空）

一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？
思路：可以根据13个点数（每个点数4张），对于一个人来说，他可能拥有每种点数的个数是0，1，2，3，4.五种情况。 要么13个for循环，或者用dfs。所有的张数加起来和是13时，就算一种情况。

Dfs的情况：

int ans = 0, sum = 0;
void dfs(int cur)
{
	if(sum>13)return;
	if(cur==13)//当遍历的次数达到13时
	{
		if(sum==13)ans++;//如果和是13，那么结果情况就加1.
		return;
	}
	else
	{
		for(int i=0;i<=4;i++)
		{
			sum+=i;
			dfs(cur+1);
			sum-=i;//还原
		}
	}
	
}
int main()
{
	dfs(0);
	cout<<ans<<endl;
	return 0;
}

移动距离    第六届   第八题

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...
当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：
 1   2   3   4   5   6
12   11   10  9  8    7
13   14    15 .....
我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）
输入为3个整数w m n，空格分开，都在1到10000范围内
w为排号宽度，m,n为待计算的楼号。
要求输出一个整数，表示m n两楼间最短移动距离。
例如：
用户输入：
6 8 2
则，程序应该输出：

4思路：1把数存到一个图里面。然后根据坐标计算。因为只能直着走，所以感觉这种方法也行。2对每个数字的所在行的行坐标进行奇偶性判断，得出列坐标，最后用两点坐标差求距离。

int mp[10010][10010];

int main()
{
	int w,m,n;
	while(cin>>w>>m>>n)
	{
		int l=0;
		if(n>m)
		l=n/w+1;
		else l=m/w+1;
		int num=0;
		for(int i=1;i<=l;i++)
		{
			if(i%2!=0)
			{
				for(int j=1;j<=w;j++)
				{
					num=num+1;
					mp[i][j]=num;
				}
			}
			else
				for(int j=w;j>=1;j--)
				{
					num=num+1;
					mp[i][j]=num;
				}
		}
		/*
		for(int i=1;i<=l;i++)
		{
			for(int j=1;j<=w;j++)
			{
				cout<<mp[i][j]<<" ";
			}
			cout<<endl;
		}*/
		int x1,y1,x2,y2;
		for(int i=1;i<=l;i++)
		{
			for(int j=1;j<=w;j++)
			{
				if(mp[i][j]==m)
				{
					x1=i;y1=j;
				}
				if(mp[i][j]==n)
				{
					x2=i;y2=j;
				}
			}
		}
		int ans=0;
		ans=abs(y2-y1)+abs(x2-x1);
		cout<<ans<<endl;
	}
	
	
	return 0;
}