xtu oj 1353 Digit String

题目描述

小明获得了一些密码的片段,包含0∼9,A∼F 这些字符,他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中,哪些进制下,这个数码串的对应的十进制整数值,等于n?

输入

存在不超过1000个样例,每行一个样例。 每行包括两部分,数码串(串长不超过31),整数n(1≤n≤109)

输出

每行输出一个样例的结果。 如果存在多个解,输出最小的那个进制。 如果没有满足的进制,输出"Impossible"。

样例输入

复制代码
F 15
F 14
23 11
25 13

样例输出

复制代码
16
Impossible
4
Impossible
cs 复制代码
#include<stdio.h>
#include<string.h>
#define ll long long
int main(){
	char s[32]={};
	while(scanf("%s",s)!=EOF){
		int la=strlen(s);
		int n,i;
		scanf("%d",&n);
		ll a[1005]={};
		for(i=0;i<la;i++){
			if(s[i]>='A'&&s[i]<='F')a[i]=s[i]-'A'+10;
			else a[i]=s[i]-'0';
		}
		ll max=0;
		for(i=0;i<la;i++){
			if(a[i]>max)max=a[i];
		}
		int b,flag=1;
		for(b=max+1;b<=16;b++){
			ll sum=0;
			for(i=0;i<la;i++){
				sum=sum*b+a[i];
			}
			if(sum==n){
				flag=0;
				printf("%d\n",b);
				break;
			}
		}
		if(flag)printf("Impossible\n");
	}
} 

int 会溢出,用long long。数必须小于进制。

相关推荐
算AI13 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
“抚琴”的人13 小时前
【机械视觉】C#+VisionPro联合编程———【六、visionPro连接工业相机设备】
c#·工业相机·visionpro·机械视觉
似水এ᭄往昔14 小时前
【C语言】文件操作
c语言·开发语言
hyshhhh14 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
蒙奇D索大15 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
FAREWELL0007515 小时前
C#核心学习(七)面向对象--封装(6)C#中的拓展方法与运算符重载: 让代码更“聪明”的魔法
学习·c#·面向对象·运算符重载·oop·拓展方法
杉之15 小时前
选择排序笔记
java·算法·排序算法
烂蜻蜓16 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf16 小时前
图论----拓扑排序
算法·图论
CodeCraft Studio16 小时前
Excel处理控件Spire.XLS系列教程:C# 合并、或取消合并 Excel 单元格
前端·c#·excel