摘要: 分析:因为数字之间只有加减变换,所以-k和k是一样的,都可以当成整数来考虑,只要找到最小的n满足sum=n*(n+1)/2>=k;且sum和k同奇同偶即可,做法是用二分查找,然后在就近查找因为1,2,3,4,5,6……的sum变化是奇奇偶偶奇奇偶偶奇奇偶偶……程序: 1 import java.ma... 阅读全文
posted @ 2015-08-12 17:56 一样菜 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:UVa 10023 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 public class Main { 4 public static void sqrt(BigInteger bi){ 5 ... 阅读全文
posted @ 2015-08-12 11:58 一样菜 阅读(388) 评论(0) 推荐(0) 编辑