蓝桥杯：史丰收速算蓝桥杯：史丰收速算标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1 位数乘以多位数的乘法。其中，乘以 7 是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857…，如果多位数超过 142857…，...
分类：
其他好文 时间：
2015-03-29 12:06:35
阅读次数：
290
Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100";思路： 对齐， 计算当前位和进位；如果位较长，让我想到了先行进位加法器，不过这里的计算不...
分类：
其他好文 时间：
2015-03-20 12:35:07
阅读次数：
129
题目链接：Add Binary
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
这道题的要求是两个二进制字符串加法运算。
简单的大数加法，只不过是二进制的。处理进位的时候，按照二进制处理即可。
时间复杂度...
分类：
其他好文 时间：
2015-03-19 21:57:35
阅读次数：
124
【思路】：大数基本都是这思路，采用数组或者字符串，每个数采用倒序的方式从头开始存储。每次进位进到下一位上。
【AC代码】：两个数组来回颠倒。
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 3000
int cal(int *s, int len, in...
分类：
其他好文 时间：
2015-03-16 23:11:46
阅读次数：
236
http://acm.hdu.edu.cn/showproblem.php?pid=5186题意是分别对每一位做b进制加法,但是不要进位模拟,注意:1 去掉前置0 2 当结果为0时输出0,而不是全部去掉#include #include #include using namespace std;co...
分类：
其他好文 时间：
2015-03-15 00:46:01
阅读次数：
292
求n！。当n很大的时候，会超出整数的范围。这里用数组来进行高精阶乘。a[1]是个位，a[2]是十位......依次类推。每次要乘一个数的时候，就从个位（即a[1]）开始乘这个数，>10的时候要%10再进位。 1 #include 2 #include 3 const int N=100000; 4 ...
分类：
其他好文 时间：
2015-03-10 22:47:50
阅读次数：
130
一、位域的形式有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说...
分类：
其他好文 时间：
2015-03-10 21:11:09
阅读次数：
105
做一个二进制数字加法器 按照正常思路进行加法即可，设定一个进位变量carry，然后进行模拟 class Solution {public: string addBinary(string longStr, string shortStr) { string res; if (longStr.size...
分类：
其他好文 时间：
2015-03-10 11:42:49
阅读次数：
136
/*
1.先将每个字符数字，转换为数字再计算。
2.考虑进位
3.计算单个字符串数字时不要忘了考虑进位
4.最后两个字符串数字都计算完了之后，可能有进位，此时不要忘了加上进位。
*/
# include
# include
int main(void)
{
char str[1000],str2[1000];
int i;
for(i = 0; i < 1000; i++)
{...
分类：
其他好文 时间：
2015-03-07 21:24:01
阅读次数：
169
代码正确缩进位置如下，extend "layout"block 'content',-> div ->'nihao' script id:"InvoiceItem",type:"text/template",style:"display: none",-> div ->"{{p...
分类：
Web程序 时间：
2015-03-06 18:36:51
阅读次数：
655
