| 题目名称 | 1174. [顾研NOIP] 幸运之数 |
|---|---|
| 输入输出 | lucky.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-10-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：19， 通过率：31.58% | ||||
 Czb。 |
100 | 0.622 s | 0.30 MiB | C++ |
 feng |
100 | 0.746 s | 56.55 MiB | C++ |
 lingyixiaoyao |
100 | 1.751 s | 0.31 MiB | C++ |
 Truth.Cirno |
100 | 1.798 s | 3.15 MiB | C++ |
 dydxh |
100 | 1.883 s | 1.46 MiB | C++ |
|
Truth.Cirno |
100 | 2.027 s | 3.15 MiB | C++ |
|
feng |
90 | 0.644 s | 52.74 MiB | C++ |
|
feng |
90 | 0.649 s | 52.74 MiB | C++ |
|
Czb。 |
60 | 4.052 s | 3.28 MiB | C++ |
 宋S |
40 | 6.450 s | 95.53 MiB | Pascal |
| 本题关联比赛 | |||
| 顾研NOIP2011模拟赛 | |||
| 关于 幸运之数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
mark
 Ezio
2014-09-25 11:07
7楼
| ||||
|
此题我已AC，想参考代码的童鞋千万不要打开比赛里的我的程序。。否则后果自负啊
| ||||
|
这道题AC了么？貌似我还是有点没搞懂。
这道题中，我最后计算出了总情况数，但是有两个数o,p，不知道哪个是总个数，于是就无脑的选择了较大的，但是这样一来，在计算每个数的大小时就会超int，原本int就够了，但是这样以来就出现了负数，所以答案大了很多。改成long long后AC了，但是还要再看看，搞清楚到底p,o应该取哪个。 | ||||
|
先用了map，又想着优化，用了set，虽然也做了其他优化，set和map时间似乎差不太多。
| ||||
|
终于AC了。。。
| ||||
|
膜拜
 Makazeu
2012-10-18 12:25
2楼
| ||||
|
终于AC了。。。
| ||||
-
幸运之数
lucky
【问题描述】
Henryy国有一种密码锁，开锁时需要输入一个正整数。密码锁有一种运算，对于一个正整数，返回他的相邻两位数字间的差，比如对于1135，运算结果就是22。
你在Henryy国从事一种美其名曰“开锁工程师”的职业。对于你的下一个客户，你已经打探到他的密码反复经过上述运算的最终结果是7，而且在[a, b]中。现在你想知道他的密码共有多少可能的值，以确定你是否下手。
【输入文件】
第一行两个整数a，b。
【输出文件】
一个整数k，表示密码共有多少可能的值。
【样例输入】
1 10
【样例输出】
1
【数据约定】
1≤a≤b≤10^9。
对于30%的数据有b≤10^6。