leetcode add two numbers
链表模拟大数相加
时间复杂度: O(n)
空间复杂度: O(n)...
分类：
其他好文 时间：
2015-07-15 17:09:17
阅读次数：
179
leetcode add binary
模拟大数相加
时间复杂度: O(n)
空间复杂度: O(n)...
分类：
其他好文 时间：
2015-07-15 13:20:57
阅读次数：
120
【LinkList, Math】大数相加，链表表示。
分类：
其他好文 时间：
2015-06-30 18:06:51
阅读次数：
192
题目的意思很明确，不能单独有一个女生站一起。
假设有N个人。
1.最后一个人是男生，则有F（N - 1）。
2.最后一个人是女生，则第N - 1也是女生，则有F(N - 1)。
但还有一种就是，第N - 2个是女生，（是男生的话，包含在F（N - 1）中），但是第N - 3 个是男生，则不包含在上面的情况中，但是也是符合的。也就是最后三个是女生，倒数第四个是男生。也就是还有F（N - 4）...
分类：
其他好文 时间：
2015-06-28 17:36:44
阅读次数：
267
分析：注意格式的处理。
#include
using namespace std;
#define N 110
int op[N],sum[N];
char in[N];
void SUM()
{
int i,len;
memset(sum,0,sizeof(sum));
while(scanf("%s",in)&& strcmp(in,"0"))
{
memset(op,0...
分类：
其他好文 时间：
2015-06-04 15:43:21
阅读次数：
220
1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int len1,len2,p; 7 int i,j,t; 8 char a[1000],b[1000],c[1001]; 9 cin...
分类：
其他好文 时间：
2015-05-31 21:19:50
阅读次数：
123
题目:
猴子摘香蕉一次可以摘1个或2个，总共50个，有多少种摘法？
分析:
得到如下规律
实际上是一个斐波那契数列
以下为我使用的4种解法,分别是递归、迭代、64位整型数、 数组(类似于大数相加)。
代码1: 递归
//其中加入了计时器
#include
#includ...
分类：
其他好文 时间：
2015-05-28 14:11:04
阅读次数：
120
这是一道很标准的大整数加法，我却wa了4次，没提交一次就查到一些细节问题，比如说我们考虑前导
0的问题，还有就是没有对输入数组处理， 使得他们每次输入时高位的置0，还有就是没考虑到最后相加后的进位，
这些问题一一改正之后，还是wa了，原来是因为，我把if语句中的==只写了一个。。。真坑啊，，，我就说怎么会
不过，明明写的对的，大数相加竟然还wa了四次，还有就是这道题最后不写换行也会wa。。。...
分类：
其他好文 时间：
2015-05-26 09:19:36
阅读次数：
205
第一道大数，做这个题要细心，，#include#includeint main(){ int m,n; scanf("%d",&n); m=1; while(n--) { int i,j,k,t; char a[1001],b[1001]...
分类：
其他好文 时间：
2015-05-14 16:18:37
阅读次数：
156
思路：
把两个加数各个数位上的数字相加，把相加结果的个位数字储存到第三个变量中去，而把十位数字提取出来参与下一次加法运算。
12345
+1247
用上图表示即先做 5+7=12，把12 的2放到一个第三个变量中，然后十位数字（进位）1则暂时储存起来，当做4+4=8的时候再把1加进来即=9。不断循环之后可得到两个大数相加的结果。
程序的实现：
考虑到是意两个长正整数，所以选用字...
分类：
其他好文 时间：
2015-05-09 10:21:43
阅读次数：
142
