從零起步看算法(第一天 4.2)
1.(a+b問題)
主函數中:循環中,return 0的正確位置。
數組形式輸入,如何處理。
//q1 a+b
#include<iostream>
#include<string>
using namespace std;
void f(int a,int b){
cout<<a+b<<endl;
}
int main(){
int a,b;
int T;
cin>>T;
for(int i=0;i<T;i++){
cin>>a>>b;
f(a,b);
a=0;b=0;
}
return 0;
}
//
2.斐波那契數列的各種算法
https://blog.csdn.net/qq_33951180/article/details/52484080
1.遞歸:時間複雜度高
數組方法
兩個待轉數
2.assert函數,爲斷言語句。assert(num >= 0);
3.對於大數,中間就要開始取模;
4.le9 表示浮點數
//q2 斐波那契數列
#include<iostream>
#include<string>
#include<assert.h>
using namespace std;
#define maxn 1000000007
long long f( long long i){
assert(i>=0);
long long first=0;
long long second=1;
long long third=0;
for(long long m=1;m<i;m++)
{
third=(first+second)%maxn;
first=second%maxn;
second=third%maxn;
}
return third%maxn;
}
//long long f(long long num){
// assert(num>=0);
// long long *array=new long long [num+1];
// array[0]=0;
// array[1]=1;
// for(int i=2;i<=num; i++){
// array[i]=array[i-1]+array[i-2];
// }
// return array[num];
//}
int main(){
long long n;
while(cin>>n){
if(n>=1&&n<=100000)
cout<<f(n)<<endl;
}
return 0;
}
/*遞歸方法:
long long Fib1(long long num)
{
assert(num >= 0);
//遞歸
if ((num == 1) || (num == 0))
{
return num;
}
return Fib1(num-1)+Fib1(num-2);
} */
/*數組方法:
long long *fibe2(long long num)
{
assert(num>=0);
long long *array=new long long[num+1];
array[0]=0;
array[1]=1;
for(int i=2;i<num;i++){
array[i]=array[i-1]+array[i-2];
}
return array;
}
*/
/*賦值法:
long long fib3(long long num){
assert(num>=0);
long long first=0;
long long second=1;
long long third=0;
for(int i=2;i<num;i++){
third=first+second;
first=second;
second=third;
}
return third;
}
*/