《动规专题》

虚空终端  •  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


评论:

这到题的数据连long long 都没卡,就是样例的数据;


大聪明  •  1个月前

请先登录,才能进行评论