深圳建站公司企业,app推广注册从哪里接单,网站如何做微信支付宝支付宝支付宝,浙江网站设计 siteFind 3-friendly Integers
题意#xff1a;
定义一个自然数是精妙的#xff0c;如果他存在一个字串(允许前导0)是3的倍数 问L到R中精妙的数的个数
题解#xff1a;
数位dp可以做(但我不会。。。) 用结论来做#xff0c;当n100时(即为3位数时)必然是精妙的数#x…Find 3-friendly Integers
题意
定义一个自然数是精妙的如果他存在一个字串(允许前导0)是3的倍数 问L到R中精妙的数的个数
题解
数位dp可以做(但我不会。。。) 用结论来做当n100时(即为3位数时)必然是精妙的数这样只需要对100的暴力即可。这样想对于每一位mod3也就是每一位是0/1/2中的一个如果是0直接合法也就是剩下3位中分别选1/2,怎么都会有和为3倍数的情况
代码
#includeiostream
#includecstdio
using namespace std;
int T;
long long L,R;
int main()
{cinT;for(int k1;kT;k){cinLR;if(L100) coutR-L1endl;else{if(R100){int sum0;for(int iL;iR;i){if(i%30) {sum;continue;}else{if(i10){if((i/10)%30||(i%10)%30){sum;continue;}}}}coutsumendl;}else{long long sum0;sumR-1001;for(int iL;i100;i){if(i%30) {sum;continue;}else if(i10){if((i/10)%30||(i%10)%30){sum;continue;}}}coutsumendl;}}}return 0;
}
