poj 1503 Integer Inquiry高精度

以前一直坐高精度都养把倒置数组，看了别人的结题报告发现一个很好的方法，只要把数组向后移就行了

#include<iostream>

using namespace std;

#include<string.h>

#include<memory.h>

char a[101];

int main()

{

int M=109;

int N=108;

char b[109];

memset(b,48,sizeof(b));

while(cin>>a,strcmp("0",a)!=0)

{

int len=strlen(a);

for(int i=0;i<N;i++)//高精度加法新思想，好

{

if(i<len)

b[N-i-1]=b[N-i-1]+a[len-i-1]-48;

if(b[N-i-1]>=58)

{

b[N-i-1]-=10;

b[N-i-2]+=1;

}

int i;

for(i=0;i<N;i++)

{

if(b[i]!=48)

break;

}

b[N]='/0';

if(i==N)

cout<<0<<endl;

else

cout<<b+i<<endl;

// system("pause");

return 0;

}

poj 1503 Integer Inquiry高精度相关推荐

Poj 1503 Integer Inquiry
1.链接地址: http://poj.org/problem?id=1503 2.题目: Integer Inquiry Time Limit: 1000MS Memory Limit: 1000 ...
hdu 1047 Integer Inquiry
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1047 Integer Inquiry Description One of the first use ...
HDOJ 1047 Integer Inquiry
JAVA睑板.... Integer Inquiry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja ...
HDU 1047 Integer Inquiry（高精度加法水）
链接:传送门思路:高精度水题 /*************************************************************************> File ...
POJ 2084 Catalan数+高精度
POJ 2084 /***************************************** author : Grant Yuan* time : 2014/10/19 15:42* so ...
[poj 1737] Connected Graph {高精度+动态规划}
题目 http://poj.org/problem?id=1737 解题思路设F[i]F[i]F[i]表示iii个节点的无向连通图个数,状态转移方程为: F[i]=2i∗(i−1)/2−∑j=1i− ...
POJ 1716 Integer Intervals 差分约束
题目:http://poj.org/problem?id=1716 1 #include <stdio.h> 2 #include <string.h> 3 #include ...
ZOJ 1292 Integer Inquiry
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364791 题意:先输入一个数表示测试样例的个数,接着输入几个数(可以不 ...
POJ 1716 Integer Intervals【差分约束】
题意: 知道了数轴上的n个区间,每个区间都是连续的int区间,现在要在数轴上任意取一堆元素,构成一个元素集合V要求每个区间和元素集合V的交集至少有两个不同的元素求集合V最小的元素个数. 转一分析:( ...
POJ 1716 Integer Intervals
POJ_1716 由于有了前面几个题目的基础,解答这个题目的过程还算顺利.我们设S[i]为区间[0,i)内选取的数字的数量,那么有①S[b+1]-S[a]>=2,②S[i+1]-S[i]> ...

poj 1503 Integer Inquiry高精度

poj 1503 Integer Inquiry高精度相关推荐

最新文章

热门文章