首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。