poj 2551 Ones

本题的想法很简单，就是模拟手算乘法。不一样的是，需要控制输出的结果：每一位都是由1构成的整数。

代码如下：

#include <iostream>
using namespace std;

int a[][4] ={{1,7,3,9},{1,1,1,1},{9,3,7,1},{8,6,4,2},{7,9,1,3},{6,2,8,4},{5,5,5,5},{4,8,2,6},{3,1,9,7},{2,4,6,8}};

int get(int n)
{
     int k = 0,mm,t;
     if(n%10 == 1) t = 0;
     if(n%10 == 3) t = 1;
     if(n%10 == 7) t = 2;
     if(n%10 == 9) t = 3;
     
     int nm = n*a[nm%10][t];
     
     while(nm!=0)
     {
         mm = nm%10;
         if(mm == 1) { nm = nm/10; k ++;}
         else nm = nm + n*a[mm][t];                  
     }
     return k;
}

int main()
{ 
    int n;
    while(cin>>n)
      cout<<get(n)<<endl;
    return 0;
}

注意二维数组的构造方式:  使得每一次第20行代码执行之后的所得到的数的末位是1。数组中的第一维是上一次nm对10的余数，第二维与所输入的数的末位对应。

另外注意，数组a是可以改变的，也就是说，如果遇到有其他的要求的时候，数组a可以根据要求来改变。