首页 > 其他 > 详细

01字串_蓝桥杯

时间:2020-01-14 09:27:38      阅读:72      评论:0      收藏:0      [点我收藏+]

类似贪心算法

/**
问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:
    
    00000
    
    00001
    
    00010
    
    00011
    
    00100

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

输入格式
    本试题没有输入。
输出格式
    输出32行,按从小到大的顺序每行一个长度为5的01串。
样例输出
    00000
    00001
    00010
    00011
<以下部分省略>
 */
package jiChuLianXi;

public class String01 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        StringBuilder str = new StringBuilder();
        for(int i=0; i<32; i++){
            int n = i;
            if(n>=16){
                System.out.print("1");
                n -= 16;
            }else{
                System.out.print("0");
            }
            if(n>=8){
                System.out.print("1");
                n -= 8;
            }else{
                System.out.print("0");
            }
            if(n>=4){
                System.out.print("1");
                n -= 4;
            }else{
                System.out.print("0");
            }
            if(n>=2){
                System.out.print("1");
                n -= 2;
            }else{
                System.out.print("0");
            }
            if(n>=1){
                System.out.println("1");
                n -= 1;
            }else{
                System.out.println("0");
            }
        }
    }

}

01字串_蓝桥杯

原文:https://www.cnblogs.com/LieYanAnYing/p/12190197.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!