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的更多相关文章
- UVA题目分类
题目 Volume 0. Getting Started 开始10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics ...
- Volume 1. Sorting/Searching(uva)
340 - Master-Mind Hints /*读了老半天才把题读懂,读懂了题输出格式没注意,结果re了两次. 题意:先给一串数字S,然后每次给出对应相同数目的的一串数字Si,然后优先统计Si和S ...
- 刘汝佳 算法竞赛-入门经典 第二部分 算法篇 第五章 3(Sorting/Searching)
第一题:340 - Master-Mind Hints UVA:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Item ...
- uva 10222 - Decode the Mad man
#include <iostream> #include <string> #include <cctype> using namespace std; int m ...
- Lesson 21 Mad or not?
Text Aeroplanes are slowly driving me mad. I live near an airport and passing planes can be heard ni ...
- uva 1354 Mobile Computing ——yhx
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAABGcAAANuCAYAAAC7f2QuAAAgAElEQVR4nOy9XUhjWbo3vu72RRgkF5
- UVA 10564 Paths through the Hourglass[DP 打印]
UVA - 10564 Paths through the Hourglass 题意: 要求从第一层走到最下面一层,只能往左下或右下走 问有多少条路径之和刚好等于S? 如果有的话,输出字典序最小的路径 ...
- UVA 11404 Palindromic Subsequence[DP LCS 打印]
UVA - 11404 Palindromic Subsequence 题意:一个字符串,删去0个或多个字符,输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求L ...
- UVA&&POJ离散概率与数学期望入门练习[4]
POJ3869 Headshot 题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率,|00|/(|00|+|01|)和|0|/n谁大的问 ...
随机推荐
- css 兼容 position:fixed
我是头 我是主体 有多少内容,我就有多高 我是脚 我要随滚动条滚动 我要随滚动条滚动 我要随滚动条滚动 <!DOCTYPE html PUBLIC "-//W3C//DTD XHT ...
- adodb配置与使用
=========================================php100:80:ADODB PHP数据库万能引擎类 ADODB PHP数据库介绍与特点 ADODB 是一种兼容的各 ...
- [Linux]Vim的安装及使用
1.安装:$sudo apt-get install vim 2.查看Vim所在路径$whereis vim 3.启动Vim $'/usr/bin/vim.tiny' 4. 退出Vim窗口:Ctrl ...
- 【python】运算优先级
来源:小甲鱼 课件
- Uninstall office15 click-to-run extensibility Component
Summary : Uninstall office15 click-to-run extensibility Component,How to resolve Uninstall office15 ...
- LINUX防火墙firewall、iptables
(1) 重启后永久性生效: 开启: systemctl enable iptables.service'.ln -s '/usr/lib/systemd/system/iptables.service ...
- Mac下修改Mysql密码
1. 停止Mysql 2. cd /usr/local/mysql/bin/ 3. 使用跳过权限方式启动mysql sudo ./mysqld_safe --skip-grant-tables &am ...
- 字符串还可以这样初始化--uboot篇
- 使用expect实现批量操作的自动化
http://blog.csdn.net/hijk139/article/details/9121345
- I2C总线之(三)---以C语言理解IIC
为了加深对I2C总线的理解,用C语言模拟IIC总线,边看源代码边读波形: 如下图所示的写操作的时序图: 读时序的理解同理.对于时序不理解的朋友请参考“I2C总线之(二)---时序” 完整的程序如下: ...