#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;//数字位数,最多可存储1000位的整数。
struct bign
{
int len, s[MAXN];//len表示当前数字的长度(多少位),s用来存储这个数,倒着存。
...
分类:
其他好文 时间:
2015-01-19 22:49:33
阅读次数:
202
/*
核心思想:除法化减法,考察从被除数里最多能减去几个除数,
商就为几。
就是考察除数的1次倍,10次倍,100次倍.....分别有几个。
*/
#include
#include
#define MAX_LEN 200
char szLine1[MAX_LEN + 10];
char szLine2[MAX_LEN + 10];
int an1[MAX_LEN + 10]; //被除数,...
分类:
其他好文 时间:
2015-01-19 21:00:15
阅读次数:
147
//加法
#include
#include
#define MAXN 200
int an1[MAXN+10];
int an2[MAXN+10];
char szLine1[MAXN+10];
char szLine2[MAXN+10];
int main()
{
scanf("%s",szLine1);
scanf("%s",szLine2);
int i,j;
memset...
分类:
其他好文 时间:
2015-01-19 20:59:47
阅读次数:
132
不想说什么了,220-221两道一样的题目,就是一个数据大点,要高精度而已
http://blog.csdn.net/qq_21995319/article/details/42834743
AC代码:
#include
#include
#include
#include
#include
#include
#define MAX(a,b) ((a)>(b)...
分类:
其他好文 时间:
2015-01-18 14:28:06
阅读次数:
198
题目:
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
Here is a sample tiling of a 2x17 rectangle.
代码:
import java.io.*;
import java.math.*;
import java.util.*;
import j...
分类:
其他好文 时间:
2015-01-18 09:24:00
阅读次数:
244
【题目】过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s,寻找一种方案,使得剩下的数字组成的新数最小。输入:ns输出:最后剩下的最小数【样例输入】178543S=4【样例输出】13#include#inc...
分类:
其他好文 时间:
2015-01-16 20:53:45
阅读次数:
252
这道题是计算实数的N次方问题,对于这样要求高精度的地方,double是肯定不够用的(double的精度只有16位)。看到题的第一感觉是可能需要用数组来计算,但越想挺复杂,找找看有没有其他比较简单的解决方法,发现BigDecimal可以用来处理有效位超过16位的数。BigDecimal不能使用简单的+-*/,说明BigDecimal类其实在数的基础上进行了封装。...
分类:
其他好文 时间:
2015-01-16 01:11:35
阅读次数:
230
题目描述:
键盘输入一个高精度的正整数N(此整数中没有‘0’),去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过240位)
样例输入
175438
4
样例输出
13
思路:(典型的贪心策略,方法就是从简单入手,慢慢复杂。...
分类:
其他好文 时间:
2015-01-13 14:22:06
阅读次数:
129
题目大意:求n^(1/m)
一大早水个Python- -
直接开根尼玛过不去- - 需要二分- -
m,n=int(raw_input()),int(raw_input())
l,r=0,1
while r**m<=n:
l=r;r=r*2
while l+1<r:
mid=(l+r)//2
if mid**m<=n:
l=mid
else:
r=mid
if r**m<=n...
分类:
其他好文 时间:
2015-01-13 10:40:38
阅读次数:
196
#include #include int main(){ char a[101],b[101]; int i,j,k,cas,count=1,num2,num3; scanf("%d",&cas); getchar(); while (cas--) { ...
分类:
其他好文 时间:
2015-01-09 20:45:02
阅读次数:
117