两道蓝桥杯题目

谁践踏了优雅 2022-07-13 00:53 186阅读 0赞

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

/**********************************************************
    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;
    }