找规律
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
leetcode刷题记录&题解&c++代码 剑指 Offer 43. 1~n 整数中 1 出现的次数
剑指 Offer 43. 1~n 整数中 1 出现的次数 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 思路: 这个题是属于特别让人讨厌的题233,有几种思路,分0-9,10-99,100-999来做,或者按位来做,我是按位来做的,我个人认为这样会好做很多。 然后对每一位进行分析,发现他们有一个很简单的规律来描述其出现次数,可以画图会比较容易看出来,其实就是每个数字在前一个数取最大时要单独考虑,原创 2021-05-03 20:25:15 · 105 阅读 · 0 评论 -
NOIP模拟题 [暴力][贪心][栈][dfs][找规律]
不擅长写暴力,要多练。 学习一下传说中的打表找规律。 定数组大小之前一定要认真地算并且留够变化区间(即如果算出来是1e5左右,你开1e5,你死了。(我就是这么死的摔,长记性啊。) 稳啊稳啊,每次都要交智商税吗。T1: 题意: 对于给定序列进行加数(若有三个及以上相同则删除),输出每次加数后的序列。 分析: 按理说典型链表,不过看一下数据范围,感觉写链表多用的时间应该是智商税(看到这里的原创 2016-11-01 14:55:43 · 583 阅读 · 0 评论