题意 :一个数能被他各个位数之和整除则符合要求,给L,R,问区间里有多少个数符合要求。
即使你不会DP,也可以分段打表,比如10w为一个区间,统计这有多少个符合要求,然后对于一个数,先判断在哪个区间,再把之前的求和,对所在的区间暴力搜。
记得打表用的函数:freopen("E:\\out.txt","w",stdout);
#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#define LL long long
#include <stdlib.h>
using namespace std;
int gsum[]={0,11871,11166,10611,10042,9549,9......
阅读全文