首页 > 编程语言 >蓝桥杯大赛 ——首场算法团队战题解

蓝桥杯大赛 ——首场算法团队战题解

时间:2024-10-25 09:09:51浏览次数:1  
标签:1024 数字 题解 ll 样例 蓝桥 字符串 首场 字典

1. 不同角度【算法赛】

在生活中,我们总是根据数值的大小来判断两个数字的大小关系。例如,9999 总是小于 100100,999999 总是小于 10001000。但如果我们换一个角度,将 999999 和 10001000 看成是两个数字字符串,并用字典序来比较它们的大小,那么此时,999999 将大于 10001000。

字典序的比较规则类似于字典中单词的排序:从左到右逐位比较,如果对应位置的字符不同,则较小的字符对应的字符串字典序较小;如果所有对应位置的字符都相同,则比较字符串的长度,较短的字符串字典序较小;如果长度也相同,则两个字符串字典序相同。

现在,给定一个自然数 SS,请你找到一个自然数 TT,使得将 SS、TT 转换为数字字符串后,(数字字符串)TT 的字典序大于(数字字符串)SS,并且在所有满足此条件的数字字符串中,(数字字符串)TT 的字典序是最小的。

输入格式

第一行包含一个整数 tt (1≤t≤103)(1≤t≤103),表示测试用例的数量。

接下来的 tt 行,每行包含一个不超过 109109 的自然数,表示 SS。

输出格式

对于每个测试用例,输出一个整数,表示满足条件的自然数 TT。

样例输入

2
99
999

样例输出

990
9990

贪心题。普通的数字在后面加0是大于并且字典序最小的,但是如果输入的是0,1才是最小的。
#include <iostream>
using namespace std;
int main()
{
    string s;
    int t;
    for(cin>>t;t;t--)
    {
        cin>>s;
        if(s=="0")
            cout<<"1\n";
        else
            cout<<s<<0<<endl;
    }
}
1 不同角度

6 看不清的数字 

问题描述

今天是 1024 程序员节,大家都开开心心地去参加节日活动了,只有小蓝还在苦苦加班

标签:1024,数字,题解,ll,样例,蓝桥,字符串,首场,字典
From: https://www.cnblogs.com/qywyt/p/18501750

相关文章

  • [题解]P4552 [Poetize6] IncDec Sequence
    P4552[Poetize6]IncDecSequence我们对\(a\)做差分,得到数组\(b\)。\(a\)的区间修改,等价于选定\(i,j\in[1,n+1]\),令\(b[i]\leftarrow(b[i]+1),b[j]\leftarrow(b[j]-1)\),我们的目标是让\(b[2\simn]\)全为\(0\)。记\(x,y\)分别表示\(b[2\simn]\)中正数之和、负数的绝对值之和......
  • [Coci2011]kamion 题解
    前言题目链接:Hydro&bzoj;黑暗爆炸。题意简述给你一张\(n\)个点\(m\)条边的有向图。有\(p\)种括号,每条边的边权可以是这\(p\)种括号中某一种的左括号或者右括号,也可以为空。问你有多少条从\(1\)开始到\(n\)的长度小于等于\(k\)的路径,满足括号匹配,或者剩余若干未......
  • 题解:P3012 [USACO11FEB] Cowlphabet G
    [USACO11FEB]CowlphabetG题意有\(P\)种拼接方式,问由\(U\)个大写字母和\(L\)个小写字母合法组合的方案数。输出方案数对\(97654321\)取模的值。思路动态规划,还没有人写逆推方法,刚好我做的逆推。设\(f[i][j][z]\)表示一共有\(i\)个字母,其中\(j\)个为小写字母,......
  • 题解:CF2030C A TRUE Battle
    LuoguLink|CodeforcesLink\(\texttt{Describe}\)给一个长度为\(n\)的二进制序列,Alice和Bob在相邻两个0/1中间分别加\(\operatorname{or}\)或\(\operatorname{and}\)操作,优先级满足\(\operatorname{and}>\operatorname{or}\)。Alice希望最后运算的值为\(1\),Bo......
  • P8164 [JOI 2022 Final] 沙堡 2 题解
    DescriptionJOI君在沙滩上堆沙堡,他已经做好了一个沙堡,沙堡可以使用一个\(H\timesW\)的二维矩形表示,其被划分成若干个\(1\times1\)的小格子,格子高度互相不同。JOI君决定在沙堡上游走,他可以从任意一个点出发,向上下左右四个方向行走,必须满足他行走的路径单调下降。出于一......
  • 题解:Maximum AND
    ProblemLinkMaximumAND题外话用sort肘过去了?题面翻译给定数组\(a\)和\(b\),重排\(b\)数组,求\(a_i\oplusb_i\)之后与和的最大值。Solution不难想到按位贪心。从最高位开始,逐位讨论是否能为\(1\)。接下来有一个做法:先将\(a\)数组升序排序,\(b\)数组降序排......
  • AtCoder Regular Contest 185 题解
    A-modMGame2第一个观察是如果一个人手中还有2张牌,那么他一定不会被秒。这可以推出决定胜负的时刻一定是Alice和Bob手中只剩一张牌的时候,此时如果Alice被秒了,那么她就似了,否则她就赢了。考虑Alice什么时候能被秒。记决定胜负的时刻Alice手中的牌是\(a\),Bob手......
  • 23~24 炼石计划 NOIP 练习题部分题解
    目录目录第1组JOISC2017火车旅行IOI2018会议CF1558FStrangeSortAPIO2018新家CTSC2017密钥CF1748EYetAnotherArrayCountingProblem第2组NOI2016区间LOJ552MIN&MAXIJOISC2023合唱LOJ542序列划分LOJ560Menci的序列P8978中位数第3组USACO20FEBHelpYourse......
  • ACM与蓝桥杯竞赛指南 基本输入输出格式六
    A+BforInput-OutputPractice(VI)题目描述:Yourtaskistocalculatethesumofsomeintegers.输入格式:Inputcontainsmultipletestcases,andonecaseoneline.EachcasestartswithanintegerN,andthenNintegersfollowinthesameline.输出格......
  • ACM与蓝桥杯竞赛指南 基本输入输出格式五
    有了上一题的基础,再来看个复杂点的输入输出,1089题,A+BV大家可以先阅读题目一开始就告诉有多少组N,每一组又告诉有多少个数字M。大家可以结合样例理解:A+BforInput-OutputPractice(V)题目描述:Yourtaskistocalculatethesumofsomeintegers.输入:  24 1......