C++实现高精度数,构造一个尽可能大的数,使其从高到底前一位能被一整除,前2位能被2整除,...,前n位能被n整除
/*
高精度数据:
构造一个尽可能大的数,使其从高到底前一位能被一整除,前2位能被2整除,...,前n位能被n整除
分析:
解空间:记高精度数据为a1a2...an,
则(a1*10^(n-1) + a2*10^(n-2) + ... + an)整除n
如何搜索?
从高位到低维逐位尝试,失败回溯的算法。算法的首位从1开始枚举,以后各位从0开始枚举。生成的高精度数据用数组从高位到低位
存储,一号元...
原创
2019-12-15 17:19:51 ·
545 阅读 ·
0 评论