HDUoj 4278 Faulty Odometer (数学
来源:互联网 发布:lol英雄详细数据 编辑:程序博客网 时间:2024/04/19 20:28
Faulty Odometer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2017 Accepted Submission(s): 1398
Problem Description
You are given a car odometer which displays the miles traveled as an integer. The odometer has a defect, however: it proceeds from the digit 2 to the digit 4 and from the digit 7 to the digit 9, always skipping over the digit 3 and 8. This defect shows up in all positions (the one’s, the ten’s, the hundred’s, etc.). For example, if the odometer displays 15229 and the car travels one mile, odometer reading changes to 15240 (instead of 15230).
Input
Each line of input contains a positive integer in the range 1..999999999 which represents an odometer reading. (Leading zeros will not appear in the input.) The end of input is indicated by a line containing a single 0. You may assume that no odometer reading will contain the digit 3 and 8.
Output
Each line of input will produce exactly one line of output, which will contain: the odometer reading from the input, a colon, one blank space, and the actual number of miles traveled by the car.
Sample Input
15
2005
250
1500
999999
0
Sample Output
15: 12
2005: 1028
250: 160
1500: 768
999999: 262143
就是跳过3与8,想了很长时间参考了下别人的代码
#include <stdio.h>#include <string.h>#define LL long long char str[100];int main(){ while(~scanf("%s",str)) { if(str[0] == '0') { break; } int len = strlen(str); LL ans = 0, k = 1; for(int i = len-1;i >= 0; i--) { LL x = str[i] - '0'; if(x == 9) { x = x-2; } else if(x >= 4) x = x-1; ans += x*k; k *= 8; } printf("%s: %lld\n",str,ans); }return 0;}
0 0
- HDUoj 4278 Faulty Odometer (数学
- HDU 4278 Faulty Odometer
- hdu 4278 Faulty Odometer
- HDU 4278 - Faulty Odometer
- hdu 4278 Faulty Odometer
- hdu 4278 Faulty Odometer
- HDU 4278 - Faulty Odometer
- hdoj-4278-Faulty Odometer
- HDU-4278 Faulty Odometer 数学递推 || 八进制
- HDU 4278 Faulty Odometer --》[POJ]2719 Faulty Odometer 的变型
- POJ:2719 Faulty Odometer(数学,排列组合)
- poj 2719 Faulty Odometer (数学思维)
- HDU 4278 Faulty Odometer [模拟]
- hdu 4278(Faulty Odometer)
- HDU 4278 Faulty Odometer【水题】
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- Redis之——主从配置详解
- GPLT L2-008. 最长对称子串
- Failure [INSTALL_FAILED_INSUFFICIENT_STORAGE]
- 漫步数理统计七——随机变量(上)
- 使用Mono.xml解析xml表
- HDUoj 4278 Faulty Odometer (数学
- 科锐课堂笔记:2017/3/13 宏与预处理指令
- Gson 解析Json数据
- 图像绕某点旋转的矩阵的确定(getRotationMatrix2D函数解析)
- MySQL5.6.11安装步骤
- 谷歌自动驾驶再创纪录!够跑300年!
- 你肯定不知道的设计心理学原则和定律
- 递归工作原理
- 迷宫问题修改-保存路径输出