Bomb(hdu 3555)

题意:给定一个闭区间,求区间内有多少数中含“49”

/*dp[i][j]表示i位数以j为最高位位中的所有不符合数的个数。然后把数字拆分,乱搞即可。
*/
#include<cstdio>
#include<iostream>
#define lon long long
using namespace std;
lon dp[25][12];
void init(){dp[0][0]=1;for(int i=1;i<=20;i++)for(int j=0;j<=9;j++)for(int k=0;k<=9;k++)if(!(j==4&&k==9))dp[i][j]+=dp[i-1][k];
}
lon solve(lon n){int a[25],len=0;while(n){a[++len]=n%10;n/=10;}a[len+1]=0;lon ans=0;for(int i=len;i;i--){for(int j=0;j<a[i];j++)if(!(a[i+1]==4&&j==9))ans+=dp[i][j];//当高位出现49时,低位就不用再计算了if(a[i]==9&&a[i+1]==4) break;}return ans;
}
int main(){init();int T;scanf("%d",&T);while(T--){lon x;scanf("%I64d",&x);printf("%I64d\n",x+1-solve(x+1));}return 0;
}

 

转载于:https://www.cnblogs.com/harden/p/6288022.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/284843.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《深入实践Spring Boot》下载

本书以丰富的实例&#xff0c;介绍了如何使用SpringBoot开发框架进行基础应用和分布式应用等方面的开发&#xff0c;以及如何使用SpringBoot开发的应用构建高性能的服务平台&#xff0c;同时还对SpringBoot的一些核心代码进行了深入剖析。本书从基本的入门&#xff0c;到数据库…

【ArcGIS微课1000例】0021:ArcToolBox工具箱功能与环境概述

文章目录 一、ArcToolBox功能简介1. 3D分析工具2. 分析工具3. 制图工具4. 转换工具5. 数据管理工具6. 地理编码工具7. 地统计分析工具8. 线性参考工具9. 空间分析工具10. 空间统计工具二、ArcToolBox环境设置一、ArcToolBox功能简介 ArcToolbox的空间处理工具条目众多、功能丰…

[转]将图片转换为 latex 公式

一、官网链接及使用方法 官网链接&#xff08;跨平台&#xff09;: Mathpix 公式截图快捷键截图生成 latex 公式--------------------- 作者&#xff1a;man_world 来源&#xff1a;CSDN 原文&#xff1a;https://blog.csdn.net/mzpmzk/article/details/84140617 版权声明&…

在SQL Server2005中使用 .NET程序集

昨天完成了一个最简单的在数据库中创建标量值函数,今天主要完成表值函数,存储过程和用户定义类型在和.NET结合下的使用方法.1,表值函数所谓表值函数就是说这个函数返回的结果是一个Table,而不是单个的值.在.NET 中创建这样的函数,返回的结果是一个IEnumerable接口.这个接口非常…

C# 实例解释面向对象编程中的接口隔离原则

在面向对象编程中&#xff0c;SOLID 是五个设计原则的首字母缩写&#xff0c;旨在使软件设计更易于理解、灵活和可维护。这些原则是由美国软件工程师和讲师罗伯特C马丁(Robert Cecil Martin)提出的许多原则的子集&#xff0c;在他2000年的论文《设计原则与设计模式》中首次提出…

Appium同时运行多个设备

为了提高测试效率&#xff0c;测试需要同时在多个android设备上运行&#xff0c;就需要启动多个appium。 启动appium时&#xff0c;为每个设备设置不同的端口号&#xff0c;并为driver设置该设备的udid。见如下实例&#xff0c;关键是红色部分 DesiredCapabilities capabilitie…

AI作画的业界天花板被我找到了,AIGC模型揭秘 | 昆仑万维

一、前景 1、AI和AIGC的关系 人工智能&#xff08;Artificial Intelligence&#xff09;&#xff0c;英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 AIGC是继 UGC、PGC 之后新型利用AI技术自动生成内容的生产…

【ArcGIS微课1000例】0022:ArcGIS点(点坐标)自动连成线操作案例教程

ArcGIS中,可以将带三维坐标(X、Y、Z)的点/点集自动连成线,本文演示具体操作流程。 文章目录 实战演练GPS点数据下载实战演练 打开ArcMap软件,添加实验文件夹0022下的GPS轨迹点.shp矢量点数据(文末提供下载地址),该数据是由GPS RTK采集的河道点数据,首先需要将GPS点坐…

微信公众号 文章的爬虫系统

差不多俩个星期了吧&#xff0c;一直在调试关于微信公众号的文章爬虫系统&#xff0c;终于一切都好了&#xff0c;但是在这期间碰到了很多问题&#xff0c;今天就来回顾一下&#xff0c;总结一下&#xff0c;希望有用到的小伙伴可以学习学习。 1、做了俩次爬虫了&#xff0c;第…

[转]关于C#操作WPS和office兼容性的问题

最近一直在做的开发是关于导出word的功能&#xff0c;一开始的做法是在VS中直接添加引用office PIA&#xff0c;Microsoft.Office.Interop.Word&#xff0c;VS08有两个版本&#xff0c;V11和V12&#xff0c;V11对应的是office03&#xff0c;V12对应的office07&#xff0c;试验之…

AI入门到进阶到放弃

前些天&#xff0c;发现了一个比较好的AI学习网站&#xff0c;有很多数学基础&#xff0c;也通俗易懂&#xff0c;我自己先记录起来防止忘记&#xff0c;猛戳这里&#xff08;学习网站&#xff09;

OAuth认证与授权

什么是OAuth授权&#xff1f; 一、什么是OAuth协议OAuth(开放授权)是一个开放标准。允许第三方网站在用户授权的前提下访问在用户在服务商那里存储的各种信息。而这种授权无需将用户提供用户名和密码提供给该第三方网站。OAuth允许用户提供一个令牌给第三方网站&#xff0c;一个…

IO的多路复用

一、概念: 使单线程或者单进程同时监测若干个文件描述符具有执行的能力&#xff1b; 二、作用: 类似于多进程和多线程 三、必要性: 多线程或者多进程对资源需求较高 四、IO模型: 1.阻塞io 不设置的话系统默认 2.非阻塞io 在阻塞io的基础上调整为不在阻塞状态 用到的函数接口…

C# 禁用 全局快捷键

本文经原作者授权以原创方式二次分享&#xff0c;欢迎转载、分享。原文作者&#xff1a;唐宋元明清原文地址&#xff1a;https://www.cnblogs.com/kybs0/p/12558056.htmlC# 禁用 全局快捷键给软件添加快捷键时&#xff0c;经常遇到其它软件或者系统已设置的快捷键&#xff0c;导…

SegmentFault Hackathon 文艺复兴

我有一个 idea&#xff0c;我想实现它&#xff0c;我正实现它&#xff0c;我已实现它。世界上存在一些好奇心旺盛、不爱墨守成规的人&#xff0c;略微偏执但又极度投入的他们崇尚自由&#xff0c;热衷用技术实现自己的想法&#xff0c;他们带着不羁的态度生活&#xff0c;利用编…

卧槽!VS Code 上竟然也能画流程图了???

作为一款开源的主流代码编辑器&#xff0c;VSCode 在发布之后一直受到不少开发者的喜爱。 此前&#xff0c;我们也曾在公众号上分享过多篇文章&#xff0c;向大家推荐了不少 VSCode 上比较实用&#xff08;或沙雕&#xff09;的插件。因此&#xff0c;有很多水友也经常调侃道&…

【QGIS入门实战精品教程】14.1:QGIS如何加载各种在线地图?

文章目录 一、XYZ Tiles连接方式二、插件添加三、WMS/WMTS/OWS连接方式一、XYZ Tiles连接方式 1. 加载OpenStreetMap QGIS默认可以加载OpenStreetMap地图。在左侧点击XYZ Tiles,默认下面有个OpenStreetMap选项,双击打右侧会显示地图,如下图所示: 在OpenStreetMap上右键→…

Oracle11g不能导出空表问题

ORACLE 11g 用exp命令导出库文件备份时&#xff0c;发现只能导出来一部分表而且不提示错误&#xff0c;之前找不到解决方案只能把没导出来的表重新建建立。后来发现是所有的空表都没有导出来。于是想好好查查,因为在以前的10g版本中没有这样的问题。查资料发现Oracle 11g中有个…

SkiaSharp 之 WPF 自绘时钟(案例版)

SkiaSharp是一个跨平台2D图形API&#xff0c;用于.NET平台&#xff0c;基于Googles Skia Graphics库(skia.org网站). 它提供了一个全面的2D API&#xff0c;可以跨移动、服务器和桌面模型来渲染图像。该图形库可实现获取指定坐标像素值、绘制2d图形、绘制文字&#xff08;必须有…

推荐一简单易用的脑图制作工具

幕布是什么&#xff1f; 大纲文档工具&#xff0c;管理你的大脑层级折叠文字&#xff0c;结构化思考助手一键转换思维导图并编辑&#xff0c;效率翻倍幕布可以做什么&#xff1f; 大纲笔记&#xff0c;思维整理 学习笔记清单工具 管理日程管理待办购物清单等等内容创作会议记录…