摘要: 题目:http://poj.org/problem?id=3373题意:给出2个整数n(n<10^100)和k(k<10000),求满足以下条件的整数m 1、m与n位数相同 2、m能被k整除 3、满足以上两点时,m和n在相同位置的地方,数字不同的个数最少 4、满足以上三点时,m值最小题目里面那个mod(看的别人的)定义数组mod[101][10],mod[i][j]=((10^i)*j)%k,先求出:0123456789(%k)0102030405060708090(%k)0100200300400500600700800900(%k).....通过递推式mod[i][j]=(mo 阅读全文
posted @ 2012-08-10 20:23 AC_Girl 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4350以为移动的都是 0 到 r - 1 内的牌,所以直接模拟就行了View Code 1 #include <stdio.h> 2 #include <iostream> 3 #include <string.h> 4 #include <math.h> 5 #define N 60 6 #define _clr(a,val) (memset(a,val,sizeof(a))) 7 8 using namespace std; 9 10 typedef 阅读全文
posted @ 2012-08-10 11:53 AC_Girl 阅读(259) 评论(0) 推荐(0) 编辑