ZCMU-1131-致青春
2016-12-28 18:09
260 查看
1131: 第七章:早知道,是梦一场
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 24
[Submit][Status][Web
Board]
Description
毕业,这个伤感的季节,总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国,放弃了郑微。此刻的郑薇,感觉像是梦一场回到了原点。郑薇就像是这个数:102564,渡过了四年的大学时光,102564*4=410256,只是自己右移了一位,没有其他的不同。暂且我们把这样一类数叫做郑薇数,请你研究一下,如果给定两个数n和k,怎样找到一个的最小的郑薇数,使他的最右位恰好是数字k,且乘以n以后的数字等于自身数字循环右移一位。
Input
第一行是数字t,表示接下来有几组数据,每组数据单独成行,包括两个整数n和k(1<=n<=9&&1<=k<=9)。Output
每组数据分别输出一个整数,且要单独成行,如果最小的郑薇数(且她的最右位恰好是数字k)存在,则输出他,否则输出0Sample Input
14 5Sample Output
128205[解析]
这道题其实是有规律的,举个例子吧,你可以根据尾数推前面的数字,你尾数知道比如是4,4乘4为16,这里要进
一位,然后我们知道这个6其实就是第二位数了,那么我们可以用第二位数乘4再加上先前进位的我们就可以得到
第三位了。什么时候停止呢其实我们可以知道当他已经乘了所给的数第二位数是0的时候那肯就不行了。所以这个
时候要输出0
#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
int t,n,m,i,j;
scanf("%d",&t);
while(t--)
{
int flag=1;
int a[100]={0};
i=1;
j=0;
scanf("%d%d",&n,&m);
a[0]=m;
w
cb53
hile(1)
{
a[i]=a[i-1]*n+j;
if(a[i]==m)
break;
j=a[i]/10;
a[i]=a[i]%10;
i++;
}
if(a[i-1]==0)
flag=0;
if(flag)
{
for(j=i-1;j>=0;j--)
printf("%d",a[j]);
printf("\n");
}
else
printf("0\n");
}
return 0;
}
相关文章推荐
- ZCMU—1131
- joj1131
- 杭电OJ——1131 Count the Trees(卡特兰数的应用)
- 致青春
- 【致青春】致“青春”,追梦想
- Uva 10007 / HDU 1131 - Count the Trees (卡特兰数)
- 进制转换  PKU1131
- ACdream群OJ 1131 Apple 博弈
- 物联1131 1132博客链接
- 1131: [POI2008]Sta
- 题目1131:合唱队形
- hdu 1131 Count the Trees 卡特兰数+java
- zcmu1674
- CDOJ 1131 男神的礼物 石子合并
- zcmu1691
- 题目1131:合唱队形
- ZCMU—1722
- ZCMU—1409
- ZCMU—1132
- ZCMU----1779