大数值问题:
如果基本的整数(如:int、long)和浮点数的精度不狗满足需求时,那么就可以用java.math包中的两个类BigInteger(任意精度的整数)和BigDecimal(任意精度的浮点数).
这两个类可以实现人一次长度数字的数值
BigInteger a = BigInteger.valueOf(100);//把100转换为大数类型的整数使用valueOf()方法...
分类:
编程语言 时间:
2014-09-22 02:41:01
阅读次数:
261
Description
给你一个n*n的格子的棋盘,每个格子里面有一个非负数。
从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。
Input
包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(n
Output
对于每个测试实例,输出可能取得的最大的和...
分类:
其他好文 时间:
2014-09-20 23:40:09
阅读次数:
297
整数性质
时间限制:500 ms | 内存限制:65535 KB
难度:1
描述
我们知道,在数学中,对于任意两个正整数a和b,必定存在一对整数s、t使得sa+tb=gcd(a,b)。
输入多组测试数据。
每组数据输入两个非负整数a和b且a+b>0且a不等于b。
其中0
输出输出满足条件的 s 和 t 。
样例输入
2 4
3 8
737 6...
分类:
其他好文 时间:
2014-09-18 22:18:44
阅读次数:
165
题意:输入n个整数和一个正整数k(k>=1&&k#include#include#include#includeusing namespace std;int k;int a[10000005];int partition(int l,int r,int a[]){ int key=a[l],...
分类:
其他好文 时间:
2014-09-17 11:33:42
阅读次数:
161
本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式:输入在一行中给出2个正整数A和B。输出格式:在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例:3 2输出样例:3 + 2 = 53 - 2 = 13 * 2 = 63 /...
分类:
其他好文 时间:
2014-09-17 00:53:21
阅读次数:
308
//用过map,超出内存的限制;用过静态数组,浪费空间不说,总是runtime error;还是用动态数组啊,左右夹逼,简洁明快
题目描述:
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输入:
每个测试案例包括两行:
第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1
第二行包...
分类:
其他好文 时间:
2014-09-16 09:17:20
阅读次数:
216
1.数列(seq2.pas/c/cpp)题目描述一个数列定义如下:f(1) = 1,f(2) = 1,f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7。给定 A,B 和 n 的值,要求计算 f(n)的值。输入格式仅一行包含 3 个整数 A,B 和 n,其中(1≤ ...
分类:
其他好文 时间:
2014-09-14 20:34:37
阅读次数:
223
输入两个整数a和n,a的范围是[0,9],n的范围是[1,8],求数列之和S = a+aa+aaa+...+aaa...a(n个a)。 如a为2、n为8时输出的是2+22+222+...+22222222的和。输入格式:输入在一行中给出两个整数,先后表示a和n。输出格式:在一行中输出要求的数列之和。...
分类:
其他好文 时间:
2014-09-14 12:40:57
阅读次数:
136
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。def foo(a,b): if a<b: (a,b)=(b,a) aa=a; bb=b; while b!=0: tmp=a%b; a=b; b=tmp; ...
分类:
编程语言 时间:
2014-09-13 09:21:14
阅读次数:
198
题目链接
题意:输入两个整数n和m,求最大的整数k使得m^k是n!的约数。
思路:m^k等于m的所有质因子的k次方的和,所以只要找到m中的质因子在n!中所能得到的最小的次方,就是k的值。
代码:
#include
#include
#include
#include
#include
using namespace std;
const int INF...
分类:
其他好文 时间:
2014-09-12 17:18:23
阅读次数:
237