csps2019格雷码

解决办法——特殊到一般+逆推

列出前三行

n=1 0 1

n=2 00 01 11 10

n=3 001 001 011 010 110 111 101 100

k在前半部分，退到n-1时，k不变

k在后半部分，退到n-1时，先k=k-2^(n-1)——如n=3，k=6，将k变成6-4得k=2

再逆序，得k=1，怎样得到的，用到数学知识的对称

提醒一点，2^64超出long long范围了

附上代码：

//csps2019格雷码
//数学，逆推
//long long数据范围,pow,类型转换
#include<iostream>
#include<cmath>
using namespace std;int n,a[100],cns;
long long k;int main(){cin>>n>>k;while(n){if(k<(long long)pow(2,n-1))a[++cns]=0;else {k=k-(long long)pow(2,n-1);k=(long long)pow(2,n-1)-1-k;  //这两行等价于k=(long long)pow(2,n)-1-k,但是n=64的时候溢出 a[++cns]=1;}n--;}for(int i=1;i<=cns;i++)cout<<a[i];return 0;
}

csps2019格雷码相关推荐

通信系统未编码、卷积码与格雷码的仿真性能比较
通信系统未编码.卷积码与格雷码的仿真性能比较论文+代码+仿真结果:下载地址以上仿真结果可知: 1.未编码.卷积编码和格雷码三种编码,经PSK调制后加AWGN(高斯白噪声),在经过解调和解码得出来的 ...
格雷码编码+解码+实现（Python）
01 二值码 02 格雷码编码 2.1 编码优点 2.2 编码生成 2.3 递归生成 2.4 二值码转换 2.5 编码图 03 格雷码投影 3.1 投影图案生成 3.2 DLP投影图像 04 格雷码解 ...
直播回顾|基于格雷码结合相移技术的高鲁棒性高效率动态三维面形测量
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达大家好,本公众号现已开启线上视频公开课,主讲人通过B站直播间(bilibili号:3D视觉工坊:htt ...
重磅直播|基于格雷码结合相移技术的高鲁棒性高效率动态三维面形测量
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达大家好,本公众号现已开启线上视频公开课,主讲人通过B站直播间,对3D视觉领域相关知识点进行讲解,并在微 ...
二进制与格雷码之间的转换的Verilog实现（更多一点的讨论）
目录前言二进制码转换为格雷码的方法格雷码转换为二进制码的过程更多一点讨论之generate for 更多一点讨论之for 最后对格雷码的介绍前言以前的博客也有写这方面的内容,只是没有显式的 ...
FPGA中有限状态机的状态编码采用格雷码还是独热码？
今天看<从算法设计到硬件逻辑的实现>这本电子书时,遇到了一个问题,就是有限状态机的编写中,状态编码是采用格雷码还是独热码呢?究竟采用哪一种编码呢? 采用独热码为什么节省许多组合电路? 等等 ...
Verilog中状态机编码方式的选择：二进制编码(Binary)、格雷码(Gray-code)编码、独热码(One-hot)编码
一般的,在Verilog中最常用的编码方式有二进制编码(Binary).格雷码(Gray-code)编码.独热码(One-hot)编码. 二进制码和格雷码是压缩状态编码. 若使用格雷编码,则相邻状态转 ...
3位格雷码的顺序编码_FPGA 设计之跨时钟域（四 - 格雷码）
上一篇文章总结了四种常用的多比特跨时钟域的设计.这篇我们主要来看一下格雷码,文章目录如下: 什么是格雷码格雷码转二进制码二进制码转格雷码 N比特格雷码转N-1比特格雷码什么是格雷码 ? A G ...
3位格雷码的顺序编码_绝对值编码器当中的格雷码
格雷码:又叫循环二进制码或反射二进制码.格雷码是我们在旋转编码器中常会遇到的一种编码方式. 格雷码的特点: 任意两个相邻的代码只有一位二进制数不同: 循环码,0和最大数(2^n-1)之间只有一位不同: ...
关于格雷码的规律、转换
发现数电书中对于格雷码并没有很好地解释,这里保留下来所理解的知识供自己日后查看.这里主要说明排列规律和转换. 格雷码特点: 任意两个相邻的代码只有一位二进制数不同.并且首尾相连,属于循环码(这里我发现 ...

csps2019格雷码

csps2019格雷码相关推荐

最新文章

热门文章