蓝桥杯 P1001(大数乘法)
来源:互联网 发布:英雄联盟观战软件 编辑:程序博客网 时间:2024/06/08 03:13
算法提高 P1001
时间限制:1.0s 内存限制:256.0MB
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
输入:
62773417 12345678
输出:
774980393241726
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
输入:
62773417 12345678
输出:
774980393241726
#include<stdio.h>#include<string.h>char s1[20],s2[20];int a1[20],a2[20],result[25];int l1,l2;void mul(){ memset(result,0,sizeof(result)); //实现乘法 for(int i=0; i<l1; i++) for(int j=0; j<l2; j++) { result[i+j]+=a1[i]*a2[j]; } //进位处理 for(int i=0; i<l1+l2-1; i++) { result[i+1]+=result[i]/10; result[i]%=10; } if(result[l1+l2-1]!=0)//注意判断 printf("%d",result[l1+l2-1]); for(int i=l1+l2-2; i>=0; i--) printf("%d",result[i]); printf("\n");}int main(){ scanf("%s%s",s1,s2);//运用字符串读入 //将各个字符所代表的数按照数字存入数组中 memset(a1,0,sizeof(a1)); l1=strlen(s1); for(int i=0; i<l1; i++) { a1[l1-1-i]=s1[i]-'0'; } memset(a2,0,sizeof(a2)); l2=strlen(s2); for(int i=0; i<l2; i++) { a2[l2-1-i]=s2[i]-'0'; } if(((l1==1)&&(a1[0]==0))||((l2==1)&&(a2[0]==0)))//注意把至少有一个乘数为0的情况单独拿出来考虑 printf("0\n"); else mul(); return 0;}
2 0
- 蓝桥杯 P1001(大数乘法)
- 蓝桥杯练习题P1001(大数乘法)
- 2016蓝桥杯算法提高——P1001(大数乘法)
- P1001 蓝桥杯算法提高-用字符串处理大数乘法
- 算法提高 P1001 (大数乘法)
- 蓝桥杯 —— P1001 —— 大数相乘
- 大数乘法--蓝桥杯
- 大数乘法--蓝桥杯
- 大数乘法--蓝桥杯
- 蓝桥杯 大数乘法
- 蓝桥杯 大数乘法
- 蓝桥杯 大数分块乘法 模拟乘法
- 蓝桥杯第三届 大数乘法
- 蓝桥杯 历届试题 大数乘法
- 算法提高 P1001 (大数相乘)
- 大数乘法
- 大数乘法
- 大数乘法
- 工厂三姐妹——简单工厂模式
- 如何在mysql 的存储过程中使用事务
- 项目中用到的js日期函数
- 廖雪峰的个人站点:里面有他写的 python javascript git 教程。很不错的样子
- C++析构函数自动调用,引发的一个bug
- 蓝桥杯 P1001(大数乘法)
- smp boot up sequence
- 业务分析(1)——杭州市2015年是否存在暖冬现象
- 深入leveldb-初步认识leveldb
- python学习笔记之四
- NOIP2007:守望者的逃离
- 【观点】语言交流将是人工智能拟人化的核心
- 【Linux入门学习之】vim编辑器---批量注释与反注释
- zookeeper 3.4.6集群搭建