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;
}
上一篇:Scrapy实战篇(五)之爬取历史天气数据


下一篇:win10 安装keras