转自:https://blog.csdn.net/qq_18310041/article/details/99656445 import copy # m进制 m = 5 n = 5 line = [[4,4,1,1,1],[4,3,0,1,2]] res = [] count_0 = [] count_1 = copy.deepcopy(line[1]) for i in range(n): count_0.append(m - 1 - line[0][i]) for i in range(n…

题目 3在十进制下满足若各位和能被3整除,则该数能被3整除. 5在十六进制下也满足此规律. 给定数字k,求多少进制(1e18进制范围内)下能满足此规律,找出一个即可,无则输出-1. 题解 写写画画能找到规律,即是求与k互质的数x,x进制下即能满足上述规律. 相关 求最大公约数:辗转相除法(又叫欧几里得算法) 欧几里德定理: gcd(a, b) = gcd(b , a mod b) ,对于正整数a.b. 其中a.b大小无所谓.当a值小于b值时,算法的下一次递归调用就能够将a和b的值交换过来. 代码…

1.两个有序数组组合成一个新的有序数组 <?php $arr1=array(2,5,7,9,12); $arr2=array(3,4,6,8,10,11); function merge_sort($arr1,$arr2){ $len1=count($arr1); $len2=count($arr2); $arr=array(); $i=$j=0; while($i<$len1&&$j<$len2){ if($arr1[$i]<=$arr2[$j]){ $arr[]…

题目:2-62进制转换 题目介绍:输入一个n1 进制的整数(包括负数),将其转换成n2 进制,其中n1 .n2 的范围是 [ 2,62 ] .每个数字的范围是0-9.a-z.A-Z.不用考虑非法输入. 输入: n1 n2 n1 进制整数 输出: n2 进制整数 例: 输入: 8 16 -1352460 输出: -5d530 分析: 这道题目需要考虑几点:负整数的输入:将输入的n1 进制的数转换成10 进制的数,再用长除法将这个10 进制的数转换成 n2 进制的数:a-z和A-Z与其代表的整数的相…

1.两个有序数组组合成一个新的有序数组 <?php $arr1=array(2,5,7,9,12); $arr2=array(3,4,6,8,10,11); function merge_sort($arr1,$arr2){ $len1=count($arr1); $len2=count($arr2); $arr=array(); $i=$j=0; while($i<$len1&&$j<$len2){ if($arr1[$i]<=$arr2[$j]){ $arr[]…

1022 D进制的A+B (20 分) 输入两个非负 10 进制整数 A 和 B (≤2​30​​−1),输出 A+B 的 D (1<D≤10)进制数. 输入格式: 输入在一行中依次给出 3 个整数 A.B 和 D. 输出格式: 输出 A+B 的 D 进制数. 输入样例: 123 456 8 输出样例: 1103 思路: 输入的数可以用int型来存放,计算和之后直接用除基取余法计算和的D进制数. 输出要注意和为0的情况. CODE: #include<iostream> #include…

进制转换题 PAT (Advanced Level) Practice 进制转换题 目录 <算法笔记> 重点摘要 1015 Reversible Primes (20) 1019 General Palindromic Number (20) 1027 Colors in Mars (20) 1058 A+B in Hogwarts (20) 1100 Mars Numbers (20) <算法笔记> 3.5 进制转换 重点摘要 P进制转换为Q进制,分两步 P进制转换为10进制 /…

问题: 给定一个整数,写一个算法将它转换为16进制,对于负数,可以使用two’s complement方法 def tohex(num): """十进制数转十六进制数""" di = {10: 'a', 11: 'b', 12: 'c', 13: 'd', 14: 'e', 15: 'f'} hexStr = "" if num < 0: # 输入负数 num = num + 2**32 while num >=…

题目大意: 给一个\(n*n\)的矩阵,对于所有排列p,记录\(a[i][p[i]]\)的k进制下不进位加法的结果,问所有被记录过的数. \(n<=50,p=2.3,0<=a[i][j]<p^7\) 题解: 又是排列,不妨考虑行列式: \(|A|=\sum_{p是排列}(-1)^{p的逆序对个数} \prod A[i][p[i]]\) 这里的A是一个集合幂级数,×定义为k进制不进位加法卷积. 假设我们直接做高斯消元求行列式,发现由于\((-1)^?\)次方,可能导致本来≠0而加起来为0,…

java中的常量包括以下几类: 1.整型常量,比如:3,5,89,99 2.浮点型常量:比如1.23,5.98,3.1415926 3,字符常量:'a','c','1'(需要注意的一点是字符常量只能包含一个字符,并且要用单引号" ' " 括起来才可以.字符常量的长度是2个字节,也就是说字符常量'中'也是合法的) 4.字符串常量:"sun","china"等 5.布尔常量:他只有两个值 true 还有 false 6.null常量:也就是空常量,表…