Saturday, March 2, 2013

The Mad Numerologist SPOJ


//http://www.spoj.com/problems/MADN/
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
        int t,n,i,a,k=1;
        scanf("%d",&t);
        while(t--)
        {
                int v[200];
                int c[200];
                scanf("%d",&n);
                 char vowel[] = {'A', 'U', 'E', 'O', 'I'};
        char conso[] ={'J', 'S' , 'B' , 'K' , 'T','C','L','D','M','V','N','W','F','X','G','P','Y','H','Q','Z','R'};
                int vowel_count=0,conso_count=0;
                for(i=1;i<=n;i++)
                {

if(i&1){
a=vowel[vowel_count/21];
v[vowel_count]=a;
vowel_count++;
}
else
{
a=conso[conso_count/5];
c[conso_count]=a;
conso_count++;
}
                }
sort(v,v+vowel_count);
sort(c,c+conso_count);
vowel_count=0,conso_count=0;
printf("Case %d: ",k);
for(i=1;i<=n;i++)
{
if(i&1){
printf("%c",v[vowel_count]);
vowel_count++;
}
else{
printf("%c",c[conso_count]);
conso_count++;
}
}
                printf("\n");
k++;
        }
        return 0;
}

No comments:

Post a Comment