题目大意:
定义fibonacci数列前两项f[1] = 1,f[2] = 2。现在给你一个区间[a,b],a <= b <= 10^100。
问:区间[a,b]之间有多少个fibonacci数。
思路:
a、b的规模很大,是个100位10进制的数。所以要用数组模拟大整数加法求fibonacci数列。用整型
二维数组F[i][]表示第i个fibonacci数,因为从个位倒着存入数组方便进位,所以F[i][]数组中的数是倒
着的。第480个fibonacci数是101位,先求出前480个fibonacci数...
分类:
其他好文 时间:
2015-04-18 10:04:34
阅读次数:
177
之前帮同学调一个程序的时候遇到的,把二维数据改为全局变量,不通过参数传递就没问题了,否则程序崩溃。
细究一下,二维数据名用于形参时需要注意哪些方面。
测试程序如下:
#include
#include
void print1(int **a, int m, int n);
void print2(int (*a)[2], int m, int n);
int main()
{
int...
分类:
其他好文 时间:
2015-04-17 23:54:01
阅读次数:
263
这次实例的要求是:* 在n行n列的二维整数数组中,*
按照以下要求选出两个数。
* 首先从每行中选出最大数,在从选出的n个最大数中选出最小数;*
* 其次,从每行选出最小数,再从选出的n个小数中选出最大数。*下面就是我的代码,在注释中可以看到我的想法:#include /**
* 实例要求:
* 在n行n列的二维整数数组中,
* 按照以下要求选出两个数。
* 首...
分类:
编程语言 时间:
2015-04-17 23:53:54
阅读次数:
198
K - 迷宫问题
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
定义一个二维数组:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类:
其他好文 时间:
2015-04-17 22:22:25
阅读次数:
134
二维数组的初始化1.静态初始化int intArray[ ][ ]={{1,2},{2,3},{3,4,5}};Java语言中,由于把二维数组看作是数组的数组,数组空间不是连续分配的,所以不要求二维数组每一维的大小相同。2.动态初始化1) 直接为每一维分配空间,格式如下:arrayName = ne...
分类:
编程语言 时间:
2015-04-17 20:22:50
阅读次数:
169
C++顺序容器
一、 C++数组的描述
一维数组的动态内存分配:
Int *num=new int[len];
delete []num;
二维数组的动态内存分配:
1、知第二维
char (*num)[N];//指向数组的指针
num = newchar[m][N];
delete[]num;
2、知第一维
char*...
分类:
编程语言 时间:
2015-04-17 18:24:09
阅读次数:
182
参考书籍《C程序设计(第四版)》谭浩强
当指针遇上二维数组时,就常常老鼠,老虎,傻傻分不清楚了。小zz根据教材总结了以下几点:
例如:int a[3][4]={.......}
1. a[i] :指向i行0列元素地址;
2. &a[i]:指向i行首地址;
3. a+i:指向i行首地址;
4. *(a+i) :指向i行0列元素地址;
5. *(a+i)+j :指向i行j...
分类:
其他好文 时间:
2015-04-17 15:43:23
阅读次数:
189
1.结组成员 张晨建、周盼超2.实现功能 随机产生一个二维整形数组,数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。3.设计思路 我感觉,这应该是最笨的方法了吧,我们用了用了四个for嵌套。思路很简单:每一行每一行的求...
分类:
编程语言 时间:
2015-04-17 08:25:10
阅读次数:
163
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(vector > array,int target) { ...
分类:
编程语言 时间:
2015-04-16 21:30:15
阅读次数:
169
定义一个二维数组int[,] n=new int[几个一维数组,数组中的个数];例:int [,] n=new int [4,2]; 可以理解为4个一维数组,每个数组重包含2个元素。int [,] n=new int [4,2]{{3,8},{1,2},{2,9},{5,7}}取值则是:int i=...
分类:
编程语言 时间:
2015-04-16 17:17:32
阅读次数:
157