《算法竞赛入门经典》3.3节例题总结
《算法竞赛入门经典》3.3节中例举的竞赛题目中多有一些巧妙的程序编写思想的体现或小技巧,在此予以总结。
…《算法竞赛入门经典》3.3节中例举的竞赛题目中多有一些巧妙的程序编写思想的体现或小技巧,在此予以总结。
…本文通过数学分析给出了输出n!末尾0的个数之函数的递归形式,并同时给出了两种本问题的枚举解法。
给定正整数n, 计算n!末尾0的个数。例:
…5! = 120, 故 5! 结尾0的个数为1.
10! = 3628800, 故 10! 结尾0的个数为2.
25! = 15511210043330985984000000, 故 25! 结尾0的个数为6.
Problem Description
对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。
Input
输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。
Output
对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。
Sample Input
abcdefgfedcba
xxxxx
Sample Output
abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)
……约瑟夫环问题:设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。
程序输入说明:输入两个数 n和m,1<=n<=100,1<=m<=n
程序输出说明:每组输出一行,表示n个人出圈的顺序,相邻两个数字之间隔一个空格
程序输入样例:6 2
程序输出样例:2 4 6 3 1 5
本文以尽可能简明扼要的语言介绍在研究图算法时会遇到的图的相关概念。
…