ZOJ 3327Friend Number(模拟题)
题目链接:【ZOJ 3327】
定义P(x)是x中所有数字的乘积,如:P(123)=6,输入x(0,求使得P(y)=P(x)成立的最小的y
解题思路:分类讨论
1、x中有0:如果0在末尾,那就从倒数第二位开始+1,否则就是从最后一位开始+1(注意进位)
2、x中没有0:从最后一位开始,往前计算,到第i位时,素数2、3、5、7的个数,并判断能不能这些素数得到一个num,使得num>x[i
原创
2016-03-26 19:30:51 ·
421 阅读 ·
0 评论