试题 A: 九进制转十进制 本题总分:5 分
很简单吧,答案1478
int x=2020;
while(x>=9){
cout<<x%9;
x/=9;
}
cout<<x<<endl;
反着输出一遍就行了,也可以直接0*9^0+2*9^1+0+2*9^3;
试题 B: 顺子日期 本题总分:5 分
这个我不确定啊 012 不知道算不算,我是算了,答案14,不算就是4
试题 C: 刷题统计
时间限制
: 1.0s
内存限制
: 256.0MB
本题总分:
10
分
【问题描述】
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天
做
a
道题目,周六和周日每天做
b
道题目。请你帮小明计算,按照计划他将在
第几天实现做题数大于等于
n
题?
【输入格式】
输入一行包含三个整数
a
,
b
和
n
.
【输出格式】
输出一个整数代表天数。
【样例输入】
10 20 99
【样例输出】
8
题解:
这个好做,先算要做几周,然后ans=7*周数,再加上剩下的就行了。
sum=5*a+2*b;
ans+=7*(sum/n);
sum=sum%n;
if(sum<=5*a){
ans+=sum%a==0?sum/a:sum/a+1;
}
else{
ans+=5;
ans+=sum>b?2:1;
}
试题 D: 修剪灌木
时间限制
: 1.0s
内存限制
: 256.0MB
本题总分:
10
分
【问题描述】
爱丽丝要完成一项修剪灌木的工作。
有
N
棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌
木,让灌木的高度变为
0
厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,
每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开
始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。
灌木每天从早上到傍晚会长高
1
厘米,而其余时间不会长高。在第一天的
早晨,所有灌木的高度都是
0
厘米。爱丽丝想知道每棵灌木最高长到多高。
【输入格式】
一个正整数
N
,含义如题面所述。
【输出格式】
输出
N
行,每行一个整数,第行表示从左到右第
i
棵树最高能长到多高。
【样例输入】
3
【样例输出】
4
2
4
【评测用例规模与约定】
对于
30
%
的数据,
N
≤
10
.
对于
100
%
的数据,
1
<
N
≤
10000
.
题解:
他从左边剪过去一趟能长i
剪完自己到右边在剪回来能长2*n-2*i。
剪完自己到左边在剪回来能长2*i。
然后一直循环了。
其实就是ans[i]=max(max(i,2*n-2*i),2*i)。代码挺简单的没存。
试题 E: X 进制减法
时间限制
: 1.0s
内存限制
: 256.0MB
本题总分:
15
分
【问题描述】
进制规定了数字在数位上逢几进一。
X
进制是一种很神奇的进制,因为其每一数位的进制并不固定!例如说某
种
X
进制数,最低数位为二进制,第二数位为十进制,第三数位为八进制,则
X
进制数
321
转换为十进制数为
65
。
现在有两个
X
进制表示的整数
A
和
B
,但是其具体每一数位的