首页 > 代码库 > UVA - 10785 The Mad Numerologist

UVA - 10785 The Mad Numerologist

题目链接

这个题又犯了省题不清的错误,导致不停 wa,唉。

题目意思是给你一个长度L,然后和一张表对应每个大写字母的value值,你需要按照一定规则找出长度为L的序列。

注意  序列的value值要最小,并且需要按字典序排,就是按字典序排,一直没意识到,其实在根据value值选出最小序列之后,还要分别排序,这样得出的才是字典序最小的序列。

知道这个就分别找出元音和辅音的序列然后排序即可。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char ss[]="JSBKTCLDMVNWFXGPYHQZR";
char s[]="AUEOI";

int cmp(const void* a,const void* b)
{
    char* _a=(char*) a;
    char* _b=(char*) b;
    return *_a-*_b;
}
int main()
{
    freopen("a.txt","r",stdin);
    char s1[200],s2[200];
    int t,n,i,j=1;
    scanf("%d",&t);
    while(t--)
    {
        memset(s1,'\0',sizeof(s1));
        memset(s2,'\0',sizeof(s2));
        printf("Case %d: ",j++);
        scanf("%d",&n);
        int l1=0,l2=0;
        int x=0,y=0;
        int c1=0,c2=0;
        for(i=0;i<n/2;i++)
        {
            s1[l1++]=s[x];
            s2[l2++]=ss[y];
            c1++;c2++;
            if(c1==21)
            {
                c1=0;
                x++;
            }
            if(c2==5)
            {
                c2=0;
                y++;
            }
        }
        if(n/2) s1[l1++]=s[x];
        qsort(s1,l1,sizeof(char),cmp);
        qsort(s2,l2,sizeof(char),cmp);
        for(i=0;i<n/2;i++)
        {
            printf("%c%c",s1[i],s2[i]);
        }
        if(n/2) printf("%c",s1[n/2]);
        printf("\n");
    }
    return 0;
}


UVA - 10785 The Mad Numerologist