字典序:(联合康托展开就也可以按照中介数求) 邻位对换、递增进位制数,递减进位制数:具体的实现和算法讲解如下: 代码。。C++版的实现并不好。。因为是挨个向后找的,如果K很大的时候会超时,不过。。。思路是这样。。。,第二版C++没有完成。。。因为不想写了,思路很简单,一次加减K就可以了 python ...
分类:
其他好文 时间:
2019-10-09 22:37:53
阅读次数:
177
各种进制之间的转换方法: 一、不同的进位制数转化为十进制数:按权展开相加十进制是权是10;二进制是权是2;十六进制是权是16;八进制是权是8;例:110011(二进制数)=1*2^5+1*2^4+0*2^3+0*2^2+1*2^1+1*2^0=32+16+2+1=511507(八进制数)=1*8^3 ...
分类:
其他好文 时间:
2019-09-14 13:18:34
阅读次数:
86
颠倒给定的 32 位无符号整数的二进制位。 示例 1: 输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号 ...
分类:
其他好文 时间:
2019-06-18 20:15:46
阅读次数:
105
1.什么是进制 进制就是进位制,是人们规定的进制的方法。对于任意一种进制 X进制,表示某一位上的数运算时逢X位进一位。十进制是逢十进一,十六进制是逢十六进一,二进制是逢二进一。X进制就是逢X进一 常见的进制:二进制,八进制,十进制,十六进制。 2.二进制 只有0和1两种表达式的计数简称二进制,二进制 ...
分类:
其他好文 时间:
2018-12-13 01:18:03
阅读次数:
211
快乐数的定义: 快乐数(happy number)有以下的特性: 在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1。 以十进制为例: 2 8 → 22+82=68 → 62+82=100 → 12+02+02=1 3 2 → 3 ...
分类:
编程语言 时间:
2018-11-24 17:08:19
阅读次数:
252
题意很简单,就是求这个数。。。 其实场上我想出了分治fft的正解。。。然而不会打。。。然后打了个暴力fft挂了。。。 没啥好讲的,这题很恶心,卡常卡精度还爆int,要各种优化,有些dalao写的很复杂我都没看懂。。。我写的是每三位拆分然后再合并 代码: ...
分类:
其他好文 时间:
2018-09-13 14:19:03
阅读次数:
181
有意思的数学 数系的发展 在数学中,数系指的是数的不同集合,比如自然数N,整数,在数学的学习过程中,对公式和概念的记忆往往是痛苦的,但是如果我们能理解它们,弄清它们的来龙去脉,对记忆的帮助是相当大的。 自然数 顾名思义,自然数(N)便是在自然生活中所产生的数,最早是应用于计数,所以在最初的自然数中是 ...
分类:
其他好文 时间:
2018-08-29 21:24:07
阅读次数:
204
本人在面试某国企的过程中被要求用手机编写快乐数算法,由于当时嫌弃麻烦所以就没写。后来在家呆着无聊想起来就写了个例子。 快乐数的概念:在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1。 例子:2 8 → 2²+8²=68 → 6² ...
分类:
编程语言 时间:
2018-07-18 23:25:20
阅读次数:
201
问题:满足下面两种限制条件下要想称出40以内的任何整数重量,最少要几个砝码: i)如果砝码只能在天平的某一边; ii)如果砝码可以放在天平的两边. ...
分类:
其他好文 时间:
2018-04-13 19:06:35
阅读次数:
173
题目大意: 如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2<=b1,b2<=10),则称n是双基回文数(注意,回文数不能包含前导0)。输入正整数S<10^6,输出比S大的最小双基回文数。 样例输入: 1600000 样例输出: 1632995 2018-04-11 ...
分类:
其他好文 时间:
2018-04-11 21:43:23
阅读次数:
132