藍橋杯基礎

2021-08-30 02:17:47 字數 3222 閱讀 7197

問題描述

給定乙個年份,判斷這一年是不是閏年。

當以下情況之一滿足時,這一年是閏年:

1. 年份是4的倍數而不是100的倍數;

2. 年份是400的倍數。

其他的年份都不是閏年。

輸入格式

輸入包含乙個整數y,表示當前的年份。
輸出格式

輸出一行,如果給定的年份是閏年,則輸出yes,否則輸出no。

說明:當試題指定你輸出乙個字串作為結果(比如本題的yes或者no,你需要嚴格按照試題中給定的大小寫,寫錯大小寫將不得分。

樣例輸入

2013
樣例輸出

no
樣例輸入

2016
樣例輸出

yes
資料規模與約定

1990 <= y <= 2050。
參考

#include using namespace std;

int main()

問題描述

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 #include #define mod 10007

#define maxn 1000001

int n, i, f[maxn];

int main()

問題描述

對於長度為5位的乙個01串,每一位都可能是0或1,一共有32種可能。它們的前幾個是:

00000

00001

00010

00011

00100

請按從小到大的順序輸出這32種01串。

輸入格式

本試題沒有輸入。
輸出格式

輸出32行,按從小到大的順序每行乙個長度為5的01串。
樣例輸出

00000

00001

00010

00011

參考

#include using namespace std;

int main()

cin>>c;

for(int j=0;j問題描述

楊輝三角形又稱pascal三角形,它的第i+1行是(a+b)i的展開式的係數。

它的乙個重要性質是:三角形中的每個數字等於它兩肩上的數字相加。

下面給出了楊輝三角形的前4行:

11 1

1 2 1

1 3 3 1

給出n,輸出它的前n行。

輸入格式

輸入包含乙個數n。
輸出格式

輸出楊輝三角形的前n行。每一行從這一行的第乙個數開始依次輸出,中間使用乙個空格分隔。請不要在前面輸出多餘的空格。
樣例輸入

4
樣例輸出

1
1 1

1 2 1

1 3 3 1

資料規模與約定

1 <= n <= 34。
參考

#include using namespace std;

int main()

; cin>>n;

if(1<=n&&n<=34)

問題描述

從鍵盤輸入乙個不超過8位的正的十六進製制數字串,將它轉換為正的十進位制數後輸出。

注:十六進製制數中的10~15分別用大寫的英文本母a、b、c、d、e、f表示。

樣例輸入

ffff

樣例輸出

65535

參考

#include #include int main()

問題描述

給定n個十六進製制正整數,輸出它們對應的八進位制數。

輸入格式

輸入的第一行為乙個正整數n (1<=n<=10)。

接下來n行,每行乙個由09、大寫字母af組成的字串,表示要轉換的十六進製制正整數,每個十六進製制數長度不超過100000。

輸出格式

輸出n行,每行為輸入對應的八進位制正整數。

【注意】

輸入的十六進製制數不會有前導0,比如012a。

輸出的八進位制數也不能有前導0。

樣例輸入

123abc

樣例輸出

【提示】

先將十六進製制數轉換成某進製數,再由某進製數轉換成八進位制。

參考

#include#includeint getnu(char c)

void putans(char *s)

int main()

,i,n,tem;

cin>>n;

for(i=0; i>f[i];

}for(int i=0; if[j+1])

}for(i=0; icout

}

藍橋杯 基礎練習

basic 1 閏年判斷 給定乙個年份,判斷這一年是不是閏年。當以下情況之一滿足時,這一年是閏年 年份是4的倍數而不是100的倍數 年份是400的倍數。include using namespace std intmain basic 2 01字串 對於長度為5位的乙個01串,每一位都可能是0或1,...

藍橋杯 基礎練習

模擬。include using namespace std intmain 五重迴圈列舉或dfs均可。include using namespace std string s 00000 void dfs int dep s dep 0 dfs dep 1 s dep 1 dfs dep 1 in...

藍橋杯 基礎訓練

include include include include include algorithm include queue define inf 100000000 using namespace std char h 100002 b 400002 e 400002 void solve fo...