虚空终端 • 1年前
今天高高兴兴的来逛题库,看见了6级的动态规划,而且名字起这么像道2级题,那就开整吧
这个动态规划让我如临大敌,决定(摆了)暂时决定先用暴力看看(绝对不是因为我想不出来怎么用dp)
结果,抱着TLE的准备,我交了暴力代码,然后……就没有然后了(这真的是6级题的水准?)
如果切整数都不会的话建议从题库前面开始重修
至于思路……其实就是遍历加切数字了(亏我还辛辛苦苦分析怎么减少时间复杂度)
该来的还是会来的,上代码
(说实话如果不是卡longlong我甚至觉得它只应该在2级的二重循环专题待着)
#include<iostream>
using namespace std;
int num[10];
int main()
{
long long a,b,t;
cin>>a>>b;
for(long long i=a;i<=b;i++)
{
t=i*10;
while(t/=10)
num[t%10]++;
}
for(int i=0;i<=9;i++)
cout<<num[i]<<' ';
return 0;
}
话说我有个有趣的发现,每次我发完题解就会有很多人来看,然后这道题的正解数就会暴涨
(所以我觉得应该只说思路不上代码的)
搞定一道6级题,下班,打七圣召唤去了~ ~ ~(有一起玩的可以给个UID
评论:
请先登录,才能进行评论