摘要: 题目链接:http://codeforces.com/problemset/problem/355/A题目意思:找出某个经过最多四次dr(n)操作等于d的k位数。 千万不要想得太复杂,想得越简单越好。由于它允许dr(n)的操作最多只能是四次,那么操作一次肯定是符合条件的。也就是经过一次dr(n)操作就能得出直接结果d的数(有k位)。 由于这个数不能有前导0,非常简便的一个方法是,这个k位数是这样的:d000...00(0的个数等于k-1)。要特别注意,什么时候应该输出“No solution”。答案是 k >= 2 并且 d = 0。000这样的数,你不会认为是符合合法数字的标准吧? 1 阅读全文
posted @ 2013-10-16 23:06 windysai 阅读(320) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/353/A题目意思:通俗地说,就是当上下两半的数的总和不完全是偶数时,通过上下调换某些骨牌来使这两半的数和变成偶数,统计并输出调换多少次;如果不行,则输出-1。 其实调换的次数最多只有1次,而实行调换的操作必须符合上下对应的数满足一奇一偶的条件,否则是白做的。如果调换一次之后,也不能使得上下两半的和都为偶数,那么就没必要继续判断了,直接输出“-1”。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N =... 阅读全文
posted @ 2013-10-16 21:32 windysai 阅读(484) 评论(0) 推荐(0)