poj 2719 Faulty Odometer
来源:互联网 发布:数据库系统概论 课件 编辑:程序博客网 时间:2024/06/05 22:47
Faulty Odometer
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7042 Accepted: 4375
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 3 to the digit 5, always skipping over the digit 4. This defect shows up in all positions (the one's, the ten's, the hundred's, etc.). For example, if the odometer displays 15339 and the car travels one mile, odometer reading changes to 15350 (instead of 15340).
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 4.
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
131520032005239250139915009999990
Sample Output
13: 1215: 132003: 14612005: 1462239: 197250: 1981399: 10521500: 1053999999: 531440
Source
Rocky Mountain 2005
开始在POJ上刷题。。。。这道题目刚开始做的时候,一直在思考,几位数字到底有多少重复
后来突然想到,这只是变成了9进制而已!
#include<stdio.h>
int main()
{
int x;
while(scanf("%d",&x)!=EOF)
{
if(x==0) break;
int t=x,s=0;
int jin=1;
while(t)
{
int a=t%10;
t=t/10;
if(a>4) a=a-1;
s=s+a*jin;
jin=jin*9;
}
printf("%d: %d/n",x,s);
}
return 0;
}
- poj 2719 Faulty Odometer
- [POJ]2719 Faulty Odometer
- POJ 2719 Faulty Odometer
- POJ-2719 Faulty Odometer
- POJ 2719 Faulty Odometer G++
- HDU 4278 Faulty Odometer --》[POJ]2719 Faulty Odometer 的变型
- POJ 2719 Faulty Odometer 解题报告
- POJ:2719 Faulty Odometer(数学,排列组合)
- poj 2719 Faulty Odometer (数学思维)
- POJ-----2719---Faulty Odometer---进制转换(水题)
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- HDU 4278 (POJ 2719有点不同)Faulty Odometer(进制转换)
- sicily 1240 Faulty Odometer
- httpclient学习笔记
- 一定要看,因为这篇日志可以救你一命.
- 系统托盘编程完全指南(三)
- 网络安全事件分类
- .net破解软件集合
- poj 2719 Faulty Odometer
- Android Intent的常见用法
- 不能因为我,断送了孩子的将来。
- 在ASP.NET中实现多文件上传
- 管理系统cred
- 字串或二进位资料会被截断。/r/n陈述式已经结束。
- 管理系统cred
- 浅谈C#托管程序中的资源释放问题
- JSP发布清除空格换行