2012年7月26日

poj 3373记忆化搜索

摘要: 题意:给你一个n和k,要求找出m,满足以下条件1.m的长度和n一样长2.m % k == 03.满足1,2条件,m和n的不同位数要尽量少。4.满足1,2,3条件,m要最小难点:1.n的为位数高达100位,如何处理高精度?如何解决m %k == 0方法:同余取模a + b = a % m + b % ma * b = (a %m) * (b%m)定义:int mod[110][110];mod[i][j] = [(10 ^ i ) * j] % kmod[i][j] = (mod[i-1][j] * 10) % k2.如何满足条件注意搜索的次序性。次数从0到len-1次开始搜索,先搜索小的数,再 阅读全文

posted @ 2012-07-26 18:25 more think, more gains 阅读(287) 评论(0) 推荐(0) 编辑

导航