码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces 1166B - All the Vowels Please

时间:2019-05-31 01:19:52      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:代码   存在   sem   lease   矩形   org   The   alt   frame   

题目链接:http://codeforces.com/problemset/problem/1166/B

技术图片

技术图片

技术图片


题意:问你是否存在一个长度为 k 的字符串,使得你将他们平铺成一个矩形之后,每行每列都包含 5 个元音。

思路:先判断能否弄出至少5*5的行列,然后按顺序填字符串就好了。

AC代码:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<string>
 4 using namespace std;
 5 int main()
 6 {
 7     int k,m,n;
 8     string a = "aeiou";
 9     cin >> k;
10     for( n = 5;n * n <= k && k % n != 0;n++);
11     m = k / n;
12     if(k % n || m < 5) cout << "-1" << endl;
13     else
14     {
15         for(int i = 0;i < k;i++)
16             cout << a[(i % m + i /m)%5];
17     }
18     return 0;
19 }

 

Codeforces 1166B - All the Vowels Please

标签:代码   存在   sem   lease   矩形   org   The   alt   frame   

原文地址:https://www.cnblogs.com/Carered/p/10952815.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!