UVa 550 Multiplying by Rotation
来源:互联网 发布:淘宝我的提问在哪删除 编辑:程序博客网 时间:2024/06/16 05:45
Description
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
624
179487 * 4 = 717948(10进制)
4*7=28 28!=7 28/10=2 28=8;
4*8+2=34 34!=7 37/10=3 34=4;
4*4+3=19 19!=7 19/10=1 19=9;
4*9+1=37 37!=7 37/10=3 37=7;
4*7+3=31 31!=7 31/10=3 31=1;
4*1+3=7 7==7;
#include <cstdio>using namespace std;int main(){ int t,n,m,k,i,j,cnt; while(scanf("%d%d%d",&t,&n,&m) != EOF){ i = 0,cnt = 0,j = n; while(1){ k = m*j+i; cnt ++; if(k == n) break; i = k/t; j = k%t; } printf("%d\n",cnt); } return 0;}
- 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
- android自定义ImageView实现圆形图片
- Java编程语言异常处理机制入门理解
- java--多线程
- 草根创新的狂欢——《大数据时代》对程序员的启示
- 《Java Performance》笔记1——性能分析基础
- UVa 550 Multiplying by Rotation
- GNOME下设置应用程序图标
- AS I began to love myself
- QML概念及框架--继承JavaScript
- web多终端开发学习系列(四)--- web图表插件
- LintCode-跳跃游戏
- 大数据开启的新世界,需要我们改变原有的世界观
- [LeetCode]Word Break II
- You need to use a Theme.AppCompat theme (or descendant) with this activity