1101: 循环c语言解题

解题思路:文本乘法确保高精度

注意事项:之前搜索到的优秀答案是错的，比如9 2输入是有解的

参考代码:

#include <stdio.h>

#include <string.h>

void muti1(int s,char result[]) // 高精度乘法处理，result倒序存储,只返回n位

{

  int j = 0;

  int i = 0;

  int a = 0;

  int carry1 = 0;

  char arrtmp[12000];

  a = strlen(result);

  for (j = 0; j < strlen(result); j++)

  {

    arrtmp[j] = result[j];

  }

  arrtmp[j] = '\000';

  for (j = 0; j < strlen(arrtmp); j++)

  {

    carry1 += (arrtmp[j] - '0') * s;

    result[j] = carry1 % 10 + '0';

    carry1 = carry1 / 10;

  }

  result[j] = '\000';

}

int main()

{

   int a,n,a1,l;

   int i,j,ct;

   char arr1[1000];

   char arr2[100];

   scanf("%d %d",&a,&n);

   a1=a;

   i=0;

   ct=0;

   while (a1>0)

   {

     arr1[i]=a1%10+'0';

     a1=a1/10;

     i++;

   }

   while (strlen(arr1)<n)

   {

    arr1[strlen(arr1)]='0';

    arr1[strlen(arr1)]='\000';

   }

     if (strlen(arr1)>=n)

   {

    for (i=0;i<n;i++)

    {

        arr2[i]=arr1[i];

    }

   }

   while ((strcmp(arr2,arr1)!=0||ct==0)&&ct<50)

   {

    muti1(a,arr1);

    ct+=1;

   }

  if (ct==30) ct=-1;

  printf("%d",ct);

   return 0;

}