移动距离 奇妙的数字
题目描述
X 星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为 1,2,3,⋯⋯
当排满一行时,从下一行相邻的楼往反方向排号。
比如:当小区排号宽度为 6 时,开始情形如下:
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 ⋯⋯
我们的问题是:已知了两个楼号 m,nm,n,需要求出它们之间的最短移动距离(不能斜线方向移动)
输入描述
输入为 3 个整数 w,m,nw,m,n,空格分开,都在 1 到 10000 范围内,ww 为排号宽度,m,nm,n 为待计算的楼号。
输出描述
要求输出一个整数,表示 m,nm,n 两楼间最短移动距离。
输入输出样例
示例 1
输入
6 2 8
输出
4
示例 2
输入
4 7 20
输出
5
运行限制
- 最大运行时间:1s
- 最大运行内存: 256M
#include <iostream>
#include<cmath>
using namespace std;
int main()
{int w,m,n;cin >> w >> m >> n;int x1,y1,x2,y2;x1 = (m-1) / w + 1;x2 = (n-1) / w + 1;if(x1 % 2 == 0) y1 = (x1 * w - m) + 1;else y1 = m - (x1 - 1) * w;if(x2 % 2 == 0) y2 = (x2 * w - n) + 1;else y2 = n - (x2 - 1) * w;int res = abs(x1 - x2) + abs(y1 - y2);cout << res;return 0;
}
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小明发现了一个奇妙的数字。它的平方和立方正好把 00 ~ 99 的 1010 个数字每个用且只用了一次。
你能猜出这个数字是多少吗?
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
inline bool check(int num)
{bool vis[10];memset(vis,true,sizeof(vis));long long temp = pow(num,2);while(temp != 0){if(vis[temp % 10] == false) return false;else vis[temp % 10] = false;temp /= 10;}temp = pow(num,3);while(temp != 0){if(vis[temp % 10] == false) return false;else vis[temp % 10] = false;temp /= 10;}for(int i = 0;i < 10;++i){if(vis[i] == true) return false;}return true;
}
int main()
{int num = 25;while(!check(num++)){};cout << num - 1;return 0;
}
移动距离 奇妙的数字相关推荐
- 2015/Province_C_C++_C/6/奇妙的数字
奇妙的数字 小明发现了一个奇妙的数字. 它的平方和立方正好把0~9的10个数字每个用且只用了一次. 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容. Code Python def ...
- 2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - C.奇妙的数字
奇妙的数字 小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次. 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容. 代码 C++ #include & ...
- 蓝桥杯2015初赛-奇妙的数字
题目描述 小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次.你能猜出这个数字是多少吗? 输出 请输出该数字,不要输出任何多余的内容. 代码如下: #include & ...
- 2015蓝桥杯C++A:奇妙的数字(枚举法)
三.题目:奇妙的数字 题目描述:小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次.你能猜出这个数字是多少吗?请填写该数字,不要填写任何多余的内容. 1.分析思路: 枚 ...
- 进阶39 奇妙的数字
39 奇妙的数字 作者: Hu Yongjian时间限制: 1S章节: 一维数组 问题描述 : 有一种自然数,它的各位数字之和能被17整除.这个数的后继数(即这个数加1)的各位数字之和也能被17整除. ...
- 2015 奇妙的数字
奇妙的数字 小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次. 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容. //答案是69 题解: 暴力... ...
- 蓝桥杯—奇妙的数字(小明发现了一个奇妙的数字)
题目要求: 小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次. 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容. 思路: 1. 定义变量x2,表示 ...
- 【每日一题】027 奇妙的数字
题目详情: 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小明发现了一个奇妙的数字.它的平方和立方正好把 0 ~ 9 的 10 个数字每个用且只用了一次. 你能猜 ...
- 蓝桥杯真题系列:C语言A组奇妙的数字
小明发现了一个奇妙的数字.它的平方和立方正好把0~9的10个数字每个用且只用了一次. 你能猜出这个数字是多少吗? 请填写该数字,不要填写任何多余的内容. 这个题题意比较简单,解决办法也是非常简单,暴力 ...
最新文章
- 刚刚,华为重磅宣布:无人驾驶正式上高速!
- matlab 2014 破解使用
- 嵌入式文件系统镜像制作及烧写
- android ndk 读短信,Android NDK之发送短信
- java集合的某项相加_java8实现list集合中按照某一个值相加求和,平均值等操作代码...
- python datetime to timestamp_python timestamp和datetime之间转换详解
- 使用JSSDK分享页面
- (43) 讨论和通知
- aws rds监控慢sql_AWS RDS SQL Server的多可用区配置
- python安装sql模块_在Python安装MySQL支持模块的方法
- c语言实现全排列并存储,C语言实现全排列和回溯法总结
- 电子商务的核心是不是计算机技术,电子商务的核心内容是网络营销
- 实用的 Python —— base64
- 爬取小说《重生之狂暴火法》 1~140章
- android-Handler
- 《水经注全国离线地图5.1》升级至5.2
- java -ex_exJava
- 前端激荡三十年,从无到有,从单一到炫彩,技术从未停止!
- php启动flashpaper,图解FlashPaper的使用方法
- html图片排版技巧,【CSS技巧】多图片的垂直居中排版