2016-NJUST-琪露诺的算术教室

   在做任何事情之前，你没有权利说简单难易之分，只有试了的人才有资格！！！

                                                       题目链接

刚开始看到这题，就想到了大数乘法，心里乐滋滋的，结果模拟半天竟然模拟不出来......说实话，之前我也就看了下这种类型的算法模板，可并没有去自己编码，哎，所以一到战场，失足就怪不得别人

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
using namespace std;

int ans[1005];
bool vis[10][10];
int n,k;
int main(){
	int cases;
	scanf("%d",&cases);

	for (int cas=1;cas<=cases;cas++){
		scanf("%d%d",&n,&k);
		memset(ans,0,sizeof(ans));

		int top=0;
		int x=n*k %10;
		int y=n*k /10;
		y+=(ans[top]+x)/10;
		x=(ans[top]+x)%10;
		//cout<
      
      
       
       <<'+'<
       
       
         < 
        
          0 && ans[top-1]==0)){//y真代表要进位，x==n的时候就表示数字开始要循环了，循环的话取当前这个循环节就是最小的， ans[top]=x; //第三个条件表示A的首位不能为0 ans[top+1]=y; //若y==1，则需要进位 if (vis[ans[top]][y]){ //开始循坏，为得到最小序列，需跳出循环 flag=false; break; } vis[ans[top]][y]=true; //表示这种情况已经出现过 x=ans[top]*k %10; //下一位的值 y=ans[top]*k /10; //下一位是否进位 // printf("O y== %d x== %d top ==%d \n",y,x,top); top++; y+=(ans[top]+x)/10; //考虑进位的情况，判断此位是否进位 x=(ans[top]+x)%10; //考虑进位的情况，求此位的值 // printf("B y== %d x== %d top ==%d \n",y,x,top); } // printf("C y== %d x== %d top ==%d \n",y,x,top); ans[top]=x; //若一开始就不满足上述三种情况，则直接赋值，即两位数的情况 ans[top+1]=y; top++; if (!flag){ puts("-1"); continue; } for (int i=top-1;i>=0;i--) printf("%d",ans[i]); putchar('\n'); } return 0; }