随笔分类 -  编程之美

摘要：一、问题描述 平面上有n个点，如何寻找距离最远的两个点？二、解题思路 第一步，寻找凸包（因为最远距离的两个点一定在凸包上） 第二步，用旋转卡(qia)壳 寻找距离最大的点 凸包和旋转卡壳算法参见http://blog.csdn.net/kaytowin/article/details/514... 阅读全文

摘要：一、问题描述 任意给定一个正整数N,求一个最小正整数M(M>1)，使得N*M的十进制形式只含1和0。 比如 N=99,M=1 122 334 455 667 789 ,N*M=111 111 111 111 111 111; M就是当N=99时，符合条件的数二、解题思路 考虑将问题转化为：找... 阅读全文

摘要：一、问题描述 给定一个十进制数N，写下从1开始，到N的所有整数，然后数一下之中所有“1”的个数。 例如： N=12,（1,2,3,4,5,6,7,8,9,10,11,12）共有5个1二、解题思想 假设N=abcde为一个整数，a,b,c,d,e分别对应十进制数，如果要计算（1到N）百位出现1... 阅读全文

摘要：一、问题描述 给玩家4张牌，每张牌牌面值在1~13之间，允许其中有数值相同的牌。采用加、减、乘、除四则运算，允许中间运算存在小数，并且可以使用括号，但每张牌只能使用一次，尝试构造一种表达式，使其运算结果为24. 如 输入：3 3 7 7 输出：(((3)/(7))+(3))*(7)二、程序实... 阅读全文