进制均值
发布日期:2021-07-01 00:14:11
浏览次数:2
分类:技术文章
本文共 824 字,大约阅读时间需要 2 分钟。
时间限制:1秒 空间限制:32768K
题目描述
尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题,现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数,如十进制数123表达为16进制时只包含两位数7、11(B),用八进制表示为三位数1、7、3,按不同进制表达时,各个位数的和也不同,如上述例子中十六进制和八进制中各位数的和分别是18和11,。 小B感兴趣的是,一个数A如果按2到A-1进制表达时,各个位数之和的均值是多少?她希望你能帮她解决这个问题? 所有的计算均基于十进制进行,结果也用十进制表示为不可约简的分数形式。
输入描述
输入中有多组测试数据,每组测试数据为一个整数A(1 ≤ A ≤ 5000).
输出描述
对每组测试数据,在单独的行中以X/Y的形式输出结果。
样例输入
5
3
样例输出
7/3
2/1
#includeint gcd(int a, int b){ return b ? gcd(b, a % b) : a;}int main(){ int m, n, sum, val; while (~scanf("%d", &n)) { sum = 0; for (int i = 2; i < n; i++) { m = n; while (m) { sum += m % i; m /= i; } } val = gcd(sum, n - 2); printf("%d/%d\n", sum / val, (n - 2) / val); } return 0;}
转载地址:https://lzyws739307453.blog.csdn.net/article/details/82704667 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月22日 17时17分55秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
对称加密整个过程
2019-05-01
java内存模型
2019-05-01
volatile关键字
2019-05-01
tomcat_关闭
2019-05-01
Servlet_快速入门
2019-05-01
Servlet_生命周期方法
2019-05-01
Servlet_体系结构
2019-05-01
Servlet_urlpartten配置
2019-05-01
Request_原理
2019-05-01
Request_继承体系
2019-05-01
前端权限控制:获取用户信息接口构造数据
2019-05-01
有状态服务和无状态服务
2019-05-01
七牛云存储:断点续传
2019-05-01
字节流复制文本文件【应用】
2019-05-01
字节流复制图片
2019-05-01
其他数字摘要算法实现
2019-05-01
私钥加密私钥解密
2019-05-01
锁的释放流程-ReentrantLock.unlock
2019-05-01
Java判断字符串是否为数字(浮点类型也包括)
2019-05-01