P2141 [NOIP2014 普及组] 珠心算测验

题目描述： 珠心算是一种通过心算来完成运算的技巧。珠心算的原理是将数字拆分成若干个数位较小的数字，然后通过一些技巧将这些数字组合起来进行运算。例如，计算 123 × 456，可以将 123 拆分成 100 + 20 + 3，将 456 拆分成 400 + 50 + 6，然后进行如下的计算： ``` 123 × 456 ----- 738 615 49200 ----- 56088 ``` 这个算式中，我们将 123 拆分成了 100 + 20 + 3，将 456 拆分成了 400 + 50 + 6，然后进行了 9 次乘法运算和 8 次加法运算。 现在，你的任务是编写一个程序，对于给定的两个数，计算它们的乘积，并输出进行的乘法和加法运算的次数。 输入格式 共一行，包含两个整数 a 和 b，表示要计算的两个数。 输出格式 共两行，第一行输出进行的乘法运算的次数，第二行输出进行的加法运算的次数。 数据范围 1≤a,b≤10000 输入样例： 123 456 输出样例： 9 8 解题思路： 珠心算的原理是将数字拆分成若干个数位较小的数字，然后通过一些技巧将这些数字组合起来进行运算。 我们可以将两个数分别拆分成若干个数位较小的数字，然后进行乘法运算和加法运算，最后统计乘法和加法运算的次数即可。 时间复杂度：O(n^2) C++ 代码