2 MBI was trying to solve problem '1234 - Harmonic Number',
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1067题意： 组合数求模，Lucas定理代码：#include <stdio.h> #include <math.h> #include <stdlib.h>
ht
MZL's xor
题目链接：
#include <ctime>
挖个坑。开始板刷lightoj.1354 http://www.lightoj.com/volume_showproblem.php?problem=13542进制与十进制是否相等。代码：#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>#i
DescriptionProblemA Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their propertie
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2554题意：中文题目就不说了。假设每个数 i 的第一次出现位置是ai ，第二次出现的位置是 bi,则可以推导出又所以解得sum of ai= n*(3n-1)/4; 要保证解为正整数。代码：#include <stdio.h>#include <iostream>#include <string.h>
神奇的编码 Description 假如没有阿拉伯数字，我们要怎么表示数字呢 小明想了一个方法如下： 1 -> A 2 -> B 3 -> C …. 25 -> Y 26 -> Z 27 -> AA28 -> AB …. 现在请你写一个程序完成这个转换Input 输入的第一个数为一个正整数T,表明接下来有T组数据。 每组数据为一个正整数n ( n <= 1
观察下列表达式的规律，计算前n项的和2/1 + 3/2 +5/3 +8/5 +13/8+ 21/13思路：不能有斐波那契额数推分母分子分别为前两项分母分子的和，因为n == 100时，斐波那契数会很大，超出范围，所以找规律：F(n) = 1/F(n-1)+1;#include #include #include #include #include #include #inc
链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=5167FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 474 Accepted Submis
int BitCount(unsigned int n){ unsigned int c =0 ; // 计数器 while (n >0) { if((n &1) ==1) // 当前位是1 ++c ; // 计数器加1 n >>=1 ; // 移位 } return c ;}2. 快速移位+计
平面分割问题 (1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交
解法一：举例说明，为了减少复杂度，就使用八位二进制吧。设 A = 0010 1011， B = 0110 0101.1. C = A & B = 0010 0001；2. D = A | B = 0110 1111；3. E = C ^ D = 0100 1110；//异或运算4. 结果E中有4个1，那么也就是说将A变成B，需要改变4位（bit）。至于如何判断E的二进制表示中有
计算阶乘位数，利用斯特灵公式：一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。 公式(1)推导: ln(n!)=0.5*ln(2*PI*n)+n*ln(n/e) =0.5*ln(2*PI*n)+n*ln(n)-n
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
