Problem 26 高精度加法

paul08colin

于 2012-04-12 21:47:24 发布

阅读量482

点赞数

CC 4.0 BY-SA版权

分类专栏： Porject Euler 文章标签： c

本文链接：https://blog.youkuaiyun.com/paul08colin/article/details/7455666

Porject Euler 专栏收录该内容

10 篇文章

订阅专栏

本文提供了一个使用C++实现的程序示例，该程序通过数组和循环实现了简单的数学运算过程，展示了C++语言的基本语法和特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//============================================================================
// Name        : pe25.cpp
// Author      : paul08colin
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 1000;
int main()
{
    int f1[1010];
    int f2[1010];
    int f3[1010];
    memset(f1,0,sizeof(f1));
    memset(f2,0,sizeof(f2));
    memset(f3,0,sizeof(f3));
    f1[0] = 1;
    f2[0] = 1;
    int ans = 2;
    while(1)
    {
    	int carry = 0;
    	int i;
    	for(i = 0; i <= MAXN; i++)
    	{
    		f3[i] = f1[i] + f2[i] + carry;
    		carry = (f3[i])/10;
    		f3[i] %= 10;
    	}
    	ans++;
    	for(i = 1005; i >=999; i--)
    	{
    		if(f3[i] != 0)
    		{
			   goto here;
    		}
    	}

       	for(i = 0; i <= MAXN; i++)
        	{
        		f1[i] = f2[i] + f3[i] + carry;
        		carry = (f1[i])/10;
        		f1[i] %= 10;
        	}
       	ans++;
       	for(i = 1005; i >=999; i--)
        	{
        		if(f1[i] != 0)
        		{
    			   goto here;
        		}
        	}
       	memcpy(f2,f1,sizeof(f1));
       	memcpy(f1,f3,sizeof(f3));


    }
    here:;
    printf("%d\n",ans);
	return 0;
}