摘要:
ios::sync_with_stdio(0); cin.tie(0); 这行代码可以把输入输出分开,调试时还有点用 阅读全文
摘要:
日志 二月二十八日: 归并 & 二分: 性质:1.对于正排列中的一个序列a[],以i为前半部分的下标,j为后半部分的下标,则a[i]严格大于等于a[mid + 1]到a[j - 1]的所有数字 2.对于正排列中的一个序列a[],无论任何时候,前半部分的元素的初始下标(即输入时各元素的下标 阅读全文
摘要:
递归小结 最大奇约数: 题目: 定义函数f(x)表示x的最大奇约数,这里x表示正整数。例如,f(20) = 5,因为20的约数从小到大分别有:1, 2, 4, 5, 10, 20,其中最大的奇约数为5。 给出正整数N,求f(1)+f(2)+…+f(N) 初看此题 盲目以为可直接用一函数求出从1 ~ 阅读全文
摘要:
浮点数(UVa11809)题解 如题 计算机常用阶码-尾数的形式保存浮点数。如下所示,若阶码有6位,尾数有8位,可以表达的最大的浮点数为0.111111111~2~ * 2 ^ 111111~2~。注意小数点后一位必须有1,所以一共有9位小数。 0111111110111111 这个数换算成十进制之 阅读全文