1044. Lucky Tickets. Easy!

题意理解：

http://acm.timus.ru/problem.aspx?space=1&num=1044

本题是计算幸运票数的问题。幸运票是偶数位的票号，2，4，6，8，而且前一半的号码和后一半的号码数字之和相同。

问题分析：

对于2位数票号：幸运票号是00，11，22，33，44，55，...，99

对于4位数票号：前两位数可以从00遍历到99，计算出它们的数字和。对于每个数字和，计算可能的两位数数字排序的数目。依次加起来就是总的幸运票数。

以此类推，

这样问题转到：根据固定的数字和，计算数字的排列数。这个问题处理思路如下：

遍历一位数、两位数、三位数、四位数，统计他们对应的数字和情况。

对于1位的数字和：和为0，1，2，...，9，排列数都为1；

对于2位的数字和：遍历0，0到9，9，转化为个位的数字和对应的排列数 × 十位的数字和对应的排列数累加个位数字加十位数字之和的排列数；

对于3位的数字和：遍历0，0，0到0，9，9，转化为个位、十位和百位的数字和对应的排列数乘积累加到个位+十位+百位数字之和的排列数。

因为题目只要求2，4，6，8，可以单独计算4，6，8位数对应的排列数。

其他：

方法不是最好，走了弯路。思路太弱了。。。

代码路径：

https://github.com/xierensong/learngit/blob/master/timus/t1044.cpp

1044. Lucky Tickets. Easy!相关推荐

C. Lucky Tickets
C. Lucky Tickets 题意: 能被3整除的数字被认为是幸运的现在有一组数他们每一个数都被分成了2部分例如12345 ->123/45 12399->1239/9 现在要 ...
@codeforces - 1096G@ Lucky Tickets
目录 @description@ @solution@ @accepted code@ @details@ @description@ 已知一个数(允许前导零)有 n 位(n 为偶数),并知道组成这个 ...
URAL 1036 Lucky Tickets
URAL_1036 用f[i][j]表示递推到第i位时数字和为j的方案数,最后用下乘法原理f[N][S/2]*f[N][S/2]就是最后结果. 由于结果比较大,所以需要高精度. import java ...
2019.01.26 codeforces 1096G. Lucky Tickets（生成函数）
传送门题意简述:现在有一些号码由000~999中的某些数字组成(会给出),号码总长度为nnn,问有多少个号码满足前n2\frac n22n个数码的和等于后n2\frac n22n个数码的和(保证 ...
pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类收藏感谢 mugu 的提供.... Ural Problem ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
Educational Codeforces Round 57 (Rated for Div. 2)
我好菜啊. A - Find Divisible 好像没什么可说的. #include<cstdio> #include<cstring> #include<algori ...

1044. Lucky Tickets. Easy!

1044. Lucky Tickets. Easy!相关推荐

最新文章

热门文章