TOJ--1507--大数乘法的初步实现

Ah 我看来需要重新评估下自己的睡眠要求了 =-=

一张桌子看来还真的很难入眠

好吧 这题真的做了好久 主要第一次接触 大数乘法

但我觉得这题应该是有规律的 就我现在还没找到

我想要是去打表一遍 应该会找到的 懒得去了

因为我的做法一般般吧 有疑问的只要去查下 大数乘法 的版本就好

虽然版本也有很多种 我的是理解起来最简单的吧 就模拟下

touch  me

直接上代码了额---------------下次 再也不那么水了

// 寻找7 
#include <iostream>
#include <cstring>
using namespace std;

int k , m;
const int size = 1010;
int ch[3];
int temp[size];
int str[size];

void multiply()
{
    int len , t , x;
    memset( temp , 0 , sizeof(temp) );
    if(m<10)
    {
        ch[0] = m;
        ch[1] = ch[2] = 0;
        x = 1;
    }
    else if(m>=10&&m<100)
    {
        ch[0] = m/10;
        ch[1] = m%10;
        ch[2] = 0;
        x = 2;
    }
    else
    {
        ch[0] = m/100;
        ch[1] = (m%100)/10;
        ch[2] = (m%100)%10; 
        x = 3;
    }
    temp[0] = 1;
    len = 1;
    for( int n = 1 ; ; n++ )
    {
        memset( str , 0 , sizeof(str) );
        for( int i = 0 ; i<x ; i++ )
        {
            for( int j = 0 ; j<len ; j++ )
            {
                str[i+j+1]+=ch[i]*temp[j];
            }
        }
        for( int i = x+len-1 ; i>=1 ; i-- )
        {
            if( str[i]>=10 )
            {
                str[i-1]+=str[i]/10;
                str[i]%=10;
            }
        }
        if( str[0]!=0 )
            t = 0;
        else
            t = 1;
        int tt = t;
        for( int j = 0 ; t<x+len ; t++ , j++ )
        {
            temp[j] = str[t];
        }
        if( str[x+len-k]==7 )
        {
            cout<<n<<endl;
            break;
        }
        len+=x-tt;
    }
}

int main()
{
    while(cin>>k>>m)
    {
        multiply();
    }    
    return 0;
}

today:

　　人想要进行改变 实在太难了

　　短暂的改变固然简单

　　纠结了一下 算了 就当少赌球 请妹子次饭吧