PAT
文章平均质量分 76
TDY09
这个作者很懒,什么都没留下…
展开
-
PAT1010 Radix (25 分)
这里写目录标题1 问题描述2 思路AC代码心得体会三级目录 1 问题描述 2 思路 不同进制转化成十进制很容易,但是对于另一个难点在于另一个数字进制的寻找,范围应该是进制位置的数的所有数位上数值最大的一个数+1,到N1+1(考虑到N2只有一位的情况),为了降低时间复杂度就要用二分在上述范围内的查找相对应的进制基数。当N2>N1,或者N2<0(N2过大),就在右半区间寻找,否则就在左半区间寻找(N2过小),此外用二分法可以完美满足若右多个进制满足要就输出最小的进制的要求 AC代码 #includ原创 2021-07-19 19:20:50 · 75 阅读 · 0 评论 -
PAT知识点汇总
PAT知识点汇总C++相关二级标题代码相关算法相关 C++相关 64位的编译器 数据类型 占用字长 char 1个字节 char*(即指针变量): 8个字节 short int : 2个字节 int 4个字节 unsigned int : 4个字节 float 4个字节 double 8个字节 long 8个字节 long long 8个字节 unsigned long 8个字节 二级标题 代码相关 算法相关 ...原创 2021-06-13 15:10:45 · 284 阅读 · 0 评论