Bxgz 对数字 4 和 7 情有独钟,他认为凡是有这两种数字构成的整数都是幸运数,例如 4、7、
44、447 都是幸运数,而 478、1、5 等等都不是。
Bxgz 有一个长度为 n 的数列,他想把数列中的数改造成幸运的。
有两种操作:
add l r d 把第 l 到 第 r 个数都加上 d;
count l r 统计第 l 到第 r 个数有多少个幸运数。
输入数据保证每次操作后,数组元素的值都不超过 10000,
请你编一个程序来执行这些操作,输出每次统计操作的答案。
1≤N,M≤10^5
, 1≤l≤r≤N , 1≤d≤10^4
刚刚结束的模拟赛题,我只会写暴力,就是把每个数字拆开判断是不是幸运数,最后加了几个可行性剪枝。
预估复杂度 O(n×(r−l)) ,预估分50pts /fad
所以正解是什么?