当前位置: 首页 > news >正文

一般自己怎么做网站舆情分析系统

一般自己怎么做网站,舆情分析系统,软件推广方法,浦东网站建设哪家好给出两个数a,ba,b,求出\([a,b]\)中各位数字之和能整除原数的数的个数。 我们按照模板的做法来想,枚举到第pos位时,要确定这一位的数字,可以更新现在所填数字的和,但对于最终的和无从得知,是否能整除也无从判…

给出两个数a,ba,b,求出\([a,b]\)中各位数字之和能整除原数的数的个数。
我们按照模板的做法来想,枚举到第pos位时,要确定这一位的数字,可以更新现在所填数字的和,但对于最终的和无从得知,是否能整除也无从判别,我们试着先确定了最终的和,在枚举每一位的时候注意到,枚举x,则对最终和模数可以更新为 \((mod * 10 + x) \% sum\) ,所以可以想到每一次枚举一个和sum
\(d[i][j][k]\)表示 i 位数字,前面填过的数字和为 j 时,模sum为 k 的数字个数

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll d[20][160][160],L,R;
int k[20],pos,mod;
//sum为之前填过的数字的和,p为之后要填的数字对mod的模为p
ll dfs(int pos,int sum,int p,bool lead,bool limit){if(pos == -1){if(p == 0 && sum == mod)return 1;else return 0;}if(!limit && !lead && d[pos][sum][p] != -1)return d[pos][sum][p];int up = limit ? k[pos] : 9;ll res = 0;for(int i = 0;i <= up;i ++){if(lead){if(i == 0){res += dfs(pos - 1, sum + i, p, true, false);}else {res += dfs(pos - 1, sum + i, (p * 10 + i) % mod, false, limit && i == k[pos]);}}else {res += dfs(pos - 1,sum + i, (p * 10 + i) % mod, false, limit && i == k[pos]);}}if(!limit && !lead) d[pos][sum][p] = res;return res;
}ll solve(ll x){pos = 0;while(x){k[pos++] = x % 10;x/=10;}ll res = 0;//mod为当前枚举的和for(mod=1;mod <= pos * 9;mod++){memset(d,-1,sizeof d);res += dfs(pos-1,0,0,true,true);}return res;
}
int main(){scanf("%lld%lld",&L,&R);//cout<<solve(R)<<' ' <<solve(L-1)<<endl;printf("%lld\n",solve(R)-solve(L-1));return 0;
}

转载于:https://www.cnblogs.com/1625--H/p/11269815.html

http://www.lbrq.cn/news/2563975.html

相关文章:

  • 如何免费创建网站关键词seo优化
  • 临沂外贸网站建设舆情危机公关公司
  • 什么网站做的比较好su搜索引擎优化
  • 做旅游网站的工作流程图西安网站设计开发
  • 身份证被用户做网站备案怎么在百度上做网站
  • 孝感网站开发公司东营百度推广公司
  • 两学一做网站 苏州做网络推广的网站有哪些
  • 网站升级什么意思长春seo
  • 上海有哪些做网站电商培训有用吗
  • 用php做网站和java做网站百度影响力排名顺序
  • 电力建设网站进不去seo技术分享博客
  • 做视频网站用什么格式网站推广怎么做有效果
  • 怎么提高网站关键词排名廊坊seo快速排名
  • 网站编辑属于什么行业搜索引擎优化的方法有哪些?
  • 易趣网的网站架构电商培训机构有哪些哪家比较好
  • 磁力网站怎么做的源码社群营销是什么意思
  • 安阳网站推广公司广州专门做seo的公司
  • 杭州推荐网站建设团队新网站百度收录
  • asp怎么做网站适配seo百度关键词排名
  • wordpress内核文件夹重庆seo整站优化效果
  • 网站文字编辑怎么做六种常见的网站类型
  • 做暧小视频免费网站本地服务推广平台哪个好
  • 公司网站建设设计方案班级优化大师头像
  • 门户型网站建设方案成功的网络营销案例
  • 南京做网站公司地点网络赚钱推广
  • 可信网站认证必须做吧一级域名二级域名三级域名的区别
  • 微信链接的微网站怎么做希爱力双效片骗局
  • 小学学校网站设计模板手机系统优化工具
  • wordpress开发实战seo内部优化具体做什么
  • 在意派建设好网站后杭州优化seo公司
  • 【软考中级网络工程师】知识点之级联
  • Agents-SDK智能体开发[4]之集成MCP入门
  • 什么是三防平板电脑?三防平板有什么作用?
  • 【Linux】Linux下基本指令
  • 深入探索Weaviate:构建高效AI应用的数据库解决方案
  • MySQL的单行函数: