算法--基礎入門
入門訓練 Fibonacci數列
問題描述
Fibonacci數列的遞推公式為：Fn=Fn-1+Fn-2，其中F1=F2=1。
當n比較大時，Fn也非常大，現在我們想知道，Fn除以10007的余數是多少。
輸入格式
輸入包含一個整數n。
輸出格式
輸出一行，包含一個整數，表示Fn除以10007的余數。
說明：在本題中，答案是要求Fn除以10007的余數，因此我們只要能算出這個余數即可，而不需要先計算出Fn的準確值，再將計算的結果除以10007取余數，直接計算余數往往比先算出原數再取余簡單。
樣例輸入
10
樣例輸出
55
樣例輸入
22
樣例輸出
7704
數據規模與約定
1 <= n <= 1,000,000。
#include <iostream>
using namespace std;
const int mod=10007;
const int maxn=1000000;
int F[maxn];
int main()
{
F[1]=F[2]=1;
int n;
cin>>n;
for(int i=3;i<=n;i++)
{
F[i]=(F[i-1]+F[i-2])%mod;
}
cout<<F[n];
return 0;
}
基礎練習 字母圖形
問題描述
利用字母可以組成一些美麗的圖形，下面給出了一個例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
這是一個5行7列的圖形，請找出這個圖形的規律，並輸出一個n行m列的圖形。
輸入格式
輸入一行，包含兩個整數n和m，分別表示你要輸出的圖形的行數的列數。
輸出格式
輸出n行，每個m個字符，為你的圖形。
樣例輸入
5 7
樣例輸出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
數據規模與約定
1 <= n, m <= 26。
#include <iostream>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int array[n][m];
for(int i=0;i<n;i++)
{
array[i][0]=65+i;
}
for(int j=0;j<m;j++)
{
array[0][j]=65+j;
}
for(int i=1;i<n;i++)
{
for(int j=1;j<m;j++)
{
array[i][j]=array[i-1][j-1];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cout<<(char)array[i][j];
}
cout<<endl;
}
return 0;
}
基礎練習 數列特征
問題描述
給出n個數，找出這n個數的最大值，最小值，和。
輸入格式
第一行為整數n，表示數的個數。
第二行有n個數，為給定的n個數，每個數的絕對值都小於10000。
輸出格式
輸出三行，每行一個整數。第一行表示這些數中的最大值，第二行表示這些數中的最小值，第三行表示這些數的和。
樣例輸入
5
1 3 -2 4 5
樣例輸出
5
-2
11
數據規模與約定
1 <= n <= 10000。
#include <iostream>
using namespace std;
int main()
{
int n;
int max,min,sum=0;
cin>>n;
int array[10000];
for(int i=0;i<n;i++)
{
cin>>array[i];
}
max=-10000;min=10000;
for(int i=0;i<n;i++)
{
if(array[i]>max)
{
max=array[i];
}
if(array[i]<min)
{
min=array[i];
}
sum+=array[i];
}
cout<<max<<endl;
cout<<min<<endl;
cout<<sum;
return 0;
}
註意-10000和10000
算法--基礎入門