本文主要是介绍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; } 这篇关于2016-NJUST-琪露诺的算术教室的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
