UVA550 Multiplying by Rotation
来源:互联网 发布:twap算法 编辑:程序博客网 时间:2024/04/27 09:59
Multiplying by Rotation
Warning: Not all numbers in this problem are decimal numbers!
Multiplication of natural numbers in general is a cumbersome operation. In somecases 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 aboveexample 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 standardend-of-file marker.Output
Your program determines for each input line the number of digits of the smallest first factor withthe rotamultproperty. The output-file is also a textfile. Each line contains the answer for thecorresponding input line.Sample Input
10 7 49 7 417 14 12
Sample Output
624题目意思就是一个数乘以另一个数得到的结果是自己本身最后以为数变到开头。如 179487 × 4 = 717948;但这题并不是让你算10进制,而是任意n进制。题目给的三个数分别是 n进制,要使乘完后最后一位变成第一位的那个乘数的最后一位,和要乘的数。。思路就是采用小学生乘法模拟,不过注意是满n进1.按第一个样例,最后一位7乘以4为28!=7;那就下一位 ((28 % 10)+(28 /10)) × 4是不是等于7.。循环到等于那最后一位为止。。。AC代码如下:#include<iostream>using namespace std;int main () {int x,y,z;int count;int temp;while (cin >>x >>y >>z) { count = 1;temp = y * z;while (temp != y ) { count++;temp = (temp % x) * z + temp / x;}cout << count<<endl;}return 0;}
0 0
- UVa550 Multiplying by Rotation
- Multiplying by Rotation UVA550
- UVA550 Multiplying by Rotation
- UVA550 Multiplying by Rotation
- 550 - Multiplying by Rotation
- 550 - Multiplying by Rotation
- 550 - Multiplying by Rotation
- Multiplying by Rotation
- 550 - Multiplying by Rotation
- UVA Multiplying by Rotation
- Multiplying by Rotation
- Multiplying by Rotation
- uva 550 - Multiplying by Rotation
- Uva 550 - Multiplying by Rotation
- UvaOJ 550 - Multiplying by Rotation
- uva 550 - Multiplying by Rotation
- UVa 550 Multiplying by Rotation
- UVa 550 - Multiplying by Rotation
- servlet获取用户参数
- 化妆基本步骤学画基础妆
- Qt基础技术汇总
- Panda3D使用TextNode崩溃解决办法
- js 的一些方法
- UVA550 Multiplying by Rotation
- Pull解析XML
- 多项福利回馈会员,且看Hao123如何玩转“霸权主义”
- Eclipse maven构建springmvc项目
- 该死的风温柔为二位二
- 看到的一个前辈说道的Runnable和Thread的区别,感觉很赞!
- VoLTE and IMS
- 李晓应看起来还是挺精神的
- Cocos2d-x3.0导演、场景、层、精灵的使用