进制均值
来源:互联网 发布:手机到香港网络 编辑:程序博客网 时间:2024/06/05 03:41
断点调试是个好东西啊!!
尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题,现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数,如十进制数123表达为16进制时只包含两位数7、11(B),用八进制表示为三位数1、7、3,按不同进制表达时,各个位数的和也不同,如上述例子中十六进制和八进制中各位数的和分别是18和11,。 小B感兴趣的是,一个数A如果按2到A-1进制表达时,各个位数之和的均值是多少?她希望你能帮她解决这个问题? 所有的计算均基于十进制进行,结果也用十进制表示为不可约简的分数形式。
输入描述:
输入中有多组测试数据,每组测试数据为一个整数A(1 ≤ A ≤ 5000).
输出描述:
对每组测试数据,在单独的行中以X/Y的形式输出结果。
示例1
输入
53
输出
7/32/1
#include<iostream>#include<vector>#include<algorithm>#include<numeric>using namespace std;int main(){int A;vector<int>vec_in;vector<int>vec_sum;while (cin >> A) {vec_in.push_back(A-2);int sum = 0;for (int i = 2; i < A; ++i) {int B = A;while (B != 0) {int temp = B%i;//cout << i << " " << temp << endl;B /= i;sum += temp;}}//cout << sum << endl;vec_sum.push_back(sum);}vector<int>::iterator it = vec_sum.begin();vector<int>::iterator it1 = vec_in.begin();for (; it != vec_sum.end(); ++it,++it1) { for (int j = 2; j <=(*it1); ++j) {while (*it%j == 0 && *it1%j == 0) {*it /= j;*it1 /= j;}}cout << *it<<"/"<<*it1 << endl;}return 0;}
阅读全文
0 0
- 进制均值
- 进制均值
- 进制均值
- 进制均值
- 进制均值
- 京东2017进制均值
- 进制均值-进制转换+最大公约数
- 进制均值(京东2017秋招真题)
- 进制均值(京东2017秋招真题)
- 牛客网编程题:进制均值
- OJ练习1 --- 进制均值
- 京东笔试编程题:进制均值(C++)
- 京东笔试题之进制均值
- 京东笔试题——进制均值
- 【真题】京东2017校招编程题 进制均值
- 将元素添加进数组,再取得最大值和平均值
- K均值
- k均值
- 堆和栈的区别
- 自定义Android Dialog EditText 密码输入框
- DSD训练法—压缩神经网络模型
- 如何加快Android Studio 编译app 的速度
- XTU C语言程序设计实践作业1
- 进制均值
- QTableWidget单元格控件居中对齐
- rtp&&rtcp整理的小知识点
- Spring Boot开发web应用
- unity3d配置Android环境
- 旗舰机皇诺基亚9强势来临,时光概念机曝光却没想到还有这个!
- 用docker搭建elasticsearch集群
- Cobbler部署指南
- 动态规划之小米面试题