蓝桥杯 基础练习
1、Fibonacci数列
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
#include <stdio.h>
#include<iostream>
using namespace std;
int main()
{
unsigned long f1=1,f2=1,f3=1,n=0;
cin>>n;
if(n>=3){
for(int i=3;i<=n;i++)
{
//直接计算余数,计算量比先算Fn小
f3=(f2+f1)%10007;
f1=f2;
f2=f3;
}
}
cout<<f3;
return 0;
}
2、报时助手
问题描述
给定当前的时间,请用英文的读法将它读出来。
时间用时h和分m表示,在英文的读法中,读一个时间的方法是:
如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。
如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。
时和分的读法使用的是英文数字的读法,其中0~20读作:
0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty。
30读作thirty,40读作forty,50读作fifty。
对于大于20小于60的数字,首先读整十的数,然后再加上个位数。如31首先读30再加1的读法,读作“thirty one”。
按上面的规则21:54读作“twenty one fifty four”,9:07读作“nine seven”,0:15读作“zero fifteen”。
输入格式
输入包含两个非负整数h和m,表示时间的时和分。非零的数字前没有前导0。h小于24,m小于60。
输出格式
输出时间时刻的英文。
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
int h=0,m=0,min=0;
string t[60]={"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven",
"twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen",
"twenty","twenty one","twenty two","twenty three","twenty four"};
cin>>h>>m;
//cout<<h<<m;
if(m==0){//整点
cout<<t[h]<<" o'clock";
}else{
if(m <20){
cout<<t[h]<<" ";
cout<<t[m];
}
if(m>=20&&m <30){
cout<<t[h]<<" ";
min=m%20;
cout<<"twenty "<<t[min];
}
if(m>=30&&m <40){
cout<<t[h]<<" ";
min=m%30;
cout<<"thirty "<<t[min];
}
if(m>=40&&m <50){
cout<<t[h]<<" ";
min=m%40;
cout<<"forty "<<t[min];
}
if(m>=50&&m <60){
cout<<t[h]<<" ";
min=m%50;
cout<<"fifty "<<t[min];
}
}
return 0;
}