A
手动打表做出映射关系...然后八进制转十进制..
Program:
#include
#include
#include
#include
#include
#include
B
这种题目的第一直觉就是找规律...打出前面一些sum...不难发现当k>12时..在0~k间的real number要么是k/2-1要么是k/2-2...那关键就在于寻找什么时候是-1,什么时候是-2...通过观察可以发现... 每逢平方数...-1,-2就会转变... 并且当 p^2 <= k < (p+1)^2 时..当p为奇数...0~k的real number为k/2-1...p为偶数...其为k/2-2....
能快速得到0~k间real number的个数..剩下的就简单了....
Program:
#include
#include
#include
#include
#include
#include
J
我是用trie树做的...直接用数组标记或者用map也能很和谐吧...
#include
#include
#include
#include
#include
#include
1007的那个旅行商问题一直WA啊....找不到bug了....前几天刚做过的啊...用16*2^15就可以解决啊...好郁闷....求差错..求强力数据:
#include
#include
#include
#include
#include
#include