![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛入门经典
追梦2017
黄正鹏,男,1979-。贵州纳雍人,主要从事计算机相关专业的教学科研工作。2003年毕业于贵州大学计算机科学与技术专业,同年进入毕节学院计科系工作,2010年12月获昆明理工大学计算机技术领域工程硕士学位。
展开
-
3-1 TeX中的引号(TexQuotes, UVa 272)
3-1 TeX中的引号(TexQuotes, UVa 272)在TeX中,左双引号是“``”,右双引号是“''”。输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。样例输入:"To be or not to be," quoth the Bard, "thatis the question".样例输出:``To be or not to be,'' quoth the Bard, ``t...原创 2018-02-22 08:22:36 · 236 阅读 · 0 评论 -
3-4 猜数字游戏的提示(Master-Mind Hints, UVa 340)
3-4 猜数字游戏的提示(Master-Mind Hints, UVa 340)实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。输入包含多组数据。每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。样例输入:41 3 5 51 1 2 34 3 3 56...原创 2018-02-22 12:59:00 · 387 阅读 · 0 评论 -
例题3-3 回文词(Palindromes,UVa401)
3-3 例题3-3 回文词(Palindromes,UVa401)输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。在本题中,每个字符的镜像如图3-3所示(空白项表示该字符镜像后不能得到一个合法字符)。输入...原创 2018-02-22 08:42:53 · 375 阅读 · 0 评论 -
3-2 WERTYU(WERTYU,UVa10082)
3-2 WERTYU(WERTYU,UVa10082)把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。键盘如图3-2...原创 2018-02-22 08:32:01 · 317 阅读 · 0 评论 -
例题3-5 生成元(Digit Generator, ACM/ICPCSeoul 2005, UVa1583)
/*例题3-5 生成元(Digit Generator, ACM/ICPCSeoul 2005, UVa1583)如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。【分析】本题看起来是个数学题,实则不然。假设所求生成元为m。不难发现m<n。换句话说,只需枚举所有的...原创 2018-02-24 10:25:52 · 474 阅读 · 0 评论 -
例题3-6 环状序列(CircularSequence, ACM/ICPC Seoul 2004, UVa1584)
/*例题3-6 环状序列(CircularSequence, ACM/ICPC Seoul 2004, UVa1584)长度为n的环状串有n...原创 2018-02-25 10:56:10 · 431 阅读 · 0 评论 -
判断scanf输入是否成功
#include<cstdio>int main() { int a, b; while(scanf("%d%d", &a, &b) == 2) printf("%d\n", a+b); //scanf输入是否成功。看scanf的返回值是参数被成功赋值的个数, //也就是如果只有a赋值成功,则返回1,a,b都赋值成功则返回2。如果失败返回0。 return ...原创 2018-03-31 11:04:53 · 5694 阅读 · 1 评论 -
18年程序竞赛学员博客链接
新起点,我们一起起程! 针对我校(贵州工程应用技术学院)至2016年贵州省首届大学生程序设计大赛二等奖2项、三等奖1项,2017年ACM-ICPC贵州省第二届大学生程序设计大赛一等奖1项、三等奖4项;为了进一步培养优秀的编程爱好者,参与省赛及亚洲区域赛做准备,于2018年我校信息工程学院由黄正鹏、欧莹元、夏仁强3人牵头的算法进阶课程教学等的开展,重点之一是完善课堂方案,让课堂成为再次掌握编...原创 2018-05-22 22:09:13 · 403 阅读 · 0 评论