#include <iostream> using namespace std; const int N = 60; long long dp[N]; int n; void show(){ dp[0]=0;dp[1]=1; dp[2]=2;dp[3]=3;dp[4]=4; for(int i=5; ...
分类:
其他好文 时间:
2020-09-16 12:27:08
阅读次数:
34
所谓斐波那契数列指的是数列:1,1,2,3,5,8,13,21,……。用语言描述就是后一项等于前两项和。打印100以类的斐波那契数列a=1b=1print(a)print(b)whileTrue:c=a+bifc>100:breaka=bb=cprint(c)要点:起始两项特殊处理计算c后,a的值指向b,b的值指向c,交换后再循环求斐波那契数列的101项假设是从第0项开始,到第100项结束,
分类:
其他好文 时间:
2020-09-12 21:55:18
阅读次数:
93
题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibon ...
分类:
其他好文 时间:
2020-09-12 21:47:00
阅读次数:
39
这段时间有点忙,好久没打CF了 A 考虑到n与n-1互质,可以把数列分成两段操作[1,1][2,n],全部加成n的倍数,再操作[1,n]即可,注意特判n=1 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons ...
分类:
其他好文 时间:
2020-09-11 16:00:37
阅读次数:
48
给定长度为 $n$ 的数列,每个数都在 $[1,n]$ 间,回答 $m$ 个询问,每次给定一个区间 $[l,r]$,问其中有多少对数间存在倍数关系。 ...
分类:
编程语言 时间:
2020-09-11 14:19:51
阅读次数:
42
一、重载的概述 简单讲就是允许使用多个同名的函数。 函数重载的关键是函数的参数列表,也叫函数特征标。c++允许定义名称相同的函数,前提是特征标不同。 void print(const char * str, int width); //#1 void print(double d, int widt ...
分类:
编程语言 时间:
2020-09-10 22:56:17
阅读次数:
34
概述 std::bind函数定义在头文件functional中,是一个函数模板,它就像一个函数适配器,接受一个可调用对象(callable object),生成一个新的可调用对象来“适应”原对象的参数列表。一般而言,我们用它可以把一个原本接收N个参数的函数fn,通过绑定一些参数,返回一个接收M个(M ...
分类:
编程语言 时间:
2020-09-10 22:32:59
阅读次数:
53
方法是什么,方法有什么用? 是可以完成某个特定功能的并且可以充分利用的代码片段。(提高复用) 局部变量有一个特点:方法结束之后,局部变量占用的内存会自动释放。 方法怎么定义,语法机制是什么? [修饰符列表] 返回值类型 方法名(形式参数列表){ 方法体; } 修饰符列表是可选的 返回值类型:可以是任 ...
分类:
编程语言 时间:
2020-09-09 18:53:42
阅读次数:
35
1.简单理解稀疏数组 可以把稀疏数组理解为只保存有效数据的一种数组,其针对的自然是有大量无用数据的数组。直接上图 原数组 稀疏数组 稀疏数组第一行类似于表格的表头,依次代表原数组的行数、列数、非零数个数(用零代表无用数据)。第一行之下的每一行都代表有一个非零数,第一列的数字代表非零数的行下标(数组下 ...
分类:
编程语言 时间:
2020-09-04 17:11:04
阅读次数:
43
方法的重载 重载就是在一个类中,有相同的函数名称,但形参不同的函数 方法重载的规则: 方法名称必须相同 参数列表必须不同(个数不同,类型不同,参数排列顺序不同) 方法的返回值类型可以相同也可以不相同 仅仅返回类型不同不足以成为方法的重载 实现理论 方法名称相同时,编译器会根据调用方法的参数个数,参数 ...
分类:
编程语言 时间:
2020-08-31 11:56:31
阅读次数:
55