No.1????? A+B 問題
這個,下面都有答案。。。就不發了
No.2???? 序列求和
問題描述
求1+2+3+...+n的值。
輸入格式
輸入包括一個整數n。
輸出格式
輸出一行,包括一個整數,表示1+2+3+...+n的值。
樣例輸入
4
樣例輸出
10
樣例輸入
100
樣例輸出
5050
數據規模與約定
1 <= n <= 1,000,000,000。
~~~
#include <iostream>
using namespace std;
int arr[1000001];
int main()
{
int n,i;
arr[1]=arr[2]=1;
for(i=3;i<=1000001;++i)
arr[i]=(arr[i-1]%10007+arr[i-2]%10007)%10007;
while(cin>>n)
{
cout<<arr[n]<<endl;
}
return 0;
}
~~~
No.3?? 圓的面積
問題描述
給定圓的半徑r,求圓的面積。
輸入格式
輸入包含一個整數r,表示圓的半徑。
輸出格式
輸出一行,包含一個實數,四舍五入保留小數點后7位,表示圓的面積。
樣例輸入
4
樣例輸出
50.2654825
數據規模與約定
1 <= r <= 10000。
提示
本題對精度要求較高,請注意π的值應該取較精確的值。你可以使用常量來表示π,比如PI=3.14159265358979323,也可以使用數學公式來求π,比如PI=atan(1.0)*4。
~~~
#include <iostream>
#include <iomanip>
using namespace std;
#define Pi 3.14159265358979323
int main()
{
int r;
double area;
while(cin>>r)
{
cout<<setiosflags(ios::fixed)<<setprecision(7)<<Pi*r*r<<endl;
}
return 0;
}
~~~
No.4??? 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;
int arr[1000001];
int main()
{
int n,i;
arr[1]=arr[2]=1;
for(i=3;i<=1000001;++i)
arr[i]=(arr[i-1]%10007+arr[i-2]%10007)%10007;
while(cin>>n)
{
cout<<arr[n]<<endl;
}
return 0;
}
~~~
- 前言
- 入門訓練四道題
- 基礎練習之閏年判斷——BASIC-1
- 基礎練習之01字串——BASIC-2
- 基礎練習之字母圖形——BASIC-3
- 基礎練習之數列特征——BASIC-4
- 基礎練習之查找整除——BASIC-5
- 基礎練習之楊輝三角形——BASIC-6
- 基礎練習之特殊的數字——BASIC-7
- 基礎練習之回文數——BASIC-8
- 基礎練習之特殊回文數——BASIC-9
- 基礎練習之十進制轉十六進制——BASIC-10
- 基礎練習之十六進制轉十進制——BASIC-11
- 基礎練習之十六進制轉八進制——BASIC-12
- 基礎練習之數列排序——BASIC-13
- 算法訓練之區間K大數查詢——ALGO-1
- 算法訓練之最大最小公倍數——ALGO-2
- 藍橋杯-代碼填空之一
- 藍橋杯-代碼填空之二
- 藍橋杯-代碼填空之三
- 藍橋杯-代碼填空之精品
- 藍橋杯-歷屆試題之翻硬幣
- 藍橋杯-代碼填空之四
- 藍橋杯-結果填空題
- 藍橋杯-結果填空之排座位
- 藍橋杯-歷屆試題之大臣的旅費