特殊乘法
2018-03-01 15:17
169 查看
题目描述
写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入描述:
两个小于1000000000的数
输出描述:
输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。示例1
输入
123 45
输出
54
关于本题,首先观察所给例子的规律。即,第一个数的最高位到最低位各自分别乘以第二个数的最高位到最低位再相加。
这是一种常规算法。#include<stdio.h>
int main(){
long a,b;
int arraya[9]={0};
int arrayb[9]={0};
while(scanf("%ld %ld",&a,&b) != EOF){
long tempa=a,tempb=b;
int counta=0,countb=0;
while(tempa){
arraya[counta++]=tempa%10;
tempa=tempa/10;
}
while(tempb){
arrayb[countb++]=tempb%10;
tempb=tempb/10;
}
int result=0;
for( int i=0;i<counta;i++){
for(int j=0;j<countb;j++)
result+=arraya[i]*arrayb[j];
}
printf("%d\n",result);
}
return 0;
}
此外,我们还可以利用数组存储字符串的性质来使用更简便的方法
#pragma warning(disable:4996)
#include <stdio.h>
int main()
{
char a[12],b[12];//从0~11依次存储输入的字符
while(scanf("%s %s",a,b)!=EOF)
{
int sum=0;
for(int i=0;a[i]!=0;++i)
for(int j=0;b[j]!=0;++j)
sum+=(a[i]-'0')*(b[j]-'0');//取数组中的每一个存储元素
printf("%d\n",sum);
}
return 0;
}
相关文章推荐
- 题目39:特殊乘法
- 数位拆解求特殊乘法
- 九度OnlineJudge题目1083:特殊乘法
- 题目1083:特殊乘法(2010年清华大学计算机研究生机试真题)
- 【POJ】3150 Cellular Automaton(矩阵乘法+特殊的技巧)
- 九度1083:特殊乘法
- 向量的一种特殊乘法 element wise multiplication
- 题目39:特殊乘法
- 数位拆解求特殊乘法
- Python numpy 矩阵特殊加、乘法与循环优化
- 特殊乘法
- 题目1083:特殊乘法
- 九度OJ 1083:特殊乘法 (基础题)
- codeup 1906 特殊乘法
- 【慢慢学算法】:特殊乘法
- 九度OJ 1083 特殊乘法 (模拟)
- 九度OJ-1083-特殊乘法
- 问题 C: 特殊乘法
- 题目1083:特殊乘法
- 九度OJ 1083:特殊乘法 (基础题)