打卡信奥刷题（1044）用C++实现信奥 P1590 失踪的7-优快云博客

本文链接：https://blog.youkuaiyun.com/rogeliu/article/details/146637515

P1590 失踪的7

题目描述

远古的 Pascal 人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用 $7$ ，因为他们认为 $7$ 是一个不吉祥的数字，所以 Pascal 数字 $8$ 其实表示的是自然数中的 $7$ ， $18$ 表示的是自然数中的 $16$ 。请计算，在正整数 $n$ 范围以内包含有多少个 Pascal 数字。

输入格式

第一行为正整数 $t$ ，接下来 $t$ 行，每行一个正整数 $n$ ，且保证输入 $n$ 的是 Pascal 数字

输出格式

对于每个正整数 $n$ ，输出 $n$ 以内的 Pascal 数的个数。

输入输出样例 #1

输入 #1

2
10
20

输出 #1

9
18

说明/提示

对于所有数据， $\leq t \leq 10000$ ， $\leq n \leq 2^{32}-1$ 。

C++实现

#include <bits/stdc++.h>//万能头

int T;
std :: string s;
int main() {
std :: scanf(“%d”, &T);
while (T–) { //多组数据测试时推荐这么写！
std :: cin >> s;
for (int i = 0; i < s.length(); ++i) {
if (s[i] == ‘7’) {
s[i] = ‘6’;//先把这一位标记为6
for (int j = i + 1; j < s.length(); ++j)
s[j] = ‘9’;//之后所有标记为9
break;
}
}
int ans = 0; //初始化ans
for (int i = s.length() - 1, atr = 1; i >= 0; --i, atr *= 9)
ans += atr * (s[i] - ‘0’) - (s[i] - ‘0’ > 7 ? atr : 0);
std :: printf(“%d\n”, ans); //输出答案
}
return 0;
}