【信奥赛一本通】 1413:确定进制(详细代码)
【信奥赛一本通】1413:确定进制
- 1.【题目描述】
- 2.【代码】
1.【题目描述】
【题目描述】
6×9=42对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13)× 9(13)= 42(13), 而 42(13)=4×131+2×130=54(10)。
你的任务是写一段程序,读入三个整数p、q和 r,然后确定一个进制 B(2<=B<=40) 使得 p × q = r。 如果 B 有很多选择, 输出最小的一个。
例如:p=11, q=11, r=121.则有11(3)× 11(3)= 121(3)因为 11(3)= 1 × 31+ 1 × 30= 4(10)和121(3)=1×32+2×31+1×30=16(10)。对于进制 10,同样有11(10)× 11(10)= 121(10)。这种情况下,应该输出 3。如果没有合适的进制,则输出 0。
【输入】
一行,包含三个整数p、q、r。 p、q、r的所有位都是数字,并且1 ≤ p、q、r ≤ 1,000,000。
【输出】
一个整数:即使得p×q=r成立的最小的B。如果没有合适的B,则输出0。
【输入样例】
6 9 42
【输出样例】
13
2.【代码】
#include<bits/stdc++.h>
#include<string>
using namespace std;
long long a[1000001];
long long fun(long long n,long long m)
{long long sum=0,t=0;while(n!=0){a[t++]=n%10;n=n/10;}for(long long i=0;i<t;i++)sum=sum+a[i]*pow(m,i);return sum;
}
int main()
{long long n,m,z;cin>>n>>m>>z;for(long long i=1;i<1000001;i++){if(fun(n,i)*fun(m,i)==fun(z,i)){cout<<i;return 0;}}cout<<0;return 0;
}
仅供参考!
【信奥赛一本通】 1413:确定进制(详细代码)相关推荐
- 【信奥赛一本通】1183:病人排队(详细代码)
[信奥赛一本通]病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:1.老年人(年龄 >= 60岁)比非老年人优先看病.2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的 ...
- 【动态规划信奥赛一本通】1285:最大上升子序列和(详细代码)
[信奥赛一本通]一个数的序列bi,当的时候,我们称这个序列是上升的.对于给定的一个序列a1,a2,...,aN,我们可以得到一些上升的子序列ai1,ai2,...,aiK,这里.比如,对于序列1,7, ...
- 【信奥赛一本通】1184:明明的随机数(详细代码)
[信奥赛一本通]明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数 ...
- 【信奥赛一本通】1114:白细胞计数(详细代码)
[信奥赛一本通]医院采样了某临床病例治疗期间的白细胞数量样本n份,用于分析某种新抗生素对该病例的治疗效果.为了降低分析误差,要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本,然后将剩余n− ...
- C++ 链栈实现10进制转换为2、8、16进制(详细)
代码实现 (程序中已详细注释,这里不再重复说明,有疑惑可留意哦) //导入头文件 #include<iostream> #include<stdio.h> #i ...
- android 16进制颜色代码
在开发过程中,会看到有些设置的颜色为8位,有些是6位,开始时有些搞不明白,后面查看一些资料才发现原理是这样的.以#ff000000为例, #ff000000此为16进制颜色代码,前两位ff为透明度,后 ...
- 16进制转2进制的代码C语言
16进制转2进制的代码C语言 #include <stdio.h> void main( void ) { unsigned int i, j, num, Num[20]; char St ...
- 信息学奥赛一本通 1413:确定进制 | OpenJudge NOI 1.13 34:确定进制 | OpenJudge NOI 2.1 1973:确定进制
[题目链接] ybt 1413:确定进制 OpenJudge NOI 1.13 34:确定进制 OpenJudge NOI 2.1 1973:确定进制 注意:两OJ平台上题目条件不同,ybt中:2≤b ...
- 【信奥赛一本通】1191:流感传染(详细代码)
[c++解决]1191:流感传染(详细代码)有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着.在第一天,有些房间里的人得了流感,以后每天,得流感 ...
最新文章
- js php 正则差别,正则表达式(括号)、[中括号]、{大括号}的区别小结,正则表达式小结...
- 第10课--10_04_LVM之二
- PaddlePaddle训练营——公开课——AI核心技术掌握——第2章机器能“看”的现代技术
- VWware安装ubuntu设置静态IP
- Android系统原生应用解析之桌面闹钟及相关原理应用之时钟任务的应用(一)
- mysql 安装1607_mysql服务启动报1607error
- 在idea中使用CheckStyle来规范代码
- linux 755 777是什么权限,linux系统下644、755、777权限详解
- 制作可以 SSH 登录的 Docker 镜像
- Centos7 安装Oracle JDK1.8和OpenJDK 1.8
- 白鹭引擎生成html,初识Egret白鹭引擎 之 创建舞台
- 个人总结之Volley的cookie处理
- 教训:LINUX复制文件到U盘丢失
- 正版sql sever(2000,2005,2008) 下载地址
- 一句话总结行测资料分析八大速算技巧
- 使用线程模拟解决银行排队叫号问题
- 刨根问底学Blog(转)
- 时光机特效什么app好?建议收藏这些软件
- 想必这篇秋招面试贴会帮助你
- 从零开始学习VIO笔记 --- 第四讲:滑动窗口(基于滑动窗口算法的 VIO 系统:可观性和一致性)
热门文章
- 运行uniapp跳转微信开发工具后一直卡在微信开发工具首页的解决方法
- android百度地图定位文字表述,Android studio 百度地图开发(8)地图已标记POI点和搜索POI点的获取和利用...
- JavaScript---Beacons图片信标发送数据
- zz什么是beacons - 在Web Analytics中的应用(网站分析的灯塔)
- 将WordPress后台的open-sans字体加载源从Google Fonts换为360 CDN
- 利用计算机开方洋葱数学,他借助“洋葱数学”实现学讲模式
- Linux笔记本电脑大调查:程序员最喜欢的电脑是什么配置?
- 数据库连接_由浅入深搭建Mybatis框架
- 脸上不同位置长痘痘的原因
- EastWave应用案例:机箱屏蔽效能仿真