特殊乘法

题目描述

写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5

输入描述:

两个小于1000000000的数

输出描述:

输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。

示例1

输入

123 45

输出

54

---

解题思路

题目的意思是要对两个整数，分别取其某一位数相乘再相加。

那么首先使用string 类型存放两个数，再将其用取字符串中字符的方式，将每一位数（字符）取出，再转化为对应的整数。

#include <stdio.h>
#include <iostream>
#include <string>

using namespace std;
int main()
{
    string x,y;
    while(cin >> x >> y)
    {
        int sum = 0;
        for(int i = 0;i<x.length();i++)
            for(int j = 0;j<y.length();j++)
            {
                sum = (x[i]-'0')* (y[j]-'0') + sum;
            } 
        cout << sum;
    }
}

Summary

1、对于该题目还有其他的解法，但是使用string类型来存放数据是占用内存较小的方式。

2、对于C++中的string类型，取其字符串长度的方式是 x.length()

3、将字符类型整数转化为对应的整数的方式就是直接减去'0' 字符。

---

 

在这里我总结一下C++中， sizeof()，strlen()，size()，length() 的区别

sizeof()

sizeof():返回所占总空间的字节数

sizeof(...)是运算符，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。

strlen()

strlen(...)是函数，要在运行时才能计算。参数必须是字符型指针（char*）。当数组名作为参数传入时，实际上数组就退化成指针了。它的功能是：返回字符串的长度。该字符串可能是自己定义的，也可能是内存中随机的，该函数实际完成的功能是从代表该字符串的第一个地址开始遍历，直到遇到结束符'\0'。返回的长度大小不包括'\0'。

size() 和 length()

c++中的size()和length()没有区别，都是用来计算string类对象的长度，假如有一个string对象str，则str.size()和str.length()会返回它们的长度，它们的作用是相同的

 

---

c/c++ strlen(str)和str.length()和str.size()都可以求字符串长度。
其中str.length()和str.size()是用于求string类对象的成员函数
strlen(str)是用于求字符数组的长度，其参数是char*。