Sicily 1240. Faulty Odometer

原创 2013年12月05日 19:04:23

题目大意:一个给定数,求小于这个数所有不包含4的数的个数。

解题思路:

方法1:拿到题以为直接遍历判断是否包含4即可。但是C++ 中string与int转化不像Java那么方便。放弃之。

方法2:事先算出各位(如10,100,1000,10000)所包含的4的数量打表,然后用位数相乘。

但每次计算会忽略本位为4时相应的数量。放弃之。

方法3:看了答案之后才恍然大悟是变相的9进制转化为10进制,每位大于4时先减一。

得到最后的9进制数转化为10进制数输出即可。


// 1240.Faulty Odometer
// 九进制转化为十进制 

#include <iostream>  
#include <string>

using namespace std;  

int main () {
    //freopen("D:\\input.txt","r",stdin); 
        
    string num = "";
    
    while( cin >> num && num != "0" ){
        int pre = 0,x = 1;
        
        for( int i = num.length() - 1; i >= 0; --i ){
            int tmp = num[i] - '0';  
            if( tmp > 4 ) tmp--;
            pre += tmp * x;
            x *= 9; 
        }
        
        cout << num << ": " << pre << endl;
    }    

    return 0;  
}  


POJ:2719 Faulty Odometer(数学,排列组合)

Faulty Odometer Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9276  ...
  • zugofn
  • zugofn
  • 2017年03月14日 20:47
  • 190

sicily题目分类

sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. ...
  • u010858667
  • u010858667
  • 2013年09月05日 11:52
  • 2147

Sicily 1135 飞越原野

广度优先搜索,三维数组判重 #include #include #include using namespace std; struct Node { int x,y,p; }; ch...
  • Detective_Xin
  • Detective_Xin
  • 2013年11月22日 11:19
  • 1316

HDU 4278 (POJ 2719有点不同)Faulty Odometer(进制转换)

原题:http://acm.hdu.edu.cn/showproblem.php?pid=4278 Faulty Odometer Time Limit: 2000/1000 MS (Ja...
  • YJX_xx
  • YJX_xx
  • 2014年05月09日 16:37
  • 1030

[sicily]部分题目分类

*************************程序设计题************************* sicily 1293, uva 100, pc 110101, 3n+1数链问题, 难...
  • luohuang0423
  • luohuang0423
  • 2015年09月24日 11:20
  • 778

中山大学Sicily在线测评系统题目分类

Classified Problems on Online Judge 练习题选自以下在线测评系统 * sicily: http://soj.me, 中山大学Sicily在线测评系统 ...
  • cuhkljt
  • cuhkljt
  • 2013年06月26日 21:39
  • 4832

Axis2创建WebService实例可用

Axis2创建WebService实例 博客分类:  Java综合 WebServiceTomcatApacheWebXML    一、Axis2的下载和安装  ...
  • wuhenzhangxing
  • wuhenzhangxing
  • 2014年12月26日 12:10
  • 1595

sicily 简单哈希

sicily 1004. 简单哈希 原题: Description  使用链地址法(又称拉链法)可以解决Hash中的冲突问题。其基本思想是:将具有相同哈希地址的记录链成一个单链表,m个哈希地址就...
  • t6_17
  • t6_17
  • 2016年12月14日 21:26
  • 551

Sicily求A-B(也即求A对B的差集)

题目描述思路介绍:①使用vector存储AB ②使用unique与erase对AB分别进行去重 ③开辟一个标记数组,使用二重循环...
  • wyxwyx469410930
  • wyxwyx469410930
  • 2017年12月22日 00:29
  • 58

sicily 1215 脱离地牢

做Sicily 1215脱离地牢 这一题,一直Restrict function,都快崩溃了。 最后发现是内存泄露,就是new出来的东西没有及时delete导致的。 具体是在广度优...
  • chz429
  • chz429
  • 2014年12月27日 10:25
  • 627
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Sicily 1240. Faulty Odometer
举报原因:
原因补充:

(最多只允许输入30个字)