一道很巧妙的入门算法题

下面是算法原题(来自蓝桥杯)

在这里插入图片描述在这里插入图片描述

我对本题的一些理解,方法特别简单,希望大家可以用到。

本题要求是输入一个三个数,w,m,n。w代表每一层有几个房子,m和n分别代表房子号,应题要求房子号是按s型排列的,也就是说奇数楼层排列正常,偶数楼层逆序排列,要求输出的是两个房子号之间的最短距离。如果本题房子都是按顺序排列,那么最后求两个房子之间的距离只需要拿两个房子层数差加它们相对每层的序号差就可获得最终答案,所以只要我们能用正序位置表示偶数层的房号,即可做出本题。程序开始首先定义w,m,n,并用scanf收入,其次在定义4个整型变量,x1,x2,y1,y2。然后进行简单运算后,x1,x2表示该房子所处的楼层,y1,y2表示该房子在每一层的第几个位置,当然需要用if判断y1y2是否为0,为0说明该房子在该层最后一个位置,也就是第w个位置。然后最关键的来了,用if语句判断x1x2是否为偶数,如果为偶数的话,进行将y1y2换为正序位置,换的方法:直接用每层房子数减去原本位置再加1。最后输出层数差和序号差之和,即abs(x1-x2)+abs(y1-y2),因为差可能为负,所以调用math库的abs函数求绝对值,因此需在最上面添加一个库文件。如有任何疑问或者发现bug,请联系我。

源代码如下:

#include<stdio.h>
#include<math.h>
int main()
{
 	int m,n,w;
	int x1,x2,y1,y2;
	scanf("%d %d %d",&w,&m,&n);
	x1 = (m-1)/w +1;
	x2 = (n-1)/w +1;
	y1 = m%w;
	y2 = n%w;
	if( y1 == 0)
	y1 = w;
	if( y2 == 0)
	y2 = w;
	if(x1%2 == 0)
	y1 = w-y1+1;
	if(x2%2 == 0)
	y2 = w-y2+1;
	printf("%d\n",abs(x1-x2)+abs(y1-y2));
	return 0;
}

我电脑上的运行结果如下图

在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

囿于之间

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值