hdu 4278 Faulty Odometer

简介: 点击打开链接hdu 4278 题目意思: 有一个里程表坏了,这个里程表会直接从2跳到4,7跳到9。现在给定一个历程数值要求我们算出真正的数值。

点击打开链接hdu 4278


题目意思

有一个里程表坏了,这个里程表会直接从2跳到4,7跳到9。现在给定一个历程数值要求我们算出真正的数值。


解题思路

1思路:8进制转10进制

2分析:如果是9,实际上是7.如果是4-7实际上是3-6。


代码

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int n , ans;

void solve(){
    int i , j ,tmp;
    tmp = n ; ans = 0;
    for(i = 0 ; n ; i++){
        j = n % 10;
        if(j == 9) j = 7;/*如果是9,那么实际上是7*/
        else if(j > 3) j--;/*如果4-7实际上是3-6*/
        ans += pow(8,i)*j;
        n /= 10;
    }
    printf("%d: %d\n" ,tmp ,  ans);
}

int main(){
    while(scanf("%d" ,&n) && n)
        solve();
}



目录
相关文章
|
2月前
|
安全 数据安全/隐私保护 Python
2FA
【9月更文挑战第29天】
87 4
codeforces1324——E.Sleeping Schedule(DP+初始化)
codeforces1324——E.Sleeping Schedule(DP+初始化)
101 0
codeforces1324——E.Sleeping Schedule(DP+初始化)
|
人工智能 BI
CF1169C. Increasing by Modulo(二分)
CF1169C. Increasing by Modulo(二分)
132 0
|
Java C语言
HDOJ(HDU) 2139 Calculate the formula(水题,又一个用JavaAC不了的题目)
HDOJ(HDU) 2139 Calculate the formula(水题,又一个用JavaAC不了的题目)
100 0
HDOJ(HDU) 2162 Add ‘em(求和)
HDOJ(HDU) 2162 Add ‘em(求和)
73 0
|
机器学习/深度学习
POJ 1423 Big Number
POJ 1423 Big Number
100 0
|
人工智能
poj2356:Find a multiple
题目链接: 【鸽巢原理+乱搞】 其实用不着开$map$ 一步最巧妙的转化是$……$前缀和。 反正本宝宝突发奇想就出来了。 首先,我们分类讨论。 1.当$∃i \in N_{+} $ 且 $i \in [1,n]$ 使 $a_{i} | n$ 则直接选这个数就好 2.没有以上那种特殊情况的话,我们记录前缀和$sum_{i}= \sum _{k=1}^{i} a_{k} (mod \ \ n)$ 然后又有两种情况。
1177 0