c语言——codeforces770A

71 阅读 0 评论 47 点赞

我是靠谱客的博主秀丽菠萝，最近开发中收集的这篇文章主要介绍c语言——codeforces770A，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

原题链接：http://codeforces.com/problemset/problem/770/A

学校acm改编如下（数据还是一样）

题目：

TANG最近想换一个新密码，然而他忙着刷题（太强了），没空去想这个新密码（orz）。现在他需要你的帮助。
TANG决定新密码应该满足以下条件：

密码的长度必须等于n，
密码只能由小写的拉丁字母组成，
密码中不同符号的数量必须等于k，
密码中的任何两个连续的符号必须是不同的。
你的任务是帮助忙碌的TANG，发明一个新的密码，满足所有给定的条件。

（虽然我觉得他大概不会真的用这个）

Input

第一行输入两个数n和k,2<=n<=100,2<=k<=n,且k不超过26，因此这个密码一定存在

output

输出任意一个满足条件的密码

Example

Input

4 3

Output

java

Input

6 6

Output

python

Input

5 2

Output

phphp

Note

在第一个测试中，有一个合适的新密码--java，因为它的长度等于4和3个不同的小写字母a，j和v。在第二个测试中，有一个合适的新密码 - python，因为它的长度等于6，它由6个不同的小写字母组成。在第三个测试中，有一个适当的新密码 - phphp，因为它的长度等于5和2使用不同的小写字母p和h。注意在测试中所有适当的密码都不是连续的两个相同的符号是正确的。

题意分析：

输出的密码只要是任何一种满足题意的既可以了不一定要是样例的那种

比如说样例

Input

4 3

Output

java

java也可以输出成 abca

写代码的时候从a开始输出，用强制转换

(char)(i+'a')

运行结果如图：

输入 7 3

输出 abcabca

输出字母

i的值

余数

i%k

3%3 =0

4%3 =1

5%3 =2

6%3 =0

代码如下：

#include<stdio.h>
int main()
{
    int n,k;
    int i;
    scanf("%d%d", &n,&k);
    for (i = 0; i < n; i++)
    {
        if (i > k-1)//如果条件成立，说明已经达到了k个不同的数字
        {
/*i%k的意思是又从a开始取，i是不断地增加，k是不变的，i%k就可以依此变化 = 0，1，2....*/
            printf("%c",(char)(i%k+'a'));
        }
        else
        {
            printf("%c",(char)(i+'a'));//i<k a+0输出a a+1输出b...依此类推
        }
    }
}