蓝桥杯 P1001(大数乘法)
2016-01-30 16:47
239 查看
算法提高 P1001
时间限制:1.0s 内存限制:256.0MB
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
输入:
62773417 12345678
输出:
774980393241726
时间限制:1.0s 内存限制:256.0MB
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过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; }
相关文章推荐
- 数据库链接字符串查询网站
- Flex字符串比较 还有Flex字符串操作
- Ruby中创建字符串的一些技巧小结
- ASP下经常用的字符串等函数参考资料
- 将字符串小写转大写并延时输出的批处理代码
- 将字符串转换成System.Drawing.Color类型的方法
- Lua源码中字符串类型的实现
- Lua性能优化技巧(四):关于字符串
- 字符串聚合函数(去除重复值)
- Ruby中的字符串编写示例
- 总结的5个C#字符串操作方法分享
- sqlserver中求字符串中汉字的个数的sql语句
- sql server字符串非空判断实现方法
- VBS的字符串及日期操作相关函数
- C#实现将千分位字符串转换成数字的方法
- jquery 删除字符串最后一个字符的方法解析
- PowerShell实现在字符串中查找大写字母
- PowerShell中使用Out-String命令把对象转换成字符串输出的例子
- PowerShell中字符串使用单引号和双引号的区别
- Powershell小技巧之获取字符串的行数