XTU,C语言，Digit String

题目描述

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

输入

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

输出

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

样例输入

样例输出

16
Impossible
4
Impossible

这题思路挺简单的，但是有一点，进制一定大于数码串中最大的数。然后从最小的进制开始

一个个验证即可。

#include<stdio.h>
#include<string.h>
#include<math.h>
int shift(char str)
{//将字符转换为数字int num;if(str>='0'&&str<='9')num = str-48;//A-65if(str>='A'&&str<='F')num = str-55;return num;
}
int max(int num[],int len)
{//求出数组中最大的数int i,m;m = num[0];for(i = 0;i < len;i++){if(m < num[i])m = num[i];}return m;
}
int main()
{int num[33],i,n,len,m,sum,j,k,flag;char str[33];while(scanf("%s",str)!=EOF){sum = 0;flag = 0;scanf("%d",&n);len = strlen(str);for(i = 0;i < len;i++)num[i] = shift(str[i]);m = max(num,len);for(i = m+1;i <= 16;i++)//进制 {//进制一定大于数组中最大的数for(j = len-1,k = 0;j>=0;j--,k++){sum += num[j]*pow(i,k);}if(sum==n){flag = 1;break;}else{sum = 0;continue;}}if(flag==0)printf("Impossible\n");elseprintf("%d\n",i);}
}

XTU,C语言，Digit String相关推荐

c语言实现string sds,redis学习 - sds字符串
redis学习 - sds字符串 Redis 设计与实现:如果想要知道redis底层,这本书可以给予不少的帮助,非常推荐每一位学习redis的同学去翻一翻. sds字符串建议多看看源代码的实现,这篇文 ...
C语言字符串 string强转为int
C语言字符串 string强转为int 直接调用C 库函数 - atoi() 需要加C 标准库 <stdlib.h> C 库函数 int atoi(const char *str) 把参数 ...
C语言没有string类型
C语言中没有string类型. string类型是 C++.java.VB等编程语言中的. 在java.C#中,String类是不可变的,对String类的任何改变,都是返回一个新的String类对象 ...
C语言的string库
C语言的string库 1计算字符串长度 strlen();//返回字符串长度 ,不接受\0 2比较字符串的大小 char a[]="123"; char b[]="23 ...
c语言定于字符串string,c语言字符串string
c语言中,怎么样定义一个字符串变量 C语言没有字符串类型,所以没办法进行定义字符串变量. 但是可以用字符数组来处理字符串.(这定义了一个字符数组,名为a) 例:char a[] = "hel ...
C语言 before string,c语言中expected expression before是什么意思？
满意答案 chowjack 推荐于 2019.10.23 采纳率:57% 等级:10 已帮助:3269人 1.意思是:在 xxx 之前应输入表达式. 2.下面为C语言的错误大全及中文解释: 1 ...
C语言字符串string.h详解
本文已整合到C语言标准库深度解读文章目录查询函数比较函数复制和追加本地函数为了看上去规整简洁,令 #define cSTR const char *str #define vSTR con ...
c语言用string类型,c语言中的string
1. strlen(char const* s); 函数传入的是c风格字符串(即以'\0'结尾的字符数组),返回的长度为size_t(即unsigned int),其长度不包括'\0'. 2. str ...
string教程c语言,C++ string类详解
C++ 大大增强了对字符串的支持,除了可以使用C风格的字符串,还可以使用内置的 string 类.string 类处理起字符串来会方便很多,完全可以代替C语言中的字符数组或字符串指针. string ...
Go语言的string（底层结构+常用方法）
字符串 Go语言中的字符串是通过UTF-8编码,字符串的值为双引号(")中的内容,可以在Go语言的源码中直接添加非ASCII码字符 . 字符串底层结构是一个起始地址和长度(字节个数) 字符串 ...

XTU,C语言，Digit String

题目描述

输入

输出

样例输入

样例输出

XTU,C语言，Digit String相关推荐

最新文章

热门文章