n进制转m进制,虽然知道短除法但是还是不太理解,看了代码理解一些了: 记住这个就好了: AC代码如下: ...
分类:
其他好文 时间:
2018-07-15 23:15:24
阅读次数:
179
poj 50题拍照合影留念
NUMBER BASE CONVERSION
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4620
Accepted: 2115
Description
Write a program to convert numbe...
分类:
其他好文 时间:
2015-08-16 18:22:47
阅读次数:
182
题意:点击打开链接
把m,k表示成d进制,对于这个递归函数,每一次递归都是一次每一位数字的置换,求出每一位的循环节,最终f(m)=k就是要每一位都相等,即解同余方程组。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-07-30 23:19:21
阅读次数:
137
题目大意给定一个函数找出满足条件 等于 k的最小的xm,k,d已知 其中 m,k 很大需要使用高精度存储思路:对 函数f(m)进行化简 ,令t=ceil( log(d,m) )可以得到 f(m)=d ^ t * ( a[ m / (d^t)] ) + d ^ (t-1) * ( b[ m/( d^(...
分类:
其他好文 时间:
2014-09-24 19:31:47
阅读次数:
354
今天撸3708 一直奇怪的re 就先放下了,写这个题的过程中学习了一个高精度进制转换,用这个模板写了1220记录一下:#include #include #include#include#include#includeusing namespace std;#define MAXN 10000cha...
分类:
其他好文 时间:
2014-09-23 21:22:25
阅读次数:
131
POJ1131 由于本题只有小数部分(整数部分均为0),故在进制转换的之后只能自己手写转换方法了。 8进制转换10进制的方法为,以0.75为例,应是7*8^-1 + 5*8^-2。所以呢,可以直接定位到小数点后一位,采用此方法进行计算。 1 import java.util.*; 2 ...
分类:
编程语言 时间:
2014-09-11 15:14:42
阅读次数:
182