摘要: 嘿嘿,先将每一个Fib打表,之后,就是很暴力的在区间内找咯。#include<iostream>#include<algorithm>#include<string>#include<math.h>#define maxn 600using namespace std;int sum[maxn+1][50],len1[maxn+1];int a[50],b[50],la,lb;char str1[110],str2[110];void init(){ sum[0][0]=0;len1[0]=0; sum[1][0]=1;len1[1]=0; su 阅读全文
posted @ 2011-10-31 22:51 枕边梦 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 哈,用java还有C++各交了一次C++版#include<iostream>#include<algorithm>using namespace std;int sum[201][50],len1[201];void init(){ sum[0][0]=0;len1[0]=0; sum[1][0]=1;len1[1]=0; sum[2][0]=2;len1[2]=0; for(int i=3;i<=200;i++) { int k=0,j; //cout<<i<<endl; for(j=0;j<=len1[i-2];j++) { i 阅读全文
posted @ 2011-10-31 17:15 枕边梦 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1058 题意:整体思想是利用已经知道的序列中的元素根据规则去生成新的元素, 如x * 2, x * 3, x * 5, x * 7.假设使用数组a[MAX]进行存储这一序列的所有元素, 首先使a[0] = 1, 表示第一个元素是1, 然后利用4个指针(不是内存指针,呵呵), i2 = i3 = i5 = i7 = 0. 每次我们比较 a[i2] * 2, a[i3] * 3, a[i5] * 5, a[i7] * 7 这四个元素的大小, 把最小的放到序列中, 并把对应的指针+1, 直到生成需要的个数.#include<stdio.h>#include<string.h> 阅读全文
posted @ 2011-10-31 16:16 枕边梦 阅读(1483) 评论(0) 推荐(0) 编辑