蓝桥杯刷题（四）

迷南。 2024-03-31 11:56 118阅读 0赞

#### 蓝桥杯刷题（四） ####

*  1.时间显示（注意审题）
 *  2.七段码
 *  3.路径
 *  4.年号字符
 *  5.棋盘放麦子

![在这里插入图片描述][50702b39c6fc49ad85416642255aeacf.png]

[**蓝桥杯题库**][Link 1]

## 1.时间显示（注意审题） ##

![在这里插入图片描述][107ec2b0fa4b4376b9cc0d6368571309.png]![在这里插入图片描述][9b148ebc052a420391ac8a3008f45449.png]

> **这道题其实很简单，但我在提交时却总是通过不了…因为题目要求输入的时毫米，我把它看成了秒…找了半天都不知道错在了哪**

#include <stdio.h>
    
    int main()
    {
        
    	long long t = 0,n=0;
    	scanf("%lld", &t);
         n=t/1000;//将毫秒转化为秒
    	long long day = n / 86400;//算出一共有多少天，注意这里除的是整数所以小数部分会自动舍弃
    	long long oneday = n - 86400 * day;//算出最后一天剩下多少秒
    	long long oneday_h = oneday / 3600;//算出这一天有多少小时
    	printf("%.2lld:", oneday_h);
    	long long oneday_m = (oneday - oneday_h * 3600) / 60;//算出有多少分
    	printf("%.2lld:", oneday_m);
    	long long oneday_s = oneday - oneday_h*3600-oneday_m * 60;//算出有多少秒
    	printf("%.2lld", oneday_s);
    	return 0;
    }

## 2.七段码 ##

![在这里插入图片描述][765b4c3d12f2424f95ae62e03faea579.png]![在这里插入图片描述][544d87e66648435eab6929ea280e6009.png]

> **这道题建议手撸，暴力法**

#include <stdio.h>
    #include <stdlib.h>
    
    int main(int argc, char *argv[])
    {
        
      // 请在此输入您的代码
      int sum = 0;
        
        //有一段二极管发光; a,b,c,d,e,f,g
        int l1 = 7;
        //有两段二极管发光; ab,af,bc,bg,cg,cd,de,eg,ef,fg
        int l2 = 10;
        //有三段二极管发光; abf,abc,abg,afg,afe,bcd,bcg,bgf,bge,cgd,cgf,cge,cde,cdg,deg,def,efg
        int l3 = 16;//
        //有四段二极管发光; abcd,abcg,abcf,abge,abgf,abfe,afeg,bcde,bcdg,bcgf,bcge,bged,bgef,cdef,cdeg,cdgf,cgfa,cgfe,defg,defa
        int l4 = 20;
        //有五段二极管发光即有两端不发光; ab,ac,ad,ae,af,ag,bc,bd,be,bg,cd,cf,cg,de,df,dg,ef,eg,fg
        int l5 = 19;//
        //有六段二极管发光即有一端不发光; a,b,c,d,e,f,g
        int l6 = 7;//(找一段二极管不发光的：)
        //第七种情况，全部发光
        int l7 = 1;
        
        sum = l1 + l2 + l3 + l4 + l5 + l6 + l7;
        printf("%d\n", sum);
      return 0;
    }

> **当然也可以用程序写出来，但很麻烦，反正我是手算的**

#include<stdio.h>
    #include<stdlib.h>
    int main(){
        
        int a,b,c,d,e,f,g;
    int number=0;
        for(a=0;a<=1;a++)
        for(b=0;b<=1;b++)
        for(c=0;c<=1;c++)
        for(d=0;d<=1;d++)
        for(e=0;e<=1;e++)
        for(f=0;f<=1;f++)
        for(g=0;g<=1;g++)
        {
        
            if((a==1&&(b==1||f==1))||a==0)
            if((b==1&&(a==1||g==1||c==1))||b==0)
            if((c==1&&(b==1||g==1||d==1))||c==0)
            if((d==1&&(c==1||e==1))||d==0)
            if((e==1&&(g==1||d==1||f==1))||e==0)
            if((f==1&&(a==1||g==1||e==1))||f==0)
            if((g==1&&(f==1||b==1||e==1||c==1))||g==0){
        
                if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0&&g==0)
                break;
                else
                number++;
            }
        }
    printf("%d",number+7-3);
    }

## 3.路径 ##

![在这里插入图片描述][17b00b1072b24094acd3eca03ce9e5de.png]

> **这道题其实用到了一个枚举累加的方法，得出每两个点之间（注意是每两个点的）的最小公倍数，然后取最小的，依次相加**

#include <stdio.h>
    #include <stdlib.h>
    
    int gcd(int x,int y)
    {
        
      int r;
      r=x%y;
      while(r!=0)
      {
        
        x=y;
        y=r;
        r=x%y;
      }
      return y;
    }//辗转相除法求最大公因数
    
    int lcm(int x,int y)
    {
        
      return (x*y/gcd(x,y));
    }//最小公倍数
    
    int min(int a,int b)
    {
        
      return a<b?a:b;
    }//得出小的那个
    
    int main()
    {
        
      int i=1;
      int j;
      int f[2022]={
        0};
      for(i=1;i<=2021;i++)
      {
        
        for(j=i+1;j<=i+21&&j<=2021;j++)//依次得出i点到它后面21个点的公倍数
        {
        
          if(f[j]==0)//如果这个j位置还没存放公倍数
          {
        
            f[j]=f[i]+lcm(i,j);//那么就放入从i点到该点的公倍数并加上之前走的路径长度
          }
          else
          {
        
            f[j]=min(f[j],f[i]+lcm(i,j));//如果该点已经存放了一个公倍数，那么就意味着之前已经计算过从某一个i点到该点的公倍数（因为多个不同点可以到达同一点），比较现在的i点到该点的公倍数，取较小的
          }
        }
      }
      printf("%d",f[2021]);
      return 0;
    }

## 4.年号字符 ##

![在这里插入图片描述][d9e84af3b8854dcb9c2c6e1cea444fd1.png]

> **这道题很简单，推荐使用暴力手算法，其实本质上就是一个26进制的转换，当然我在这还是演示一下程序写法**

#include <stdio.h>
    
    int main()
    {
        
      int n=2019,j=0,len=0;
      char arr[10]={
        0};
      while(n%26!=0)
      {
        
        arr[j++]=(n%26-1)+'A';
        n=n/26;
      }//辗转相除法
     for(int i=0;i<10;i++)
     {
        
       if(arr[i]!=0)
       {
        
         len++;
       }
     }
     for(int i=len-1;i>=0;i--)
     {
        
       printf("%c",arr[i]);
     }//将每个字符逆序打印出来
      return 0;
    }

## 5.棋盘放麦子 ##

![在这里插入图片描述][bd1b8223a5b64610a1d47e5b10f5651e.png]

> **相信大家在小时候就听过这个故事，其实这道题很简单，就是求2的多少次方再累加，但需要注意的是溢出，这里只有unsigned long long（2^64-1）能放下**

#include <stdio.h>
    #include<math.h>
    
    int main()
    {
        
      unsigned long long i=0,sum=0,k=0;
      for(i=0;i<64;i++)
      {
        
        k=(long long)pow(2,i);
        sum+=k;
      }
      printf("%llu",sum);
      return 0;
    }

[50702b39c6fc49ad85416642255aeacf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/b3c0171d4d064d65ae9d2bb4d2bcd019.png
[Link 1]: https://www.lanqiao.cn/problems/739/learning/
[107ec2b0fa4b4376b9cc0d6368571309.png]: https://img-blog.csdnimg.cn/107ec2b0fa4b4376b9cc0d6368571309.png
[9b148ebc052a420391ac8a3008f45449.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/c224c79086214b0f8a1074fab0c15bd3.png
[765b4c3d12f2424f95ae62e03faea579.png]: https://img-blog.csdnimg.cn/765b4c3d12f2424f95ae62e03faea579.png
[544d87e66648435eab6929ea280e6009.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/a85359a3177a44d8aa1aa78b92855546.png
[17b00b1072b24094acd3eca03ce9e5de.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/eabad8131c824026b0ca54b3a06ecb89.png
[d9e84af3b8854dcb9c2c6e1cea444fd1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/24b2e52cd29d433fbe76b80d11f3bc39.png
[bd1b8223a5b64610a1d47e5b10f5651e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/889c0d474d8c41f9b269f5ca53f36370.png