UVA-10785 The Mad Numerologist

2016-07-20

UVA-10785 The Mad Numerologist

题目大意：每个字母有一个权值，给定一个长度，构造名字。要求权值最小，奇数位原音，偶数位辅音，且按字母序输出。每个原音最多用 5 次，辅音 21 次。

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

注意：对除法的运用，对于整型/是向下取整的。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stdlib.h>
using namespace std;

char y[] = {"AUEOI"};
char f[] = {"JSBKTCLDMVNWFXGPYHQZR"};
int t[1000];
char str1[10000];//偶数辅音
char str2[10000];//奇数元音

int cmp(const void *a , const void *b) {
return ( *(char*)a - *(char*)b );
}

int main() {
int n;
scanf("%d",&n);
for (int i = 0; i < n; i++) {
memset( str1 , '\0' , sizeof(str1) );
memset( str2 , '\0' , sizeof(str2) );
scanf("%d",&t[i]);
for (int j = 0; j < t[i]/2; j++)
str1[j] = f[j/5];
for (int j = 0; j < t[i] - t[i]/2; j++)
str2[j] = y[j/21];
qsort( str1 , t[i]/2 , sizeof(str1[0]) , cmp );
qsort( str2 , t[i] - t[i]/2 , sizeof(str2[0]) , cmp );
cout << "Case " << i + 1 << ": ";
int a = 0, b = 0;
for (int j = 1; j <= t[i]; j++) {
if ( j % 2 )
cout << str2[a++];
else    cout << str1[b++];
}
cout << endl;
}
return 0;
}