摘要:
题目: ab-cd=ef=g*hi,字母表示1~9的数字,不能重复。 出于效率,用C编写 思路如下,ab从大到小遍历,这样可以早接近答案,其余的从小到大遍历; ab、cd确定之后,直接算出ef并且判重,在ef没有重复且大于0时,遍历g,并直接计算hi,判断是否能整除及是否重复。 为了编写方便,判重利用的是状态数组,没有采用位操作。 整体算法复杂度o(n^5),由于数据规模很小,复杂度可以接受。 ... 阅读全文
posted @ 2009-10-26 00:01
Justin Wong
阅读(214)
评论(0)
推荐(0)


浙公网安备 33010602011771号