Jam counting method (Codevs 1140)

Source: Internet
Author: User

Title Description Description

Jam is a science geek who likes to be unconventional. He does not use Arabic numerals, but uses lowercase English letters to count, and he feels that doing so will make the world more colorful. In his notation, the digits of each digit are the same (using the same number of letters), the letters are in the original order, the letters in front of them are smaller than the letters that follow them. We call this "number" jam numbers. In jam numbers, each letter differs from left to right and is strictly incremented. Each time, jam also specifies the range of letters used, for example, from 2 to 10, which means that only {B,C,D,E,F,G,H,I,J} letters can be used. If the number of digits is 5, then the number immediately after the jam number "Bdfij" should be "Bdghi". (If we use U, V to indicate jam number "Bdfij" and "Bdghi", then u<v< Span>, and there is no jam number P, so u<p<v< span>). Your task is: For a jam number read from the file, sequentially output the 5 jam numbers immediately following, if there are not so many jam numbers, then a few will output a few.

Enter a description Input Description

There are 2 lines, the 1th Act 3 positive integers, separated by a space:

S T W

(where S is the ordinal of the smallest letter used, T is the ordinal of the largest letter used.) W is the number of digits, these 3 numbers meet:1≤s<t< span>≤26, 2≤w≤t-s)

The 2nd behavior has a W lowercase string, which is a required jam number.

The data given is correct and does not have to be verified.

Output description Output Description

A maximum of 5 rows, the 5 jam numbers immediately following the input jam number, if there are not so many jam numbers, then a few will output a few. Output only one jam number per line, which is a string of W lowercase letters, no extra spaces

Sample input Sample Input

2 10 5

Bdfij

Sample output Sample Output

Bdghi

Bdghj

Bdgij

Bdhij

Befgh

#include <cstdio>#include<iostream>#include<cstring>#defineM 30using namespacestd;intA[m],flag[m];intMain () {intS,t,n; scanf ("%d%d%d",&s,&t,&N);  for(intI=1; i<=n;i++)    {        CharC; CIN>>C; A[i]=c-'a'+1; }     for(intt=1; t<=5; t++) {memset (flag,0,sizeof(flag)); intp=n,ff=0;  while(p>0)        {            if(n-p+a[p]<t) {A[p]=a[p]+1; FF=1;  Break; }            Elseflag[p]=1; P--; }        if(!FF)return 0;  for(intI=1; i<=n;i++)          if(Flag[i]) a[i]=a[i-1]+1;  for(intI=1; i<=n;i++) printf ("%c", a[i]+'a'-1); printf ("\ n"); }    return 0;}
View Code

Jam counting method (Codevs 1140)

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.