uva 550 - Multiplying by Rotation
来源:互联网 发布:网络票务系统 编辑:程序博客网 时间:2024/04/24 10:13
Multiplying by Rotation
Warning: Not all numbers in this problem are decimal numbers!
Multiplication of natural numbers in general is a cumbersome operation. In some cases however the product can be obtained by moving the last digit to the front.
Example: 179487 * 4 = 717948
Of course this property depends on the numbersystem you use, in the above example we used the decimal representation. In base 9 we have a shorter example:
17 * 4 = 71 (base 9)
as (9 * 1 + 7) * 4 = 7 * 9 + 1
Input
The input for your program is a textfile. Each line consists of three numbers separated by a space: the base of the number system, the least significant digit of the first factor, and the second factor. This second factor is one digit only hence less than the base. The input file ends with the standard end-of-file marker.Output
Your program determines for each input line the number of digits of the smallest first factor with the rotamultproperty. The output-file is also a textfile. Each line contains the answer for the corresponding input line.Sample Input
10 7 49 7 417 14 12
Sample Output
624abcdef7*4=7abcdef
k
4*7=28 28%10=8 f=8
4*8+28/10=34 34%10=4 e=4
4*e+34/10=19 19%10=9 d=9
........
当k=n时结束,wrong了多次发现有2个特例总是多+1,就是乘以1和末位0时输出为1,
#include <stdio.h>
void main(){int base,pow,n,m,end,k,ok;
while (scanf("%d%d%d",&base,&n,&m)!=EOF)
{end=n; pow=1; k=m*n;
while (1)
{++pow;
k=k%base*m+k/base;
if (k==end) break;
}
if ((m==1)||(n==0)) pow=1;
printf("%d\n",pow);
}
}
- uva 550 - Multiplying by Rotation
- Uva 550 - Multiplying by Rotation
- uva 550 - Multiplying by Rotation
- UVa 550 Multiplying by Rotation
- UVa 550 - Multiplying by Rotation
- UVA 550 - Multiplying by Rotation
- UVa 550 - Multiplying by Rotation
- UVa 550: Multiplying by Rotation
- UVA 550 - Multiplying by Rotation
- Uva 550 - Multiplying by Rotation
- uva 550 - Multiplying by Rotation
- uva 550 Multiplying by Rotation
- uva 550 - Multiplying by Rotation
- UVa 550 - Multiplying by Rotation
- UVa 550 - Multiplying by Rotation
- Uva 550 Multiplying by Rotation
- UVA - 550 Multiplying by Rotation
- UVa 550 Multiplying by Rotation
- word2007打开和切换时非常慢
- WAP PUSH解析(3)——Android中实现
- Android之 权限设置
- tomcat下的work目录
- 屏幕自动旋转和调节大小
- uva 550 - Multiplying by Rotation
- 进度条主要两种类型小结
- linux__查看库中的函数
- 管家婆之网速测试
- 原生Android4.0来电按钮消失的问题
- 数据库和表的建立(答案是丰富多彩滴)
- 蒙特卡罗算法--主元素问题
- 毕业这段时间……
- droplist