Tavas and SaDDas - （递归）- Codeforces Round #299 (Div. 2)-B题

最新推荐文章于 2021-03-12 14:48:54 发布

原创最新推荐文章于 2021-03-12 14:48:54 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 同时被 2 个专栏收录

35 篇文章

订阅专栏

递归

2 篇文章

订阅专栏

博客介绍了判断一个幸运数在所有幸运数中下标的问题。思路是求出所有幸运数存入set，利用set自动排序的特性，再通过遍历得出结果，代码实现难度不大。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门
题意：
输入一个幸运数，判断他在所有幸运数中的下标。
思路：
求出所有幸运数，存入set中，因为set会自动排序。然后遍历即可。具体看代码不难。

AC code:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<set>
using namespace std;
const int maxn = 1000000000;
set<int> st;
void dfs(long long sum){//注意sum必须是long long ,int 会溢出，陷入死循环 
    if(sum > maxn){
        return ;
    }
    int x = 4,y = 7;
    st.insert(sum);
    dfs(sum * 10 + x);
    dfs(sum * 10 + y);
}
void pre_solve(){
    dfs(4);
    dfs(7);
}
int main(){
    int n = 0;
    pre_solve();

    while(scanf("%d",&n) != EOF){
        set<int>::iterator it = st.begin();
        int cnt = 1;
        for(it = st.begin();it != st.end();it++,++cnt){
            if(*it == n){
                break;
            }
        }
        printf("%d\n",cnt); 
    }   

    return 0;
}