您的位置:首页 > 其它

UVA - 10785 The Mad Numerologist

2016-07-10 22:36 621 查看
题目大意:每个字母有一个权值,给定一个长度,构造名字。要求权值最小,奇数位原音,偶数位辅音,且按字母序输出。每个原音最多用 5 次,辅音 21 次。

解题思路:按权值顺序存到数组,排序后组合输出。

#include<iostream>
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
char y[]="AUEOI";
char f[]="JSBKTCLDMVNWFXGPYHQZR";
char str1[500],str2[500];
int count = 0;
int cmp(const void*a,const void*b) {
return *(char*)a - *(char*)b;
}
int main() {
int T;
scanf("%d", &T);
while(T--) {
int n;
scanf("%d", &n);
for (int i = 0; i < n-n/2 ; i++)
str1[i] = y[i/21];
for (int i = 0; i < n/2; i++)
str2[i] = f[i/5];
qsort(str1, n-n/2, sizeof(str1[0]), cmp);
qsort(str2, n/2, sizeof(str2[0]), cmp);

printf("Case %d: ",++count);
int t = 0, k = 0;
for(int i = 0; i < n; i++)
if (i % 2 == 0)
printf("%c", str1[t++]);
else printf("%c", str2[k++]);
printf("\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  uva