poj 2551 Ones

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

代码如下：

 #include <iostream>
 using namespace std;

 int a[][] ={{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,},{,,,}};

 int get(int n)
 {
      int k = ,mm,t;
      if(n% == ) t = ;
      if(n% == ) t = ;
      if(n% == ) t = ;
      if(n% == ) t = ;

      int nm = n*a[nm%][t];

      while(nm!=)
      {
          mm = nm%;
          if(mm == ) { nm = nm/; k ++;}
          else nm = nm + n*a[mm][t];
      }
      return k;
 }

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

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

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