2013年7月30日

uva 550 有趣的乘法(dfs)

摘要: 题目大意:给三个数A(进制)、B(如*****7的最后一个数字7)、C(*****7*4的后面的因数4)求符合条件下的第一个因数的位数最少例子:179487 * 4 = 717948 (10进制)注意到没7*4%10=8,8就是第一个因数的十位数字,进位7*4/10=2;第二个数字(8*4+2)%10=4,进位(8*4+2)/10=3;..........当一个数字等于B时,且前一个进位上来的值为0时候符合题意;AC 代码:#include#includeusing namespace std;int num,flag;int A,B,C;void dfs(int a,int b,int c, 阅读全文

posted @ 2013-07-30 21:21 雄.. 阅读(185) 评论(0) 推荐(0)

导航