P1590 失踪的7

题目描述

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

输入格式

第一行为正整数t，接下来t行，每行一个正整数n(≤2^32-1)。

输入的是Pascal数字

t \leq 10000t≤10000

输出格式

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

输入输出样例

输入 #1复制

2
10
20

输出 #1复制

9
18

3个TLE,70分

 #include<bits/stdc++.h>using namespace std;#define int long longsigned main(){int t;cin>>t;for(int i=1;i<=t;i++){int n,ans=0;cin>>n;for(int j=1;j<=n;j++){char s[30];sprintf(s,"%d",j);if(strchr(s,'7')==NULL) ans++;}cout<<ans<<endl;}return 0;}

sprintf

strchr

100分

#include<bits/stdc++.h>
using namespace std;
int main(){unsigned t,n;cin>>t;while(t--){cin>>n;int ans=0;int pow9=1;while(n){int num=n%10;if(num>=7){num--;}ans+=num*pow9;pow9*=9;n/=10;}cout<<ans<<endl;} return 0;}

洛谷——（100分）P1590 失踪的7相关推荐

洛谷P1040-加分二叉树-dp+二叉树
P1040-加分二叉树这道题放在深度优先搜索的训练题中,可是我实在没有看出来应该怎么搜索.看了题解以后才看出来是一个很简单的dp(我果然还是太菜了) 看出dp并且算出来最大的分数不是很复杂,关键是输 ...
P1498 南蛮图腾---洛谷（分冶）
题目链接南蛮图腾入口题目描述题目描述给定一个正整数 n,参考输出样例,输出图形. 输入格式每个数据输入一个正整数 n,表示图腾的大小(此大小非彼大小) 输出格式这个大小的图腾输入输出样例 ...
洛谷--橙色百道DP总结
最近刷完了洛谷橙色DP大约一百道,算是发现了一些套路,就部分题目做一些总结. 大概分为三类第一类,九大背包及其衍生第二类,经典DP模型,如LCS,LIS等第三类,实际问题背景的普通,环形,树上D ...
洛谷——P1590 失踪的7
P1590 失踪的7 题目描述远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自 ...
Java 洛谷提交完题目的代码之后一直停留在 ( 正在等待编译……),刷新页面之后，显示 Unaccepted 0分
在洛谷刷题的时候遇到了这样的问题: 提交完题目的代码之后一直停留在 ( 正在等待编译--),刷新页面之后 ,显示 Unaccepted 0分解决方法: 1.检查你的类名是否是 Main 2.检查你的 ...
洛谷刷题C语言：数字反转、再分肥皂水、三角形面积、Apples Prologue/苹果和虫子、数的性质
记录洛谷刷题QAQ,一些不大优雅的代码一.[深基2.例7]数字反转题目描述输入一个不小于 100100100 且小于 100010001000,同时包括小数点后一位的一个浮点数,例如 123.4 ...
洛谷刷题C语言：潇湘の雨、分糖果、Addition、Ljeto、TRI
记录洛谷刷题C语言QAQ 「PMOI-0」潇湘の雨题目背景 (原 LZOI-1,改名已经 PMOI 成员同意) lhm-01 题目描述言琢დ 在一个 2n×2n2n \times 2n2n×2n ...
【洛谷OJ C++】洛谷题单100 入门1顺序结构题解及学习笔记
洛谷平台题单100链接:https://www.luogu.com.cn/training/100#problems 目录学习笔记: P1001 A+B Problem P1000 超级玛丽游戏 P ...
洛谷P4559 [JSOI2018]列队【70分二分 + 主席树】
题目链接洛谷P4559 题解只会做\(70\)分的\(O(nlog^2n)\) 如果本来就在区间内的人是不用动的,区间右边的人往区间最右的那些空位跑,区间左边的人往区间最左的那些空位跑找到这些空 ...

洛谷——（100分）P1590 失踪的7