zoukankan      html  css  js  c++  java
  • 杭电 1002 A + B Problem II【大数相加】

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002

    解题思路:就是把大的数用数组存放起来,像小学的时候用竖式加法来算两个数相加那样算;

    反思:思路很简单,可是有很多细节考虑不好,有时候没有进位,有时候又没有输出正确的答案,然后有时候数组长度又开小了什么的,所以还要多多练习。

    #include<stdio.h>
    #include<string.h>
    #define max 1000
    void add(char a[],char b[],char c[])
    {
    	char m[max],n[max];
    	int i;
    	int len1 ,len2;
    	int flag=0;
    
    	memset(m,0,sizeof(m));
    	memset(n,0,sizeof(n));
    	len1=strlen(a);
    	len2=strlen(b);
    
    
    	for(i=0;i<len1;i++)
    	{
    		m[i]=a[len1-i-1]-'0';
    	}
    	for(i=0;i<len2;i++)
    	{
    		n[i]=b[len2-i-1]-'0';
    	}
    
    	for(i=0;i<=len1||i<=len2;i++)
    	{
    		c[i]=m[i]+n[i]+flag;
    		flag=c[i]/10;
    		c[i]=c[i]%10+'0';
    
    	}
    }
    void shuchu(char c[])
    {
    	int i,j;
    	int len;
    	len=strlen(c);
    	for(i=len-1;c[i]=='0';i--);
    	for(j=i;j>=0;j--)
    	{
    		printf("%c",c[j]);
    	}
    	printf("
    ");
    }
    
    
    int main()
    {
    	char a[max],b[max],c[max];
    	int ncase;
    	int i;
    	scanf("%d",&ncase);
    	for(i=1;i<=ncase;i++)
    	{
    	scanf("%s %s",&a,&b);
    	printf("Case %d:
    ",i);
    	memset(c,0,sizeof(c));
    	add(a,b,c);
    	printf("%s + %s = ",a,b);
    	shuchu(c);
    	if(i!=ncase)
    	printf("
    ");
    	}
    	
    }
    
  • 相关阅读:
    DHCP协议详解(硬件方面原理)
    ASP.NET安全认证
    JAVA打包成.jar可运行项目
    JAVA菜单事件
    JAVA事件概述
    JAVA对话框事件
    各种事件汇聚
    把原来可空的列变成主键
    搜索模式中的所有表
    JAVA选项事件
  • 原文地址:https://www.cnblogs.com/wuyuewoniu/p/4108612.html
Copyright © 2011-2022 走看看