大数
文章平均质量分 77
huatian5
run
展开
-
HDU 1047(大数相加)(数组模拟)
这个题目啊,其实扎实的做的话应该并不难,然而我想看是统一用字符串,还是再转化成数组,然后看了别人的题解,傻冒一样的像别人一样谢了getchar();真是傻冒了,我用的scanf("%s",str),跟它有个什么关系,难道是这几天有点急功近利,所以才着急看别人的思路,淡定啊,自己的才是最好的!! 只需要用一个数组,将每次输入的字符串转化并加上就行了!代码如下://HDU 1047原创 2016-04-06 16:18:51 · 569 阅读 · 0 评论 -
HDU-1316 How Many Fibs?(Java大数)
Here给定一个区间求斐波那契数的个数,利用循环递推即可import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String [] args){ Scanner in = new Scanner(System.in);原创 2016-09-14 09:57:36 · 583 阅读 · 0 评论 -
HDU 1023 Train Problem II Catalan数(卡特兰数)
HDU 1023 Train Problem IITrain Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7876 Accepted Submission(s): 4223Probl原创 2016-05-18 20:01:45 · 508 阅读 · 0 评论 -
Java大数的使用
参考飘过的小牛的博客,练习NYOJ的Java大数题目,主要是为了熟悉一下Java语言。(都快算抄袭了,,,)Java中的运算符和常用方法的使用——链接NYOJ 28 大数阶乘import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void m原创 2016-09-07 13:09:12 · 534 阅读 · 0 评论 -
HDU 1042(高精度)(大数)(万进制)
这个是高精度问题,要用数组解决,核心思想:用数组储存数值,将每个数组元素当成“大数”一位数,如果元素值大于9999,则要进位,进位的值为元素值%10000;这也可以理解为一个“万进制”,可以存储的值,就相当于十进制的每一位从0~10变成了0~9999,就等同于从十进制变成了万进制。 举例(参考的别人的博客): a[0]=4372,a[1]=792,a[2]=1。1079原创 2016-04-05 22:40:26 · 2241 阅读 · 0 评论 -
HDU 1592 Half of and a Half(高精度)
Half of and a HalfTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1139 Accepted Submission(s): 513Problem DescriptionGardon bough原创 2016-08-25 09:52:30 · 535 阅读 · 0 评论 -
大数模板 poj3982
1. 这个模板不是自己写的,转载的别人转载的,还没学完c++的我,想写也没有那能力。这个模板我用在了POJ的一道题上,传送门--POJ3982 一般大数的题,都可用这个模板解决,只需要修改主函数就好了,但是如果不能独立写出来的话,不相当于白搭吗,所以我学完c++后会手写出模板的!! 注意,这个大数模板只适用于不太大的模拟,几万位,肯定会爆内存的,后续会补上功能更强大的原创 2016-04-03 16:39:08 · 857 阅读 · 0 评论 -
LightOJ 1354 - IP Checking
1354 - IP CheckingDescriptionAn IP address is a 32 bit address formatted in the following waya.b.c.dwhere a, b, c, d are integers each ranging from 0 to 255. Now you are given原创 2016-03-27 22:27:59 · 1174 阅读 · 0 评论 -
HDOJ 2072的五种做法 C strtok 字典树 map容器 set容器
HDU 2072 本人做这个题目时花了太多时间,就整理汇集了见到的这几种方法。第一种是用纯C做的:#include#includeint First_Not_Zero(char a[]);int main(){ char sort_letter[100][100]; char a[1100]; while( fgets(a,1004,stdin)!=0) { i原创 2016-04-23 12:04:54 · 1113 阅读 · 0 评论 -
UVA-10579 Fibonacci Numbers(Java大数)
让球第n个斐波那契数,Java大数,用Java写大数就是简单,虽然效率可能比C++的慢点。类似题目HDU-1316题解import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String [] args){ Scanner in = n原创 2016-09-14 10:00:40 · 1019 阅读 · 0 评论