UVA - 10785 The Mad Numerologist

最新推荐文章于 2020-02-01 18:16:00 发布

NowAndForever

最新推荐文章于 2020-02-01 18:16:00 发布

阅读量796

点赞数

分类专栏：算法竞赛入门经典第五章

本文链接：https://blog.youkuaiyun.com/u012773338/article/details/42058367

版权

算法竞赛入门经典第五章专栏收录该内容

54 篇文章

订阅专栏

本文解决了一个编程难题，涉及序列生成、规则应用、排序和字典序概念的理解。通过实例分析，详细解释了如何根据给定规则生成序列，并确保序列既满足特定值条件，又保持字典序最小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

这个题又犯了省题不清的错误，导致不停 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;
}