摘要: 题目链接:UVA-33478 题意为给定n个数,求这n个数能组成的所有不同的排列组成的数字的和。 思路:发现对于任意一个数字,其在每一位出现的次数是相同的。换言之,所有数字的每一位相加的和是相同的。 所以我们只需求出这个“和”即可。 考虑任意一位i,假设我们在i位放置x,则对应\( (n-1)! / 阅读全文
posted @ 2017-04-09 01:38 HuaZhang 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目链接:UVA-10892 题意为给定一个数n,问有多少组不同的数对<a,b>的lcm等于n。看了AC,∑ndless的题解,直接摘抄了。 代码: 阅读全文
posted @ 2017-04-09 00:09 HuaZhang 阅读(170) 评论(0) 推荐(0) 编辑