uva 550——Multiplying by Rotation

题意：在一个进制内比如十进制下179487 * 4 = 717948和9进制下17 * 4 = 71 给定三个数，一个是进制，一个数是该组数的最后一个数字，另外一个则是该组数中的一个因数，问该组数中另一个因数是多少位数。

思路：由最后一位数和因数可以求出来前一位数的数字，然后依次类推，一直到第一位数等于最后一位数，实际上就是一个不断模拟的过程。

code：

#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;

int cal(int ba,int la,int dv)  {    int cnt=0,t;    t=la*dv;    while (t!=la)  //不断算前前一位，直到其等于给定的最后一位    {        int qi=t/ba;        t%=ba;        cnt++;        t=dv*t+qi;    }    return cnt+1;}int main(){    int ba,la,dv;    while (~scanf("%d%d%d",&ba,&la,&dv))        printf("%d\n",cal(ba,la,dv));}

uva 550——Multiplying by Rotation相关推荐

uva 550 有趣的乘法（dfs）
题目大意:给三个数A(进制).B(如*****7的最后一个数字7).C(*****7*4的后面的因数4)求符合条件下的第一个因数的位数最少例子: 179487 * 4 = 717948 (10进制) ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
AOAPC I: Beginning Algorithm Contests 题解
AOAPC I: Beginning Algorithm Contests 题解 AOAPC I: Beginning Algorithm Contests (Rujia Liu) - Virtual ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
计算几何(三角形内切圆 + 海伦公式) - InCircle - UVA 11524
计算几何(三角形内切圆 + 海伦公式) - InCircle - UVA 11524 题意: 对于△ABC,对于\triangle ABC,对于△ABC, 假设其内切圆与其相切于P.Q.R三点,假设其 ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...

uva 550——Multiplying by Rotation

uva 550——Multiplying by Rotation相关推荐

最新文章

热门文章