蓝桥杯第九届c语言c组

第一题：

    小明在x星球丢失了飞船，自己回家需要108元路费，小明在x星球遇到个好心老板，答应让他在这打工包吃住，第一天给他1元工资，以后每天给他比前一天多2元的工资，算出小明第几天可以回家了？

解题思路：

    路费108

    天数     每天挣的钱         共有钱
 第一天 ：1                         1

    2            3                    4

    3            5                    9

    4              7                 16

    5               9                25

    6.....

    10            19            100   

11               21            121

第二题：
五只猴子偷香蕉，共偷了x个，最后在河边睡着了； 第一只猴子醒了，把香蕉分成了5分，多了一个吃了，把自己那份藏起来了，其他四份放回，继续睡，第二只醒了重复第一只的操作，只是剩下了2个 ，它吃了。第三只时....，剩了3只个了.....。第四只.....，剩了4个......。道路第五只  刚好分成5份，不剩。

解题思路：

直接法：

#include "stdio.h"
int main()
{
 long long x,y;
 for(x=0;;x++)
 {
  y=x;
  if(y%5==1)
  {
   y=y-1-(y-1)/5;
   if(y%5==2)
   {
    y=y-2-(y-2)/5;
    if(y%5==3)
    {
     y=y-3-(y-3)/5;
     if(y%5==4)
     {
      y=y-4-(y-4)/5;
      if(y%5==0&&y!=0)
      {
       printf("%lld",x);
       return 0;
      }
     }
    }
   }
  }
 }
 return -1;
 }

递归求解：

答案：3141

第三题

标题：明码

汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。
16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。

一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。
把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，
一共16行，布局是：

    第1字节，第2字节
    第3字节，第4字节
    ....
    第31字节, 第32字节

这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。

题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形，从中看出题目的要求，并根据要求填写答案。

这段信息是（一共10个汉字）：

4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0
16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16
4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0
0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4
4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64
16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128
0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0
2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0
1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0
0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0

解题思路：

将这10*16的数据用二维数组来存，最后再将数据转换成二进制.....

#include "stdio.h"
void f(int a)
{
 int c[8];
 int i;
 for(i=0;i<8;i++)
 {
  c[i]=0;
 }
 i=0;
 if(a<0)
 {
  c[7]=1;
  a=0-a;
 }
 do
 {
 c[i++]=a%2;
 a=a/2; 
 }while(a!=0);
 for(i=7;i>=0;i--)
 {
  if(c[i]==1)
  printf("* ");
  else
  printf(". ");
 }
}
int main()
{
 int a[10][32]={{4,0,4,0,4,0,4,32,-1,-16,4,32,4,32,4,32,4,32,4,32,8,32,8,32,16,34,16,34,32,30,-64,0},
{16,64,16,64,34,68,127,126,66,-124,67,4,66,4,66,-124,126,100,66,36,66,4,66,4,66,4,126,4,66,40,0,16},
{4,0,4,0,4,0,4,32,-1,-16,4,32,4,32,4,32,4,32,4,32,8,32,8,32,16,34,16,34,32,30,-64,0},
{0,-128,64,-128,48,-128,17,8,1,-4,2,8,8,80,16,64,32,64,-32,64,32,-96,32,-96,33,16,34,8,36,14,40,4},
{4,0,3,0,1,0,0,4,-1,-2,4,0,4,16,7,-8,4,16,4,16,4,16,8,16,8,16,16,16,32,-96,64,64},
{16,64,20,72,62,-4,73,32,5,16,1,0,63,-8,1,0,-1,-2,0,64,0,80,63,-8,8,64,4,64,1,64,0,-128},
{0,16,63,-8,1,0,1,0,1,0,1,4,-1,-2,1,0,1,0,1,0,1,0,1,0,1,0,1,0,5,0,2,0},
{2,0,2,0,7,-16,8,32,24,64,37,-128,2,-128,12,-128,113,-4,2,8,12,16,18,32,33,-64,1,0,14,0,112,0},
{1,0,1,0,1,0,9,32,9,16,17,12,17,4,33,16,65,16,1,32,1,64,0,-128,1,0,2,0,12,0,112,0},
{0,0,0,0,7,-16,24,24,48,12,56,12,0,56,0,-32,0,-64,0,-128,0,0,0,0,1,-128,3,-64,1,-128,0,0}
};
 int i,j;
 for(i=0;i<10;i++)
 {
  for(j=0;j<32;j++)
  {
  f(a[i][j]);
  if(j%2==1)
  {
   printf("\n");
  }
 }
  printf("\n\n");
 }
 return 0;
}

答案：九的九次方等于多少？

第四题：

    x星球抽奖活动只要是幸运数子都可以抽奖，幸运数子介绍：

3，5，7，9，15，21，25，27，35，45，49.....

49是第11个幸运数子

请算出 205891132094649是第几个幸运数子

解题思路：递归3，5，7

幸运数子：3^n,5^n,7^n,3^i*5^j,3^i*7^j,5^i*7^j。（i,j,n>=1）

答案：1908

第五题：

第六题：

第七题：

第八题：

看规则打印出三角形：

输入：5

****1

***2*1

**3***2

*4*****

5678910 

第九题：

输入一串字符串，出现次数最多的字符数减去出现次数最少的。

输入：aabbddaaaacc

输出：4

第十题：