首页 > 其他分享 >南沙信奥赛老师解一本通题: 1413:确定进制

南沙信奥赛老师解一本通题: 1413:确定进制

时间:2024-09-02 20:49:34浏览次数:10  
标签:whichSystem return 进制 int 信奥赛 long 通题 1413 sum

题目描述】

  

【输入】

一行,包含三个整数p、q、r。 p、q、r的所有位都是数字,并且1 ≤ p、q、r ≤ 1,000,000。

【输出】

一个整数:即使得p×q=r成立的最小的B。如果没有合适的B,则输出0。

【输入样例】

6 9 42

【输出样例】

13

 

#include <bits/stdc++.h>
using namespace std;
int p,q,r;
long long TenSystem(int n,int s)
{
	int sum=0,i=0;
	while(n)
	{
		sum+=n%10*pow(s,i++); //按公式把s进制的n 转成十进制 
		n/=10;
	}
	return sum;
}
void whichSystem()
{
	for(int i=2;i<=40;i++)
	{
		if( TenSystem(p,i)*TenSystem(q,i)==TenSystem(r,i))
		{
			cout<<i;
			return;
		}
	}
	cout<<0;
}
int main()
{ 
	cin>>p>>q>>r;
	whichSystem();
	return 0;
}

 

标签:whichSystem,return,进制,int,信奥赛,long,通题,1413,sum
From: https://www.cnblogs.com/nanshaquxinaosai/p/18393492

相关文章

  • 信奥赛一本通陈老师解题 1123:图像相似度
    ​【题目描述】给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。【输入】第一行包含两个整数m和n,表示图像的行数和列数,......
  • 信奥赛一本通陈老师解题 1128:图像模糊处理
    ​ 【题目描述】给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:1.四周最外侧的像素点灰度值不变;2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m,表示图像包含像素......
  • 信奥一本通题南沙陈老师解题 1058:求一元二次方程
     【题目描述】【输入】输入一行,包含三个浮点数a,b,ca,b,c(它们之间以一个空格分开),分别表示方程ax2+bx+c=0ax2+bx+c=0的系数。【输出】输出一行,表示方程的解。若两个实根相等,则输出形式为:“x1=x2=...x1=x2=...”;若两个实根不等,在满足根小者在前的原则,则输出形式......
  • 一本通题讲解:2059:【例3.11】买笔
    ​ 【题目描述】期末来临了,班长小Q决定将剩余班费xx元钱,用于购买若干支钢笔奖励给一些学习好、表现好的同学。已知商店里有三种钢笔,它们的单价为66元、55元和44元。小Q想买尽量多的笔(鼓励尽量多的同学),同时他又不想有剩余钱。请您编一程序,帮小Q制订出一种买笔的方案。【输入......
  • 南沙区信奥赛CSP-J/S 陈老师解题:1350:【例4-11】最短网络(agrinet)
    ​ 【题目描述】农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一......
  • 南沙区信奥赛陈老师讲题:1237:求排列的逆序数
    【题目描述】在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n1,2,…,n的排列i1,i2,…,ini1,i2,…,in,如果其中存在j,kj,k,满......
  • 新坑:信息学奥赛一本通题解(3001~3005)
    前言Hello,大家好我是文宇,开个新坑,是关于信息学奥赛一本通的坑,就是信奥赛题解.(这里指编程启蒙的题库)因为作者的洛谷还在写,只是信奥赛的题写的比较多,所以先做信奥赛的.信奥赛的网址是信息学奥赛一本通-编程启蒙(C++版)在线评测系统(挖坑:作者以后可能还会有信奥赛本体......
  • 信息学奥赛一本通题目解析:1085:球弹跳高度的计算(循环)
    【题目描述】一球从某一高度hℎ落下(单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第1010次落地时,共经过多少米?第1010次反弹多高?输出包含两行,第1行:到球第1010次落地时,一共经过的米数。第2行:第1010次弹跳的高度。【输入】输入一个整数hℎ,表示球的初始......
  • 信息学奥赛一本通题目解析:1938:【07NOIP普及组】奖学金(排序)
    【题目描述】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末,每个学生都有33门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学......
  • 信息学奥赛一本通题目解析:1415:【17NOIP普及组】图书管理员(字符串)
    【题目描述】图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员,她知......