UVaOJ 10785 - The Mad Numerologist
来源:互联网 发布:淘宝代码 编辑:程序博客网 时间:2024/05/18 03:41
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/Searching
Description
对于 26 个英文字母, 规定其值如下表:
对于一个名字, 规定 consonant values 和 vowel values 的计算方式如下:
要求构造一姓名, 规则如下:
- 长度为 n。
- consonant values 和 vowel values 为最小值。
- 从左往右, 从 1 开始计数, 奇数位置必须为元音字母, 偶数位置则为辅音字母。
- 同样一个元音字母, 最多出现 21 次; 同样一个辅音字母, 最多出现 5 次。
- 符合以上规则的条件下, 要求字典序最小。
输入 n, 输出符合规则的姓名。
Type
Sorting/Searching
Analysis
由于元音和辅音之间互不干涉, 且规则相似, 所以可以分开来做 。
先将需要用到的元音放到一个字符串中, 值最小的优先。
然后对该字符串排序, 则可以保证 vowel values 最小, 且字典序最小。
辅音的做法类似, 最后将构造出来的两个字符串合并即可。
Solution
// UVaOJ 10785// The Mad Numerologist// by A Code Rabbit#include <algorithm>#include <iostream>#include <string>using namespace std;const char VOWEL[] = "AUEOI";const char CONSONANT[] = "JSBKTCLDMVNWFXGPYHQZR";int n;int main() { int T; cin >> T; for (int t = 1; t <= T; t++) { // Input. cin >> n; // Solve. string vowel, consonant; for (int i = 1, idx = 0; i <= (n + 1) / 2; i++) { vowel += VOWEL[idx]; if (i % 21 == 0) idx++; } for (int i = 1, idx = 0; i <= n / 2; i++) { consonant += CONSONANT[idx]; if (i % 5 == 0) idx++; } sort(vowel.begin(), vowel.end()); sort(consonant.begin(), consonant.end()); // Output. cout << "Case " << t << ": "; for (int i = 1; i <= n; i++) cout << (i % 2 ? vowel[i / 2] : consonant[i / 2 - 1]); cout << endl; } return 0;}
- UVaOJ 10785 - The Mad Numerologist
- 10785 - The Mad Numerologist
- 10785-The Mad Numerologist
- 10785 - The Mad Numerologist
- 10785 - The Mad Numerologist
- uva 10785 The Mad Numerologist
- uva 10785 - The Mad Numerologist
- UVA 10785 - The Mad Numerologist
- Uva 10785 - The Mad Numerologist
- uva 10785The Mad Numerologist
- UVa 10785 - The Mad Numerologist
- UVA 10785 The Mad Numerologist
- UVA 10785 - The Mad Numerologist
- uva 10785 The Mad Numerologist
- UVa 10785 - The Mad Numerologist
- UVa:10785 - The Mad Numerologist
- UVa 10785 - The Mad Numerologist
- UVa 10785 - The Mad Numerologist
- int main(int argc, char* argv[]) 的启动
- ubuntu下搭建android开发环境
- Blog搬家咯!
- helloword3.c 显示每个进程执行在哪个机器节点上
- Java多线程的监控分析工具(VisualVM)
- UVaOJ 10785 - The Mad Numerologist
- hdu2209 翻纸牌游戏-位运算bfs
- Everything原理及全盘搜索研究
- 【纯技术帖】为什么要进行傅立叶变换?傅立叶变换究竟有何意义?如何用Matlab实现快速傅立叶变换
- 迷宫程序(6)
- poj1463
- 如何搭建个人网站
- C++第13周项目5——银行系统用函数组织(v0.2)
- FL2440如何从Norflash启动