首页 > 其他分享 >不吉利数字 (10分)

不吉利数字 (10分)

时间:2023-05-30 17:06:28浏览次数:32  
标签:10 now 数字 LL 吉利 62 include 的士


杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如:

62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。 你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。 (题目引用自HDOJ)

或许你已经用数位DP做过这个题(不知道数位DP?没关系,反正我不是用数位DP做的,还有更简便的方法),开动你的大脑吧,当你想出来的时候,你会体会到这个题是有多么水。

2015工作组

输入格式:
输入整数对n、m(0<n≤m<1000000)

为了降低题目的复杂度,这里输入只用一组。

输出格式:
输出[m,n]区间内一共有多少个数不含有不吉利数字

输入样例:
1 100 
输出样例:
80

直接暴力完事,很简单,没啥好说的.

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cstring>
typedef int LL;
using namespace std;
LL cal(LL n){
	LL pre=-1;
	do{
		LL now=n%10;
		if(pre==2&&now==6){
			return 0;
		}else if(now==4){
			return 0;
		}
//		cout<<pre<<' '<<now<<endl;
		pre=now;
		n/=10;
	}while(n);
	return 1;
}
LL main() {
	LL a,b;
	cin>>a>>b;
	LL cnt=0;
	for(LL i=a;i<=b;i++){
		if(cal(i)){
			cnt++;
		}
	}
	cout<<cnt;
}


标签:10,now,数字,LL,吉利,62,include,的士
From: https://blog.51cto.com/u_16144724/6380467

相关文章

  • 逆序的三位数 (10 分) python版
    逆序的三位数(10分)python版程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。输入样例:123输出样例:321'''Createdon2019年11......
  • 7-10 集合相似度 (25分)
    超时代码////CreatedbyHMNon2020/1/27.///*7-10集合相似度(25分)给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:......
  • Wifi密码 (10分)
    下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用wifi,又怕耽误亲们的学习,现将wifi密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”——老师们为了促进学生学习也是拼了……本题就要求你写程序把一系列题目的答案按照卷子上给......
  • win10系统蓝屏0xc0000098错误
    故障:客户处笔记本新增内存条后,开机win10系统报0xc0000098蓝屏错误分析:新增了内存条,可能有异常关机操作导致BCD启动文件损坏和丢失,需进行修复BCD文件准备:win10启动盘(最好和当前笔记本内的win10系统版本一致)报错图片:  解决步骤: 1、笔记本接入win10启动盘,开机按“F12”通......
  • 【每日一题】[1110. 删点成林]
    1110.删点成林给出二叉树的根节点root,树上每个节点都有一个不同的值。如果节点值在to_delete中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。返回森林中的每棵树。你可以按任意顺序组织答案。示例1:输入:root=[1,2,3,4,5,6,7],to_delete=......
  • P3704 [SDOI2017]数字表格
    简要题意令\(f(i)\)为斐波那契数列第\(i\)项的值。\(T\)组数据,对于每一个\(n,m\),求出:\[\prod_{i=1}^{n}\prod_{j=1}^{m}f(\gcd(i,j))\pmod{10^9+7}\]\(1\leqT\leq10^3,1\leqn,m\leq10^6\)思路这里将介绍一种自认为比题解更为简便的方法首先原式有\(\prod\)......
  • 2022 AMC 10B Problems
     Problem1DefinetobeforallrealnumbersandWhatisthevalueof Problem2Inrhombus,pointliesonsegmentsothat,,and.Whatistheareaof?(Note:Thefigureisnotdrawntoscale.) Problem3Howmanythree-digitpositivei......
  • js应用-猜数字
    之前学习循环的时候,做过一个游戏“猜数字”的练习。这里主要利用js对css的控制,来重现这个游戏。设计外观: 根据设计制作html1<!DOCTYPEhtml>2<html>3<head>4<metacharset="utf-8"/>5<title></title>6<scriptsrc="......
  • D-Hub数字厂牌 | 工业电气设备的数字身份证
    数字厂牌是基于物联网模式下的连接工具,可以根据生成的二维码完成文档查阅,设备定位,沟通交流等功能。数字线束和数字母排都是导入柜体的壳体模型、元件模型、接线逻辑之后实现整个柜体的模拟仿真,进而实现自动算线(算料),结合自动加工设备最终实现导线和母排的数字化生产。母排随手记......
  • Excel原位填充快速下拉填充序列至1000行
    使用原位填充ctrl+enter1.在A1单元格中输入12.选中A2单元格,在上方名称框中填入A2:A1000,回车,此时即选中了A2:A10003.在编辑栏中填入=A1+1,按ctrl+enter,即可得到递增数据1,2,3,4,…10004.也可在编辑栏中填入=row(),按ctrl+enter*,得到递增数据1,2,3,4,…1000参考:https://blog.csd......