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

缺乏、安全感 2023-10-02 11:36 18阅读 0赞

## P1590 失踪的7 ##

### 题目描述 ###

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

### 输入格式 ###

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

输入的是Pascal数字

t \\leq 10000*t*≤10000

### 输出格式 ###

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

### 输入输出样例 ###

**输入 \#1**复制

2
    10
    20

**输出 \#1**复制

9
    18

--------------------

3个TLE,70分

#include<bits/stdc++.h>
    	using namespace std;
    	#define int long long
    	signed 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 ][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;
    	
    }

[sprintf]: https://www.sogou.com/link?url=hedJjaC291MPna5SxlQUxvo1ussxymppc5AeWf37J1jqP1Uo2ZCqgg..
[strchr]: https://wenwen.sogou.com/z/q704070912.htm

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷100题DAY7

31.P1636 Einstein学画画此题为欧拉通路，必须要满足奇点的个数为0或2个奇点：度数（入度出度）为奇数的点如果奇点为2个或者0个就可以直接一笔化成

ゝ一世哀愁。/ 2024年02月24日 08:13/ 0 赞/ 91 阅读

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

P1590 失踪的7 题目描述远古的Pascal人也使用阿拉伯数字来进行计数，但是他们又不喜欢使用7，因为他们认为7是一个不吉祥的数字，所以Pascal数字8其实

缺乏、安全感/ 2023年10月02日 11:36/ 0 赞/ 19 阅读

相关洛谷P3384 【模板】树链剖分

【模板】树链剖分 [题目传送门][Link 1] 代码如下 include <iostream> include <cstdio> include <ve

╰半橙微兮°/ 2023年08月17日 17:21/ 0 赞/ 105 阅读

相关洛谷 P1040加分二叉树

题目传送门：[https://www.luogu.com.cn/problem/P1040][https_www.luogu.com.cn_problem_P1040] 1.

古城微笑少年丶/ 2023年05月21日 08:41/ 0 赞/ 59 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 386 阅读

相关洛谷P1040 加分二叉树

题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为

Bertha 。/ 2022年05月31日 13:16/ 0 赞/ 224 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 380 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 420 阅读

相关树链剖分（模板）洛谷P3384

include<iostream> include<cstdio> include<cstring> include<algo

喜欢ヅ旅行/ 2021年10月30日 05:12/ 0 赞/ 347 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 507 阅读