题目传送门 1 /* 2 LCS裸题：长度减去最大相同长度就是要插入的个数 3 dp数组二维都开5000的话就会超内存，这里就用到了滚动数组， 4 因为在LCS的计算中，i的变化只相差1，所以可以通过对2取余来进行滚动:) 5 */ 6 #include 7...
分类：
编程语言 时间：
2015-04-29 21:25:06
阅读次数：
216
(一) 十进制数与二进制数的互相转换1)十进制数除以2,除至0时所得的余数倒排写出,即为二进制数。例： 十进制数173转换为二进制数： 所以十进制数173转化为二进制数的结果为10101101。注: ① 除2取余 ② 除商到0为止 ③ 一定记好余数,余数倒排2)二进制数转换为十进制数例:二...
分类：
其他好文 时间：
2015-04-27 14:56:45
阅读次数：
113
一、 十进制与二进制之间的转换 （1） 十进制转换为二进制，分为整数部分和小数部分 ① 整数部分 方法：除2取余法，即每次将整数部分除以2，余数为该位权上的数，而商继续除以2，余数又为上一个位权上的数，这个步骤一直持续下去，直到商为0为止，最后读数时候，从最后一个余数读起，一直到最前面的一个余数.....
分类：
其他好文 时间：
2015-04-27 09:35:52
阅读次数：
115
/*
尾数前移：
求一个自然数N，个位数是6，将6提到最前面所得数是N的四倍
如：1236----->6123 ?= 4*1236----->如果是，则找到！
解题思路：
将自然数分成两部分p=123（即6前面的数值）、q=6
移位之后的数值：6*pow(10,p的位数) + p
即：6*pow(10,p的位数) + p = 4*N
q = N%10;
p = N/10;
...
分类：
其他好文 时间：
2015-04-27 00:32:01
阅读次数：
188
题目传送门 1 /* 2 水题：已知1928年1月1日是星期日，若是闰年加1，总天数对7取余判断就好了； 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i...
分类：
其他好文 时间：
2015-04-26 16:37:27
阅读次数：
119
题目大意：美丽数： 这个数字能整除他自己各个位上的非零数。给你一个区间问其中的美丽数有多少个。分析：dp[位数][各个位数上的最小公倍数][对2520取余后的值] = 满足条件数的个数1. 我所得到的数字对 所有位数上的数字的最小公倍数取余 如果==0 说明是合法的2. 1-9的最小公倍数是2520...
分类：
其他好文 时间：
2015-04-24 18:22:21
阅读次数：
125
该实例要求使用C实现一个无符号整数到[2,16]进制数的转换。这个还是比较好想的，就是对该无符号整数不断的斤进制数d取余数，取商，一直做这样的运算，直到商为0为止，将所有的余数按照从后往前的顺序穿起来，就是转换后的进制数。下面上我的代码：#include /** 用于声明char数组的长度 **/
#define M (sizeof(unsigned int) * 8)int tr...
分类：
其他好文 时间：
2015-04-24 16:27:34
阅读次数：
108
功能：完成二进制，八进制，十进制与十六进制之间的相互转换（以字符数组形式输入）。
要点：
字符数组反序：strrev(char *str);
字符数组转换为十进制整数：atoi(char *str);
map容器完成字符到数值的转换；
字符数组完成数值到字符的转换；
1位16进制数可转换为4位2进制数
1位8进制数可转换为3位2进制数
使用右移和与运算代替除法和取余
#i...
分类：
其他好文 时间：
2015-04-24 09:14:56
阅读次数：
156
问题描述：
输入一个数值判断是否为回文数（回文数是指一个像12321、123321这样“对称”的数）
解题思路：
将数值的各个位存放在数组中，若数组中元素左右对称，则为回文数，反之不是
设置：left（数组最左边下标）right（数组最右边下标），首先判断第一个和最后一个数值是否相等，若相等，left++，right--，直至left==right，过程中若遇到不相等的左右两位，即说明不是...
分类：
其他好文 时间：
2015-04-23 09:34:49
阅读次数：
223
置换群第三题，找出循环节，然后取余进行操作，加深了对置换的应用，越发感觉置换群很有趣。
#include
#include
#include
#include
using namespace std;
const int maxn =201;
int n,k;
char s[maxn],ss[maxn];
int zh[maxn],b[maxn],zz[maxn],f[maxn],ok[maxn...
分类：
其他好文 时间：
2015-04-23 02:06:11
阅读次数：
120
