第一部分==进制转换重点记忆：1、任意进制转十进制按权展开法p代表进制数，a/b/c...m分别代表进制数p从右往左第1位--第（n-1）位的数公式：a*p0+b*p1+c*p2+..........+m*P(n-1);2、十进制转其他进制（二、八或十六进制）公式：十进制转二进制：除商取余法，十进制...
题目的大意:给定待粉刷的n个墙砖(排成一行)，每一个墙砖能够粉刷的颜色种类为:红、蓝、绿、黄，问粉刷完成后，红色墙砖和蓝色墙砖都是偶数的粉刷方式有多少种(结果对10007取余).解题思路:思路用的是递推.如果粉刷到第i个墙砖时，使用的红色墙砖和蓝色墙砖都是偶数的方案数有ai，使用的红色和蓝色墙砖一奇...
分类：
其他好文 时间：
2014-10-24 22:13:25
阅读次数：
304
字符串hash。首先说下需要注意的地方：当对Mod取余时，可能造成本不相同的，取余结束之后相同了。
此时应对多个不同的Mod取余，多次计算只能说降低上述情况的发生。感觉正式比赛中不会有这种题，比较拼RP。
比如此题，Mod = 2^32，可以，Mod = 2^64,WA了。。。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-24 19:01:22
阅读次数：
199
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -32思路： 很简单的思路，对x对10取余数，把x从低位到高位的数字依次提取出来，再每次对结果乘10加上新取出的个位，最后x=x/1....
分类：
其他好文 时间：
2014-10-22 00:45:15
阅读次数：
135
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321本地注意正负号判断比较关键，实现部分可能不是最优的，按照自己的想法实现：设ret = 1；每次对x进行取余mod，然后ret ...
分类：
其他好文 时间：
2014-10-21 22:49:34
阅读次数：
223
十进制转换二进制主要采用的是连除倒取余的方法 代码如下 int num = 8; int tempArr[32]={0}; int i = 0; while (num / 2 != 1 ) { tempArr[i] = num % 2; num /=2; i++; } ...
分类：
编程语言 时间：
2014-10-19 22:35:48
阅读次数：
195
题目：hdoj 1226 超级密码
分析：这题属于隐式图搜索，状态不是很明显，需要自己建立。
其实搜索说白了就是暴力。
这个题目就是，首先对给出的可以组成的所有的数依次枚举，长度从小到大。
比如第一组样例，因为0不能出现在首位，那么我们枚举首位为1 和 7 看看漫步满足，
满足的话枚举第二位10 11 17 以及 70 71 77 顺便保存他们取余 n 之后的值，这样就可以剪枝...
分类：
其他好文 时间：
2014-10-19 15:43:02
阅读次数：
236
1）.数学运算符 :+，-，*，/，%，++，--% 摩 a%b a/b 取余数 。当++ -- 是前缀时 运算优先级大于 *，/，%++ -- 前缀 先运算后赋值。++ -- 后缀 先赋值后运算。2）.关系运算符：只有两个值true flashbool 的两个值： true flash共有六个==...
分类：
其他好文 时间：
2014-10-12 20:40:08
阅读次数：
288
写一个脚本：计算100以内所有能被3整除的正整数的和；取模，取余:%3%2=1100%55=45#!/bin/bashletSUM=0forIin{1..100};doTMP=$[$I%3]if[$TMP-eq0];thenSUM=$[$SUM+$I]fidoneecho"SUMis$SUM"写一个脚本：计算100以内所有奇数的和以及所有偶数的和；分别显示之；写一个脚本：每5秒..
分类：
系统相关 时间：
2014-10-10 15:13:05
阅读次数：
275
小M的因子和
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
小M在上课时有些得意忘形，老师想出道题目难住他。小M听说是求因子和，还是非常得意，但是看完题目是求A的B次方的因子和，有些手足无措了，你能解决这个问题吗？
输入有多组测试样例
每行两个数 A ,B ，（1≤A,B≤10^9）
输出输出A的B次方的因子和，并对9901取余。样例输入
2...
分类：
其他好文 时间：
2014-10-09 20:52:07
阅读次数：
157
