CodeForces 518A - Chewbaсca and Number（思路）

题意：给你两个长度相同的字符串，输出一个长度与它俩相同，且字典序位于两者之间（不可与其中一者相同）的字符串，若不存在则输出“No such string”。（输入保证字典序第一个严格小于第二个，且长度相同）

水题，让最后一个加一个单位的字典序然后检查是否符合条件即可（注意为'z'的时候要进位，若长度超过则也不符合）

#include<cstdio>
#include<cstring>
#include<cctype>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<sstream>
#include<iterator>
#include<algorithm>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<deque>
#include<queue>
#include<stack>
#include<list>
typedef long long ll;
typedef unsigned long long llu;
const int MAXN = 100 + 10;
const int MAXT = 10000 + 10;
const int INF = 0x7f7f7f7f;
const double pi = acos(-1.0);
const double EPS = 1e-6;
using namespace std;  char s1[MAXT], s2[MAXT], s[MAXT];  int main(){  scanf("%s%s", s1, s2);  int len = strlen(s1);  int lur = len - 1;  bool flag = true;  if(s1[lur] == 'z'){  while(lur >= 0 && s1[lur] == 'z')  s1[lur] = 'a', --lur;  if(lur == -1)  flag = false;  else  s1[lur] = s1[lur] + 1;  }  else  s1[lur] = s1[lur] + 1;  if(strcmp(s1, s2) >= 0)  flag = false;  if(!flag)  printf("No such string\n");  else  printf("%s\n", s1);  return 0;
}

转载于:https://www.cnblogs.com/tyty-TianTengtt/p/5996043.html

CodeForces 518A - Chewbaсca and Number（思路）相关推荐

CodeForces - 416A Guess a number
A. Guess a number! time limit per test1 second memory limit per test256 megabytes A TV show called & ...
CodeForces 389A Fox and Number Game
链接:http://codeforces.com/problemset/problem/389/A Fox and Number Game time limit per test:1 second m ...
Codeforces 724 G Xor-matic Number of the Graph 线性基+DFS
G. Xor-matic Number of the Graph http://codeforces.com/problemset/problem/724/G 题意:给你一张无向图.定义一个无序三元组 ...
Codeforces 845 C. Two TVs 思路：简单贪心算法
题目: 题目原文链接:http://codeforces.com/contest/845/problem/C 题意:现在我们有一个电视清单,有两个电视,电视清单上有每一个节目的开始时间和结束时间. 电 ...
CodeForces - 1560F2 Nearest Beautiful Number (hard version)(二分+数位dp)
题目链接:点击查看题目大意:给出一个十进制数字 nnn 和一个约束 kkk,问大于等于 nnn 且满足不同的数位个数小于等于 kkk 的最小的数字是多少题目分析:自己写的贪心太丑了,就不放上来丢人 ...
Codeforces 1070A Find a Number(BFS) 2018-2019 ICPC, NEERC, Southern Subregional Contest Problem A
Description You are given two positive integers ddd and sss. Find minimal positive integer nnn which ...
【Codeforces 1426 F】Number of Subsequences，字符串计数DP
problem F. Number of Subsequences time limit per test1 second memory limit per test256 megabytes inp ...
请给出codeforces中题目896E的思路
题目翻译: 给定一个序列 $a$,对其中的每个数字 $a_i$ 进行操作:将其增加 $2^{\lfloor\log_2 a_i\rfloor}$.求这样做 $k$ 次后,序列变为 $b$ 的方案数. ...
【Codeforces】835B The number on the board （贪心）
把所有字符串上的数字加起来,看是否超过k,没有超过k的话,把字符串sort,从第一位开始,将字符变成9,直到sum大于等于k为止. #include <iostream> #include ...

CodeForces 518A - Chewbaсca and Number（思路）

CodeForces 518A - Chewbaсca and Number（思路）相关推荐

最新文章

热门文章