Faulty Odometer

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2231 Accepted Submission(s): 1537

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

Sample Output

15: 12
2005: 1028
250: 160
1500: 768
999999: 262143

Source

2012 ACM/ICPC Asia Regional Tianjin Online

#include<stdio.h>
#include<string.h>
int main()
{int n,len,num,ba,i;char s[10];while(gets(s)!=NULL){if(strcmp(s,"0")==0)break;len=strlen(s);num=0;//字符串转换成数字for(i=0; i<len; i++){num=num*10+s[i]-'0';}//转换成八进制for(i=0; i<len; i++){if(s[i]>'8')//if(s[i]>=9)s[i]-=2;else if(s[i]>'3')//if(s[i]>=4)s[i]-=1;}ba=0;for(i=0;i<len;i++){ba=ba*8+s[i]-'0';}printf("%d: %d\n",num,ba);}
}

此题是将八进制转换成十进制，也可以理解为统计从1~n除去含有‘3’‘8’数字外所有的数字的个数。

A - Faulty Odometer相关推荐

HDU-4278 Faulty Odometer 数学递推 || 八进制
题意这个里程表当走到3或8的时候就会跳过给我们这个里程表上显示的数字让我们求这个里程表的真实数据是多少分析由于 3 和 8 不存在那么就相当于一个八进制数但是这个八进制中3 是写作4 8 ...
Soj题目分类 python代码)
正值期末复习,刷点soj放松下但想看看能不能在找点关于数据结构的题目来做一下. 在网上看到有不少人上传过那些关于部分SOJ题目的描述,但是说实话有些乱不过我看到有个网页中包含的一个类似文档的东西, ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
sicily题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
[sicily]部分题目分类
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
Sicily 题目分类
依照自己水平挑着做→ →~~ 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 ...
编程题目分类（剪辑）
1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代 ...
中大SICILY分类
原文出处:http://linguifan2010.blog.163.com/blog/static/1315127442010102131322482/ ********************** ...
html5 数字滚动选择器,Odometer使用JavaScript和CSS制作数字滑动效果
Odometer是一个使用JavaScript和CSS技术,制作出数字上下滑动的动画效果插件,有点类似与我们的天然气的读数的动画效果,这个插件是轻量级的,压缩版本只有3kg,使用CSS3动画技术,所以 ...
URAL 2081 Faulty dial
题目: Faulty dial Pavel has not played ACM for ages, nor does he train teams, nor prepare problems. Th ...

A - Faulty Odometer

Faulty Odometer

A - Faulty Odometer相关推荐

最新文章

热门文章