《动规专题》

《动规专题》

虚空终端 · 发布于 2023-01-04 · 浏览 697 回复 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

全部回复 共 1 条

  1. 大聪明 #1 ·

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

发表回复