問題描述
給定乙個年份,判斷這一年是不是閏年。
當以下情況之一滿足時,這一年是閏年:
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...