题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
解题思路
这道题是一个排序问题,但是要自定义排序规则。
需要注意的问题是:拼接起来的数可能超出整型数的表示范围,因此这也是一个大数问题。
用字符串来表示解决溢出问题。
实现代码
c...
分类:
编程语言 时间:
2015-07-30 23:20:24
阅读次数:
224
打印1到最大的n位数----java实现题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如,输入3,则打印出1,2,3,.....,一直到最大的3位数即999。分析:1、这是一个典型的大数加法问题,无论是int还是long long类型多无法表示。所以在解决大数问题时,通常是使用字符串或者...
分类:
其他好文 时间:
2015-07-29 18:32:21
阅读次数:
98
http://acm.hdu.edu.cn/showproblem.php?pid=1002A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Sub...
分类:
其他好文 时间:
2015-07-27 18:10:41
阅读次数:
101
A + B Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 260585Accepted Submission(s): 5038...
分类:
其他好文 时间:
2015-07-24 12:00:41
阅读次数:
118
Children’s Queue,递推,大数加法,hdu1297...
分类:
其他好文 时间:
2015-06-17 20:06:03
阅读次数:
217
这是做的第一道大数乘法题,之前一道腾讯校招试题也用的是大数,不过是大数加法,并且在做这道题的时候发现了一种很好的处理数位的方法。
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入一个整数m(0...
分类:
其他好文 时间:
2015-06-02 11:18:49
阅读次数:
113
昨天刚写了个大数加法,今天又来了个大数乘法,其实解法差不多,只不过换成了好多个大数的相加而
已,看别人的算法其实跟我的也差不多,都是这个姿势。wa了一次,竟然忘了考虑0的情况,以后交题之前,都要判
断一下边缘数据,大数据和小数据,要不就是白白被扣时间啊
#include
#include
#include
#include
using namespace std;
char a[300];/...
分类:
其他好文 时间:
2015-05-26 18:46:50
阅读次数:
184
大数加法乘法: 1 /* 2 2015.4 3 大数加法,乘法 4 5 */ 6 #include 7 #include 8 #include 9 10 using namespace std; 11 #define MAX 99 12 #define MA...
分类:
其他好文 时间:
2015-05-11 19:40:38
阅读次数:
118
思路:
把两个加数各个数位上的数字相加,把相加结果的个位数字储存到第三个变量中去,而把十位数字提取出来参与下一次加法运算。
12345
+1247
用上图表示即先做 5+7=12,把12 的2放到一个第三个变量中,然后十位数字(进位)1则暂时储存起来,当做4+4=8的时候再把1加进来即=9。不断循环之后可得到两个大数相加的结果。
程序的实现:
考虑到是意两个长正整数,所以选用字...
分类:
其他好文 时间:
2015-05-09 10:21:43
阅读次数:
142
Tilingc[0]=1,c[1]=1,c[2]=3; c[n]=c[n-1]+c[n-2]*2; 0<=n<=250. 大数加法java time :313ms 1 import java.util.*; 2 import jav...
分类:
其他好文 时间:
2015-05-05 23:29:27
阅读次数:
115