蓝桥杯-基础训练

Posted 2020-08-24

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了蓝桥杯-基础训练相关的知识，希望对你有一定的参考价值。

BASIC-1闰年判断

问题描述

给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

1. 年份是4的倍数而不是100的倍数；

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式

输入包含一个整数y，表示当前的年份。

输出格式

输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入

2013

样例输出

样例输入

2016

样例输出

yes

数据规模与约定

1990 <= y <= 2050。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int y=sc.nextInt();
        if (y>=1990&&y<=2050) {
            if (y%4==0&&y%100!=0) {
                System.out.println("yes");
            }else if (y%400==0) {
                System.out.println("yes");
            }else {
                System.out.println("no");
            }
        }
    }
}

BASIC-201字串

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出

00000
00001
00010
00011
<以下部分省略>

方法一：

public class Main {
    public static void main(String[] args) {
        int n=5;
        for (int i = 0; i < Math.pow(2, n); i++) 
        {//format(String format, Object... args)使用指定的格式字符串和参数返回一个格式化字符串。
         //"%0"+n+"d" 缺少的以0填充
         //toBinaryString(long i)以二进制无符号整数形式返回 long 参数的字符串表示形式。
            String s=String.format("%0"+n+"d",Long.parseLong(Long.toBinaryString(i)));
            System.out.println(s);
        }
    }
}

如果是String s=String.format("%d",Long.parseLong(Long.toBinaryString(i)));

那么结果为

0
1
10
11
100
101<以下部分省略>

如果是String s=String.format("%5d",Long.parseLong(Long.toBinaryString(i)));

那么结果为

    0
    1
   10
   11
100<以下部分省略>

方法二：

public class Main {
    public static void main(String[] args) {
        for (int i = 0; i < 32; i++) {
            System.out.print(i%32/16);
            System.out.print(i%16/8);
            System.out.print(i%8/4);
            System.out.print(i%4/2);
            System.out.print(i%2);
            System.out.println();
        }
    }
}

方法三：

public class Main2 {
    public static void main(String[] args) {
        int a,b,c,d,e;
        for(a=0;a<2;++a)
            for(b=0;b<2;++b)
                for(c=0;c<2;++c)
                    for(d=0;d<2;++d)
                        for(e=0;e<2;++e)
                        {
                            System.out.print(a);
                            System.out.print(b);
                            System.out.print(c);
                            System.out.print(d);
                            System.out.print(e);
                            System.out.println();
                        }
    }
}

方法四：暴力法

#include<stdio.h>  
int main()  
{  
    printf("00000\n");  
    printf("00001\n");  
    printf("00010\n");  
    printf("00011\n");  
    printf("00100\n");  
    printf("00101\n");  
    printf("00110\n");  
    printf("00111\n");  
    printf("01000\n");  
    printf("01001\n");  
    printf("01010\n");  
    printf("01011\n");  
    printf("01100\n");  
    printf("01101\n");  
    printf("01110\n");  
    printf("01111\n");  
    printf("10000\n");  
    printf("10001\n");  
    printf("10010\n");  
    printf("10011\n");  
    printf("10100\n");  
    printf("10101\n");  
    printf("10110\n");  
    printf("10111\n");  
    printf("11000\n");  
    printf("11001\n");  
    printf("11010\n");  
    printf("11011\n");  
    printf("11100\n");  
    printf("11101\n");  
    printf("11110\n");  
    printf("11111\n");  
      
    return 0;  
}

方法五：

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int i,j;
    string str="00000";
    for(i=0;i<32;++i)
    {
        cout<<str<<endl;
        str[4]+=1;
        for(j=4;j>=0;--j)
        {
            if(str[j]==‘2‘)
            {
                str[j-1]+=1;
                str[j]=‘0‘;
            }
        }
    }
    return 0;
}