[C++日常小题] Find Actual Number of Miles
来源:互联网 发布:淘宝可以举报卖家吗 编辑:程序博客网 时间:2024/05/22 10:07
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
250
0
Sample Output
15: 12
250: 160
Code
#include <cstdio>#include <cmath>int main() { int n, m, i, tem, count, num, temp; while (scanf("%d", &n) == 1 && n != 0) { count = 0, m = n, num = 1; for (i = 8; i >= 0; --i) if (n >= pow(10, i)) break; for (int j = 0; j < i; ++j) num *= 10; while (i >= 0) { tem = num = 1; for (int j = 0; j < i; ++j) { tem *= 8; num *= 10; } temp = n / num; if (temp > 7) { temp -= 2; } else if (temp > 2) { temp--; } count += temp * tem; n %= num; i--; } printf("%d: %d\n", m, count); } return 0;}
- [C++日常小题] Find Actual Number of Miles
- 【NO.5】c program to find factorial of a number.
- C/C++ 日常小积累
- C. Number of Ways
- [c++,小练习] 日常小程序_1
- [c++,小练习] 日常小程序_2
- weiphp 2.0:Your requested sheet index: 1 is out of bounds. The actual number of sheets is 0
- Find all prime factors of a number
- Find factors' count of a Number
- Find number of subsets with equal sum
- 【枚举+小技巧】【TOJ4115】【Find the number】
- Find the Number Occurring Odd Number of Times
- Find the Number Occurring Odd Number of Times
- 来自C语言小白的日常
- 【CODEFORCES】 C. Number of Ways
- Codeforces Round #411(A. Fake NP; B. 3-palindrome; C. Find Amir; D.Minimum number of steps)
- C/C++ Find the missing number
- 算法题——Number of Islands(C++)BFS
- 链表的重要总结 系列三
- OSI参考模型、TCP/IP参考模型及协议
- 简单的点击实现图片轮播~
- 如何在三天内使用Thinkphp搭建商城系统(一)
- bmp文件动态加载显示
- [C++日常小题] Find Actual Number of Miles
- 面向对象与扩展学习的总结
- [C++日常小题] Shooting Game
- 多态中的引用类型转换
- crontab 环境变量与常见的问题坑
- 练习
- HdfsDaoImp
- HiveDaoService
- 前端面试题整理汇总