计蒜客 - 44154 Historical TV Remote Control (思维)

题目大意

题目链接

一个只有12个键的遥控器(0-9 上键，下键)，然后最多有9个键坏掉了（上下键不会坏），然后给你想要的序号(1-999), 问最少需要按几次上下键。
保证只有(0-999), 且0不能到999且999不能到0。

分析

暴力，居然是暴力0~999 。
然后别忘了特判0 。

代码

/*
power by Solo_Dance
*/
#include <bits/stdc++.h>
#define eps 1e-8
using namespace std;
#define ms(a, b) memset((a), (b), sizeof(a))
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> P;
const int N = 1e5 + 5;
const int M = 1e6 + 5;
const int INF = 0x3f3f3f3f;
const ll ll_max = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + 7;inline ll read() {ll res = 0;bool f = 0;char ch = getchar();while (ch < '0' || ch > '9') {if (ch == '-') f = 1;ch = getchar();}while (ch <= '9' && ch >= '0') {res = (res << 3) + (res << 1) + ch - '0';ch = getchar();}return f ? (~res + 1) : res;
}
map<int, int>ma;bool is(int x){if (x == 0 && ma[0]) return false;while(x){int tmp = x % 10;x /= 10;if (ma[tmp]) return false;}return true;
}int main(){int n = read();while(n--){int x = read();ma[x] = 1;}int ta = read();int ans = INF;for (int i = 0; i <= 999; ++i){int d = abs(ta - i);if (d < ans && is(i)) ans = d;}cout << ans << "\n";return 0;
}

恰似你一低头的温柔，较弱水莲花不胜寒风的娇羞， 我的心为你悸动不休。  --mingfuyan千万不要图快——如果没有足够的时间用来实践， 那么学得快， 忘得也快。

计蒜客 - 44154 Historical TV Remote Control (思维)相关推荐

计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...
计蒜客 - T1012 A*B问题
计蒜客 - T1012 A*B问题相信你已经学会 A+B 问题了,那么问题又来了- 输入两个正整数 A 和 B ,求 A×B. 输入格式一行,包含两个正整数 A 和 B,中间用单个空格隔开. 1≤ ...
计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...

计蒜客 - 44154 Historical TV Remote Control (思维)

题目大意

分析

代码

计蒜客 - 44154 Historical TV Remote Control (思维)相关推荐

最新文章

热门文章