Codeforces-96-B(构造，字符串)

最新推荐文章于 2024-06-23 15:46:07 发布

Terry: ）

最新推荐文章于 2024-06-23 15:46:07 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏：题库文章标签： Codeforces 字符串

本文链接：https://blog.youkuaiyun.com/weixin_43406046/article/details/84332229

题库专栏收录该内容

20 篇文章

订阅专栏

本文解析了Codeforces96B-LuckyNumbers(easy)题目的解题思路，介绍了如何寻找最小的只含4和7且两者数量相等、大于等于给定数n的数。通过将问题转化为字符串处理，利用next_permutation函数简化了构造符合条件字符串的过程。

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

Codeforces 96B-Lucky Numbers (easy)

题目原址

[http://codeforces.com/problemset/problem/96/B]

题意

给定一个数 n ，找出最小的只含 4 和 7 并且它们数量相等的大于等于 n的数。

题解

把它当作字符串处理，构造出符合条件的字符串，用 next_permutation 函数会简单很多。
(C++灵活得要死，就是有时候慢)

实现

#include <iostream>
#include <algorithm>
using namespace std;
string a[5]={"47","4477","444777","44447777","4444477777"};
int i,j,k;
int main(){
    string s;
    cin >> s;
    for(i=0;i<5;i++){
        do
            if((a[i]>=s&&a[i].length()==s.length())||a[i].length()>s.length())
                goto a;//长度相同且字典序大，或长度大
        while(next_permutation(a[i].begin(),a[i].end()));
    }
a:  cout<<a[i]<<endl;
}