zoukankan      html  css  js  c++  java
  • UVA 10106 (13.08.02)

     Product 

    The Problem

    The problem is to multiply two integers X, Y. (0<=X,Y<10250)

    The Input

    The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer.

    The Output

    For each input pair of lines the output line should consist one integer the product.

    Sample Input

    12
    12
    2
    222222222222222222222222
    

    Sample Output

    144
    444444444444444444444444
    
    题意: 大数相乘
    做法, 看AC代码, 有注释, 自行理解, 不难~
    
    AC代码:
    #include<stdio.h>
    #include<string.h>
    
    int main() {
    	char mul1[300], mul2[300];
    	char ch;
    	int ans[600];
    	int len1, len2;
    	int num1, num2;
    	int k, Sum;
    	while(gets(mul1) != NULL && gets(mul2) != NULL) {
    		memset(ans, 0, sizeof(ans));
    		len1 = strlen(mul1);
    		len2 = strlen(mul2);
    		//倒序第一个乘数:
    		for(int i = 0; i < len1/2; i++) {
    			ch = mul1[i];
    			mul1[i] = mul1[len1 - 1 - i];
    			mul1[len1 - 1 - i] = ch;
    		}
    		//倒序第二个乘数:
    		for(int i = 0; i < len2/2; i++) {
    			ch = mul2[i];
    			mul2[i] = mul2[len2 - 1 - i];
    			mul2[len2 - 1 - i] = ch;
    		}
    		//开始处理
    		for(int i = 0; i < len1; i++) {
    			num1 = mul1[i] - '0';
    			k = i;
    			for(int j = 0; j < len2; j++) {
    				num2 = mul2[j] - '0';
    				Sum = num1 * num2;
    				ans[k] = Sum % 10 + ans[k];
    				ans[k+1] = Sum / 10 + ans[k+1];
    				if(ans[k] > 9) {
    					ans[k+1] = ans[k] / 10 + ans[k+1];
    					ans[k] = ans[k] % 10;
    				}
    				k++;
    			}
    		}
    		//从后面开始查找第一个非零数, 然后倒序输出~
    		int pos;
    		for(int i = 599; i >= 0; i--) {
    			if(ans[i] != 0) {
    				pos = i;
    				for(int i = pos; i >= 0; i--)
    					printf("%d", ans[i]);
    				printf("
    ");
    				break;
    			}
    			else if(i == 0 && ans[i] == 0)
    				printf("0
    ");
    		}
    	}
    	return 0;
    }
  • 相关阅读:
    vue 路由跳转返回上一级
    js中Let和Var的区别
    JS实现电话号码校验座机:区号号码、或11位手机号
    VUE 监听 对象属性值变化的三种方式
    vue中computed的用法
    elementUI中input输入框,强制输入数字,并限制输入长度
    C++中__int64用法
    WIN10计算器设计可能出现的坑
    跳转acticity
    asp.net邮件发送
  • 原文地址:https://www.cnblogs.com/riskyer/p/3233838.html
Copyright © 2011-2022 走看看