zoukankan      html  css  js  c++  java
  • 格雷码--蓝桥杯

    这道题结合树状数组的lowbite 运算可得到答案

    #include <stdio.h>
    void show(int a,int n)
    {
    	int i;
    	int msk = 1<<n;
    	for(i=0; i<n; i++){
    		printf((a & msk)? "1" : "0");
    		msk = msk >> 1;
    	}
    	printf("
    ");
    } 
    void f(int n)
    {
    	int i;
    	int num = 1;
    	for(i=0; i<n; i++) num = num<<1;
    	int a = 0;
    	for(i=0; i<num; i++){
    		show(a,n);
    		if(i%2==0){
    			a = a ^ 1;
    		}
    		else{
    			a = a^((a&(-a))<<1) ; //填空
    		}
    	}
    }
    int main()
    {
    	f(4);
    	return 0;
    }
    
  • 相关阅读:
    DOM
    Event
    响应式,多列布局
    理解HTML语义化
    类加载过程
    反射
    注解
    线程池
    管程法
    Lock锁
  • 原文地址:https://www.cnblogs.com/cznczai/p/11147950.html
Copyright © 2011-2022 走看看