看到标题有人就要问了:你刚写完2017怎么跑去写2010了?
当然是因为 2011-2016的题目我都没做完呗
事实上每年都是A了3题,卡在第四题,而2010年的题目难度都不太高……
(我太弱了额啊)
下方正文——
T1 数字统计
原题链接
自古T1大水题,自古T4是DP。
(然而T4博弈论)
但是!这并不能阻挡 T1 简单的事实
T1 的算法非常简单,枚举直接上即可,也没什么需要注意的点
枚举 L 到 R 之间的每个数,将每个数的每一位拆开来再判断即可
那么怎么拆开呢?这对初学者来说可能是个难题(比如说当初的我)
让我们思考一下:
一个数,如果个位为0,余下来的数必然可以被10整除,而个位就是余数
也就是说,我们将一个数 对 10 取余(即 模10)就可以取到个位
而 整除 10 就可以去掉个位了
于是就很容易实现了
代码如下:
#include<iostream>
using namespace std;
int main()
{
int ans,i,l,r,j;
ans=0;
cin >> l >> r;//读入
for(i=l;i<=r;i++)//开始枚举
{
j=i;//不好直接对i下手
while(j>0)
{
if(j%10==2) ans++;//如果个位是2,ans+1
j=j/10;//去掉个位
}
}
cout << ans << endl;//输出
return 0;
}
T2 接水问题
原题链接
这题我选用的是 贪心大法
(事实上这题也可以枚举每秒,那样比较烦,也比较慢)
做法:每输入一个时间,就把它加到 目前被占用时间最小 的水龙头那里
那么这里就