不要62-三种写法

杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如:
62315 73418 88914
都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。
你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。
Input
输入的都是整数对n、m(0<n≤m<1000000),如果遇到都是0的整数对,则输入结束。
Output
对于每个整数对,输出一个不含有不吉利数字的统计个数,该数值占一行位置。
Sample Input
1 100
0 0
Sample Output

80


由于数据比较水 所以有以下三种不同的A题姿势
迭代dp
#include<bits/stdc++.h>
using namespace std;
int f[10][10];
void init()
{f[0][0]=1;for(int i=1;i<=7;i++){//lenfor(int j=0;j<=9;j++){// staif(j==4)f[i][j]=0;elsefor(int k=0;k<10;k++)//link{if(k==4||(k==2&&j==6))continue;f[i][j]+=f[i-1][k];}}}
}
int pos[10];
int solve(int x)
{int c=0,cc=x;while(cc){pos[++c]=cc%10;cc/=10;} int ans=0;pos[c+1]=0; for(int i=c;i>=1;i--){// 从 最高位向低位枚举 比较方便排除62情况 for(int j=0;j<pos[i];j++)// 要到<pos[i] 因为我们不要==pos[i]的 那是全部情况 我们要小于有边界的数据 if(pos[i+1]==6&&j==2)continue;else ans+=f[i][j];if(pos[i]==4||(pos[i+1]==6&&pos[i]==2))break;}	return ans;								
}
int main()
{int n,m;ios::sync_with_stdio(0);init();while(cin>>n>>m,n||m){cout<< solve(m+1)  - solve(n) <<endl; }return 0;
}
数位dp
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int dp[11][2],pos[10];
int dfs(int len,int s,int e)
{if(len==0)return 1;if(!e&&dp[len][s]!=-1)return dp[len][s];int ans=0,u = e==1?pos[len]:9;for(int i=0;i<=u;i++){if(i==4||(s&&i==2))continue;ans+=dfs(len-1,i==6,e&&i==u);}return e==1?ans:dp[len][s]=ans;
}
int solve(int x)
{int c=0,cc=x;while(cc){pos[++c]=cc%10;cc/=10;}return dfs(c,false,true);
}
int main()
{int n,m;ios::sync_with_stdio(0);while(cin>>n>>m,n||m){memset(dp,-1,sizeof(dp));cout<<solve(m)-solve(n-1)<<endl; }return 0;
} 
还有招暴力
#include<stdio.h>
int a[1000001]={0}; 
int zhao(int n)
{while(n){if(n%10==4||n%100==62)return 0;n/=10;}	return 1;
}
int main()
{int n,m,i;for(i=1;i<1000001;i++)a[i]=a[i-1]+zhao(i); while(~scanf("%d%d",&n,&m)){if(n==0&&m==0)break;printf("%d\n",a[m]-a[n-1]);}return 0;
}



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

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

相关文章

杜克大学计算机硕士要几年,2017杜克大学春季不招计算机专业的硕士?

原标题&#xff1a;2017杜克大学春季不招计算机专业的硕士&#xff1f;计算机科学&#xff0c;理工科中常申请的一个专业&#xff0c;每一年都会有大批的计算机同学奔赴战场&#xff0c;准备材料&#xff0c;刷托福GRE考高分&#xff0c;只为等待自己心中梦寐以求学校的那片橄榄…

[剑指offer][JAVA]面试题第[06]题[从尾到头打印链表][栈][递归]

【问题描述】[简单] 输入一个链表的头节点&#xff0c;从尾到头反过来返回每个节点的值&#xff08;用数组返回&#xff09;。示例 1&#xff1a;输入&#xff1a;head [1,3,2] 输出&#xff1a;[2,3,1]限制&#xff1a; 0 < 链表长度 < 10000【解答思路】 1. 常规思路…

jQuery使用(八):运动方法

show()、hide()、toggle()参数&#xff1a;null或(duration,easing,callblack)fadeIn()、fadeout()、fadeToggle()、fadeTo()参数&#xff1a;null或(duration,[opacity],easing,callblack)slideDown(),slideUp(),slideToggle()参数&#xff1a;null或(duration,easing,callbla…

服务器重装后怎么装系统,服务器如何安装系统,小编教你如何安装

相对于普通PC来说&#xff0c;服务器有很多优点&#xff0c;比如在工作上的效率会比PC高出许多&#xff0c;但也有一些缺点其中的服务器系统的安装有时候缺乏人性化就是原因之一了。第一次安装服务器系统&#xff0c;会遇到很多麻烦&#xff0c;下面&#xff0c;小编就给大家带…

html:(15):用css样式给表格添加边框和caption标签

用css样式&#xff0c;为表格加入边框 Table 表格在没有添加 css 样式之前&#xff0c;是没有边框的。这样不便于我们后期合并单元格知识点的讲解&#xff0c;所以在这一节中我们为表格添加一些样式&#xff0c;为它添加边框。 在右侧代码编辑器中添加如下代码&#xff1a; …

Java集合容器面试题

文章目录集合容器概述什么是集合集合的特点集合和数组的区别使用集合框架的好处常用的集合类有哪些&#xff1f;List&#xff0c;Set&#xff0c;Map三者的区别&#xff1f;List、Set、Map 是否继承自 Collection 接口&#xff1f;List、Map、Set 三个接口存取元素时&#xff0…

Ubuntu Linux 解决 bash ./ 没有那个文件或目录 的方法

Ubuntu Linux 解决 bash ./ 没有那个文件或目录 的方法 遇到这个问题是为了sublime配置c/c 编译环境 当运行程序打开终端时 出现以上问题 先新建build system 用以下代码 {"shell_cmd": "g \"${file}\" -o \"${file_path}/${file_base_name}\&qu…

sql server 备份计划

SSMS 1.管理 2.维护计划 3.维护计划向导 或者 1. server 代理 2. 作业 3. 新建作业 备份计划时间尽量选在闲时&#xff0c; 例如午夜 转载于:https://www.cnblogs.com/dream-life/p/10380621.html

荒野行动服务器维护,荒野行动11月30日维护更新完毕服务器已开放 ! 更新优化内容说明...

荒野行动11月30日服务器维护完了&#xff0c;这里手机乐园寻隐者不遇小编给大家带来了具体的优化和更新的内容&#xff0c;咱们往下看&#xff01;亲爱的荒野精英们&#xff1a;欢迎加入《荒野行动》&#xff0c;享受畅快的射击竞技游戏。我们计划在北京时间11月30日凌晨6-8点&…

html:(16):a标签

使用<a>标签&#xff0c;链接到另一个页面 使用<a>标签可实现超链接&#xff0c;它在网页制作中可以说是无处不在&#xff0c;只要有链接的地方&#xff0c;就会有这个标签。 语法&#xff1a; <a href"目标网址" title"鼠标滑过显示的文本…

CodeForces - 660C Hard Process

题意就是 在这个数串中插入1构成一个最长的连续1的区间串 如何做&#xff1f;我们可以对长度进行二分 从1到n二分长度 然后在对这个长度拿到数串中查看是否能构成最终我们想要的最长匹配串 这里我们可以利用一个前缀和数组 统计从1到i的0的个数 由于必然是递增数组 就满足了二…

[Leedcode][JAVA][第198题][打家劫舍][动态规划]

【问题描述】[简单] 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋。每间房内都藏有一定的现金&#xff0c;影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统&#xff0c;如果两间相邻的房屋在同一晚上被小偷闯入&#xff0c;系统会自动报警。给定一个代表…

图像质量评价之数据库

视频质量专家组&#xff08;Video Quality Experts Group, VQEG&#xff09;发起的评价算法性能校准项目的主要思想是通过组织主观实验获取图像的主观质量&#xff0c;以主客观质量的一致性来判断客观评价算法的性能。目前常用的数据主要有以下8种&#xff1a; 1&#xff09;LI…

html:(17):img标签和表单标签

认识<img>标签&#xff0c;为网页插入图片 在网页的制作中为使网页炫丽美观&#xff0c;肯定是缺少不了图片&#xff0c;可以使用<img>标签来插入图片。 语法&#xff1a; <img src"图片地址" alt"下载失败时的替换文本" title "提…

技嘉服务器主板装系统,技嘉主板bios设置图解教程

BIOS(基本输入/输出系统)是被固化在计算机CMOS RAM芯片中的一组程序&#xff0c;为计算机提供最初的、最直接的硬件控制。正确设置BIOS可大大提高系统性能。技嘉主板bios设置方法是什么&#xff0c;很多人很多时候都需要进入bios设置&#xff0c;对于电脑高手来说&#xff0c;这…

[剑指offer][JAVA]面试题第[07]题[重建二叉树][递归]

【问题描述】[中等] 输入某二叉树的前序遍历和中序遍历的结果&#xff0c;请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如&#xff0c;给出前序遍历 preorder [3,9,20,15,7] 中序遍历 inorder [9,3,15,20,7] 返回如下的二叉树&#xff1a;3/ …

html:(18):文本输入框,密码输入框,文本域

文本输入框、密码输入框 当用户要在表单中键入字母、数字等内容时&#xff0c;就会用到文本输入框。文本框也可以转化为密码输入框。 语法&#xff1a; <form><input type"text/password" name"名称" value"文本" /> </form&g…

ABAP:从例子学习ABAP

1、插入内表行: *插入内表行: DATA: BEGIN OF man, name(20) TYPE c, high TYPE p DECIMALS 2, weight TYPE p DECIMALS 2, END OF man. DATA: man1 LIKE TABLE OF man. man-name 张参. man-high 1.68. man-weight 120. INSERT man INTO TABLE man1. man-name 刘志. man-hi…

文件共享服务器地址格式,文件共享服务器配置

文件共享服务器配置 内容精选换一换提供多个业务节点提供共享的日志输出目录&#xff0c;方便分布式应用的日志收集和管理。业务特点&#xff1a;多个业务主机挂载同一个共享文件系统&#xff0c;并发打印日志。大文件小I/O&#xff1a;单个日志文件比较大&#xff0c;但是每次…

[剑指offer]面试题第[28]题[Leedcode][JAVA][第101题][对称二叉树][队列][递归]

【问题描述】[简单] 给定一个二叉树&#xff0c;检查它是否是镜像对称的。例如&#xff0c;二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \ 3 4 4 3【解答思路】 1. 递归 时间复杂度&#xff1a;O(N) 空间复杂度&#xff1a;O(1) public boolean isSymmetric(TreeNod…