FZU1682 拯救数据

Posted 2021-03-01 dlvguo

Problem Description 题目链接

ly的电脑硬盘最近坏了,真是郁闷呐%>_<% !由于在这硬盘里保存有许多有用的数据.所以ly想尽了各种各样的方法去取出硬盘中完好的数据。硬盘是由许多个有唯一编号的扇区组成的。在用一款软件扫描硬盘时发现只有扇区编号的数字中含有3或6的损坏.其余扇区完好无损。如扇区12456损坏，而扇区12457完好。你能编程帮助ly计算从原硬盘还能取出多少扇区的数据吗?

 Input

输入数据由多组数据组成,请处理至EOF。 每行输入为一个硬盘的总扇区数N(0<N<2^64)。

 Output

计算并输出能取出多少扇区的数据。

 Sample Input

10 77

 Sample Output

8 45

 

#include <iostream>
#include <math.h>
using namespace std;
typedef long long LL;

int main()
{
    //打表下计算下每位数有多少个正常数字 比如10有8个 100内有64个 1000内有512个 因为2^64次方<10^20 因此计算19个即可
    LL table[25] = {1, 8};
    for (int i = 2; i < 20; i++)
    {
        table[i] = table[i - 1] * 8;
    }
    string str;
    while (cin >> str)
    {
        LL sum = 0;
        //从最大数计算 如22312=2*10000（8^4） +2312
        for (int i = 0, len = str.size() - 1; i < str.size(); i++, len--)
        {
            int n = str[i] - ‘0‘; //获取数字
            int t = n;
            //n不为0的情况
            if (n)
            {
                //去除包含3和6的数
                if (n > 6)
                {
                    n -= 2;
                }
                else if (n > 3)
                {
                    n -= 1;
                }
                sum += table[len] * n;
                //如果此时数字为6或者3的话需要跳出 如6532=6000+532 因为最大位为6 剩下的后面数字无需计算 因为多算了一个60...或者30...需要-1
                if (t == 6 || t == 3)
                {
                    sum--;
                    break;
                }
            }
        }
        cout << sum << endl;
    }
}