两道蓝桥杯题目

　　今天写了两道蓝桥杯题目，感觉还是有些吃力，对一些解决问题的算法还是不太了解，还是需要更多的积累，需要在平时的时候多思考，多练习。

/**********************************************************
File Name:          
Author:                  xxx      Date：2016-12-17
Description：  密码发生器 
    在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 
    这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。     变换的过程如下： 
    第一步. 把字符串6个一组折叠起来，比如wangximing则变为： 
    wangxi     ming  
    第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出： 
    228 202 220 206 120 105 
    第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3     上面的数字缩位后变为：344836, 这就是程序最终的输出结果！     要求程序从标准输入接收数据，在标准输出上输出结果。 
    输入格式为：第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串。 
    输出格式为：n行变换后的6位密码。     
例如，输入： 5 
			zhangfeng wangximing 
			jiujingfazi 
			woaibeijingtiananmen haohaoxuexi     
			则输出： 772243 344836 297332 716652 875843 
Fuction List:
************************************************************/
#include <stdio.h>
#include <string.h>

int reduction(int m)
{
	int k = 0;
	if (m<10)
	{
		return m;
	}
	while(m)
	{
		k += m%10;
		m /= 10;
	}
	
	return reduction(k);
}

void f(char s[],char x[])
{
	int i,j,n,k;
	n = strlen(s);
	for (i=0; i<6; i++)
	{
		for (k=0,j=i; j<n; j+=6)
		{
			k += s[j];
		}
		x[i] = reduction(k) + '0';
	}
	x[6] = '\n';
}

int main()
{
	char s[100] = {"wangximing"};
	char t[10000] = {""};
	int len = 0;
	int n;        // 有n行密码
	
	scanf ("%d",&n);
	
	while (n)
	{
		n--;
		scanf ("%s",s);
		f(s,t+len);
		len += 7;
	}
	t[len-1] = '\0';
	
	puts(t);
		
	return 0; 
}

/**********************************************************
File Name:         
Author:                 xxx      Date：2016-12-17
Description：   4.取球游戏   			
				今盒子里有n个小球，A、B两人轮流从盒中取球，
				每个人都可以看到另一个人取了多少个，也可以
				看到盒中还剩下多少个，并且两人都很聪明，不
				会做出错误的判断。     
				我们约定：          
				每个人从盒子中取出的球的数目必须是：1，3，7或者8个。     
				轮到某一方取球时不能弃权！      
				A先取球，然后双方交替取球，直到取完。      
				被迫拿到最后一个球的一方为负方（输方）      
				请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？    
Fuction List:
************************************************************/
#include <stdio.h>

int main()
{
	int a[16] = {0,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1};
	int n[10001];
	int j[10001];
	int m;
	int i;
	int temp;
	
	scanf("%d",&m);
	for(i = 0; i < m; i++)
	{
		scanf("%d",&n[i]);
		temp = n[i] % 15;
		j[i] = a[temp-1];
	}
	
	for (i = 0; i < m; i++)
	{
		printf("%d\n",j[i]);
	}
	
	return 0;
}