1. 程式人生 > >藍橋杯大賽練習系統-入門訓練

藍橋杯大賽練習系統-入門訓練

說明:要答題,請點選頁面上方的“提交此題”按鈕,頁面將跳轉到提交程式碼的頁面,選擇好你的編譯語言,將你的編寫好的程式碼貼上到程式碼框中,再點選“提交答案”即可。

你的答案提交給系統後系統會自動對你的程式碼進行判分,並跳轉到結果的列表裡面,你可以直接從列表中看到你提交的程式碼的狀態,一般幾秒鐘後就可以看到判分的結果。

本題作為第一題,在提示中已經分別給了C++和Java的程式碼,你可以直接把這個程式碼拷貝過去作為自己的程式碼提交。

請特別注意,Java的主類名必須是Main。

#include <iostream>
using namespace std; int main()
{
    int a,b;
    cin >> a >> b;
    cout << a+b;
    return 0;
} 入門訓練 序列求和   時間限制:1.0s   記憶體限制:256.0MB 錦囊1 使用求和公式計算結果,使用64位整型(C++:long long, C:long long, Java:long)來儲存結果和進行中間運算。 錦囊2 利用公式1+2+3+...+n=(1+n)*n/2來計算。注意這裡的乘法運算時需要在64位整數下進行。 錦囊3 問題描述 求1+2+3+...+n的值。 輸入格式 輸入包括一個整數n。 輸出格式 輸出一行,包括一個整數,表示1+2+3+...+n的值。 樣例輸入 4 樣例輸出 10 樣例輸入 100

說明:有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。

一般在提交之前所有這些樣例都需要測試通過才行,但這不代表這幾組樣例資料都正確了你的程式就是完全正確的,潛在的錯誤可能仍然導致你的得分較低。

樣例輸出 5050 資料規模與約定 1 <= n <= 1,000,000,000。

說明:請注意這裡的資料規模。

本題直接的想法是直接使用一個迴圈來累加,然而,當資料規模很大時,這種“暴力”的方法往往會導致超時。此時你需要想想其他方法。你可以試一試,如果使用1000000000作為你的程式的輸入,你的程式是不是能在規定的上面規定的時限內執行出來。

本題另一個要值得注意的地方是答案的大小不在你的語言預設的整型(int)範圍內,如果使用整型來儲存結果,會導致結果錯誤。

如果你使用C++或C語言而且準備使用printf輸出結果,則你的格式字串應該寫成%I64d以輸出long long型別的整數。

#include <iostream>
using namespace std;

int main()
{
    long long a,b;
    cin >> a ;
    b=a*(a+1)/2;
    cout << b;
    return 0;
}

此處要注意cin和cout可以避免編譯器對輸出問題的衝突於不同的尷尬

入門訓練 圓的面積  

時間限制:1.0s   記憶體限制:256.0MB 錦囊1 錦囊2 錦囊3 問題描述 給定圓的半徑r,求圓的面積。 輸入格式 輸入包含一個整數r,表示圓的半徑。 輸出格式
輸出一行,包含一個實數,四捨五入保留小數點後7位,表示圓的面積。

說明:在本題中,輸入是一個整數,但是輸出是一個實數。

對於實數輸出的問題,請一定看清楚實數輸出的要求,比如本題中要求保留小數點後7位,則你的程式必須嚴格的輸出7位小數,輸出過多或者過少的小數位數都是不行的,都會被認為錯誤。

實數輸出的問題如果沒有特別說明,舍入都是按四捨五入進行。

樣例輸入 4 樣例輸出 50.2654825 資料規模與約定 1 <= r <= 10000。 提示 本題對精度要求較高,請注意π的值應該取較精確的值。你可以使用常量來表示π,比如PI=3.14159265358979323,也可以使用數學公式來求π,比如PI=atan(1.0) #include <iostream>
#include <cstdio>
#define pi 3.14159265358979323
using namespace std; int main()
{
    double a,b;
    scanf("%lf",&a);
    b=pi*a*a;
    printf("%.7lf",b);
    return  0; } 此處注意應直接用公式求解更為方便 入門訓練 Fibonacci數列   時間限制:1.0s   記憶體限制:256.0MB 錦囊1 使用陣列來儲存F序列,只儲存除10007的餘數。 錦囊2 先令F[1]=1, F[2]=1,然後用F[i]=(F[i-1]+F[i-2])%10007來計算F[i]。 錦囊3 問題描述

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>
#include <cstdio>
using namespace std;
int x[1000100];
int main()
{
    int a;
    scanf("%d",&a);
    x[1]=1;x[2]=1;
    for(int i=3;i<=a;i++)
    {
        x[i]=(x[i-1]+x[i-2])%10007;
    }
    printf("%d",x[a]);
    return 0;
}

這個程式碼有一些問題,衝突問題要注意,另外全域性變數的陣列大小比一般大