摘要:
题意:给出一个200以内的数n,求出这个数的倍数M,使得M中只有0和1组成。M最多100位。分析:这个题竟然用的是bfs的思想。不看讨论真的想不出来。思路是这样的:1.最高位一定是1.curnum%n不为0时,说明curnum不符合要求。2.判断curnum*10%n和(curnum*10+1)%n是否为0,不为0的话,令curnum=curnum*10和curnum*10+1继续做第二步。直到取余之后为0即可。3.这样就会遇到大数存储的问题。可以这样解决:令 (curnum*10+1)%n=a,求((curnum*10+1)*10+1)%m.由定理(a*b)%n = (a%n *b%n)%n 阅读全文
摘要:
题意:X坐标轴上有A,B两点,两点的坐标都介于0与100000之间(包括),A点可以有两种方式走动:1.从A走到A-1或者A+1,用时1分钟。2.从A到2*A,用时1分钟,求从A到B最短的时间。分析:这个题用BFS,数组应该开多大呢?有的点乘以2后会比100000大。其实开100001就可以了。如果存在一个路径中有比100000还大的点,那一定存在一条所用时间还要小的所有的点都在100000一下的路径。代码很简单:View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <queue> 4 阅读全文