全国高校程序设计大赛 八进制数中含7的总个数

全国高校程序设计大赛 八进制数中含7的总个数

题目描述

对于给定的十 进制整数N (N< 100000)，将1到N (含N)之间的每个整数转成八进制,
求转换后的所有八进制数中含7的总个数。
示:某个数的八进制含7的个数可以参照下面的例子:
对于整数127,对应的八进制为177,含7的个数为2。
输入说明:输入整数N
输出说明:输出含7的总个数
输入样例: 8
输出样例: 1

代码提交说明

代码提交说明:
1.请严格按照每道题目给出的输入/输出样例编写相关I/O代码，数字间的默认间隔是一个空格， 浮点数的默认输出精度是保持小数点后2位。样例以外的提示信息请不要在屏幕上输出。
2.请大家确保提交的代码可以在指定的编译条件下正确地编译执行，否则自动评测程序将给出编译错误或运行时错误的信息。
3.每道编程题目，如果没有特殊说明，需要在1秒内完成程序的运行和输出结果，超过这个时间限制将会被判超时，失去相应测试用例的分数。每个可执行文件可使用的空间不得大于1MB。
4.每道编程题会有多个测试用例，每通过一些测试用例可以获得 相应的分值，只有通过全部测试用例才能拿到这题全部的分数。

题目思路

#include<iostream>
#include<algorithm>
#define ll long long int
using namespace std;
int main()
{
    ll t;
    int sum = 0;
    string str;
    cin >> t;
    for (ll i = 7,j = 0; i <= t; i++)
    {
        j = i;
        while (j)
        {
            if (j % 8 == 7)
                sum++;
            j /= 8;
        }
    }

    cout << sum;
    return 0;
}