摘要: UVa 1583 题目大意:如果x加上x的各个数字之和得到y,那么称x是y的生成元。 给定数字n,求它的最小生成元 解题思路:可以利用打表的方法,提前计算出以i为生成元的数,设为d,并保存在a[d]中(a[d]=i),反复枚举,若是初次遇到或遇到更小的则更新 相关说明:本来按书上来,在更新数组a时, 阅读全文
posted @ 2016-03-24 01:47 tan90丶 阅读(348) 评论(0) 推荐(0) 编辑
摘要: UVa 1584 题目大意:给定一个含有n个字母的环状字符串,可从任意位置开始按顺时针读取n个字母,输出其中字典序最小的结果 解题思路:先利用模运算实现一个判定给定一个环状的串以及两个首字母位置,比较二者字典序大小的函数, 然后再用一层循环,进行n次比较,保存最小的字典序的串的首字母位置,再利用模运 阅读全文
posted @ 2016-03-24 01:32 tan90丶 阅读(465) 评论(0) 推荐(0) 编辑