【暴力】楼层

题目:

mxy 感觉新世界的大门打开了。
ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字 t,这个数字在楼层中是不会出现的。我们以 t=3 为例,则 3,13,31,33 等楼层是不存在的,楼层编号为 1,2,4,5……,所以实际上的 4 楼才是 3 楼。
已知 mxy 订了编号为 m 层的房间,并且当天高能数字是 t,现在 ta 想知道 ta 的房间真实楼层是多少。(保证 m 对 t 合法)


输入:

一行 2 个整数 m 和 t。(1≤m≤100000,0≤t≤9)


输出:

一行一个整数,表示真实楼层。


样例输入:

14 3

样例输出:

12

思路:

首先我们来看样例,列个表:

14
12
13
12
11
10
9
8
7
6
5
4
3
2
1

大概这层楼是长这个样子的,然后我们把含有二的数字如下图抽出来

14
12
13
11
10
9
8
7
6
5
4
3
1

发现少了两个数:“2”和“12”,然后我们就可以用暴力来算,因为他数据范围十分小。


代码:

#include<cstdio>
using namespace std;
int n,m,ans;
int main()
{
	scanf("%d%d",&n,&m);
    if(n<m){printf("%d",&m);return 0;}//个位
    if(m!=0) ans=n-1;
    else ans=n;//代替
	for(int i=10;i<=99;i++)//10~99的范围
	{
		if(i>n){printf("%d",ans);return 0;}
		if(i%10==m||i/10==m)ans--;//分离数
    }
	for(int i=100;i<=999;i++)//100~999的范围
	{
		
		if(i>n){printf("%d",ans);return 0;}
		if(i/100==m||i/10%10==m||i%10==m)ans--;
    }	

		
	for(int i=1000;i<=9999;i++)//1000~9999的范围
	{
		if(i>n){printf("%d",ans);return 0;}
		if(i/1000==m||i/100%10==m||i/10%10==m||i%10==m)ans--;
    }	
		
	for(int i=10000;i<=99999;i++)//10000~99999的范围
	{
		if(i>n){printf("%d",ans);return 0;}
		if(i/10000==m||i/1000%10==m||i/100%10==m||i/10%10==m||i%10==m)ans--;
    }
	if(n=100000&&(m==1||m==0))ans--; //特判
    printf("%d",ans);//输出答案
}
内容概要:本文档主要展示了C语言中关于字符串处理、指针操作以及动态内存分配的相关代码示例。首先介绍了如何实现键值对(“key=value”)字符串的解析,包括去除多余空格和根据键获取对应值的功能,并提供了相应的测试用例。接着演示了从给定字符串中分离出奇偶位置字符的方法,并将结果分别存储到两个不同的缓冲区中。此外,还探讨了常量(const)修饰符在变量和指针中的应用规则,解释了不同类型指针的区别及其使用场景。最后,详细讲解了如何动态分配二维字符数组,并实现了对这类数组的排序与释放操作。 适合人群:具有C语言基础的程序员或计算机科学相关专业的学生,尤其是那些希望深入理解字符串处理、指针操作以及动态内存管理机制的学习者。 使用场景及目标:①掌握如何高效地解析键值对字符串并去除其中的空白字符;②学会编写能够正确处理奇偶索引字符的函数;③理解const修饰符的作用范围及其对程序逻辑的影响;④熟悉动态分配二维字符数组的技术,并能对其进行有效的排序和清理。 阅读建议:由于本资源涉及较多底层概念和技术细节,建议读者先复习C语言基础知识,特别是指针和内存管理部分。在学习过程中,可以尝试动手编写类似的代码片段,以便更好地理解和掌握文中所介绍的各种技巧。同时,注意观察代码注释,它们对于理解复杂逻辑非常有帮助。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值