1809142_ac_15ms_24k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <stdlib.h>

void main()
{
 int i, j, m, n, ch, sum, flag, str[100], a[10][11];
 
 
 scanf("%d",&n);

 while(n--)
 {
	 scanf("%d %d",&ch,&str[0]);

	 for(i = 0; i < 10; i++)
		 for(m = 0; m < 10; m++)
			 a[i][m] = 0;
	 
     i = flag = 0;

    while(1)
    {
	   
    a[str[i]][10] = 1; a[str[i]][flag] = 1;

    sum = ch*str[i]+flag;
    
    str[++i] = sum % 10;

    flag = sum / 10;
    
	

	if(a[sum%10][10]&&a[sum%10][flag]) break;
   }
   
	if(str[i] == str[0] && str[i-1] != 0)
	{for(j = i - 1; j >=0; j--)
		printf("%d",str[j]);
	printf("\n");
	}
	else printf("0\n");
 }
}