大数
文章平均质量分 52
Think_Idea
水滴石穿
展开
-
hdu5047 Sawtooth(推导+java大数)
题目链接:点击打开链接 题意描述:给定一个无线大的平面,问给n个M型的折线最多能把平面分成几部分? 解题思路: 我们发现对于直线 1 - 2 2 - 4 3 - 7 4 - 11 5 - 16 6 - 22 7 - 29 8 - 37 而对于M型的折线 1-2 2-19 我们知道M型折线相当于4条直线 观察发现 1 - 4 2 - 8原创 2015-08-28 10:36:59 · 686 阅读 · 0 评论 -
hdu5050 Divided Land(二进制最大公约数+java强大的读写功能)
题目链接:点击打开链接 题目描述:给定两串二进制,求其最大公约数,并以二进制的形式输出? 解题思路:java大整数 1、首先题目数据范围非常大,明显要用大整数 2、题目的输入和输出都是二进制,这个可以使用java方便的完成 3、求最大公约数,gcd即可,其实java大整数里面已经有这个函数了直接调用就行 代码 import java.math.BigInteger; impo原创 2015-08-28 10:08:35 · 787 阅读 · 0 评论 -
Java 编程
import java.io.BufferedInputStream; import java.math.BigInteger; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; class Node{ int x,y; int f; Node(){}; } class Mycmp原创 2015-08-30 15:29:17 · 514 阅读 · 0 评论