poj-1152 a easy problem

原创 2012年03月28日 23:00:10
                                                                                   I -An Easy Problem!
Crawling in process...Crawling failedTime Limit:1000MS    Memory Limit:10000KB   64bit IO Format:%I64d & %I64u

Description

Have you heard the fact "The base of every normal number system is 10" ? Of course, I am not talking about number systems like Stern Brockot Number System. This problem has nothing to do with this fact but may have some similarity. 

You will be given an N based integer number R and you are given the guaranty that R is divisible by (N-1). You will have to print the smallest possible value for N. The range for N is 2 <= N <= 62 and the digit symbols for 62 based number is (0..9 and A..Z and a..z). Similarly, the digit symbols for 61 based number system is (0..9 and A..Z and a..y) and so on. 

Input

Each line in the input will contain an integer (as defined in mathematics) number of any integer base (2..62). You will have to determine what is the smallest possible base of that number for the given conditions. No invalid number will be given as input. The largest size of the input file will be 32KB.

Output

If number with such condition is not possible output the line "such number is impossible!" For each line of input there will be only a single line of output. The output will always be in decimal number system.

Sample Input

3
5
A

Sample Output

4
6
11
题目的大意就是输入一个数,然输出转为新的进制的数,其实主要思路和以前做的转为任意进制是一样的。判断每个数在这个进制中的第几位。只不过这次的数比较特殊罢了,
是由0~9,A~Z,a~z,转化为2~62的数。
#include<stdio.h>
#include<string.h>	
char a[100000];
int main()
{
	int n,i,k,max,b;
	while(scanf("%s",a)!=EOF)
	{
		max=0;
		n=0;
		k=strlen(a);
		for(i=0;i<k;i++)
		{
			if(a[i]>='0'&&a[i]<='9')
			{
				if(a[i]-'0'>max)
				{
					max=a[i]-'0';
				}
				n=n+a[i]-'0';
			}
			if(a[i]>='a'&&a[i]<='z')
			{
				if(a[i]-'a'+36>max)
				{
					max=a[i]-'a'+36;
				}
				n=n+a[i]-'a'+36;
			}
			if(a[i]>='A'&&a[i]<='Z')
			{
				if(a[i]-'A'+10>max)
				{
					max=a[i]-'A'+10;
				}
				n=n+a[i]-'A'+10;
			}
		}
		b=-1;
		for(i=2;i<=62;i++)
		{
			if(n%(i-1)==0&&max<i)
			{
				b=1;
				break;
			}
		}
		if(b==1)
			printf("%d\n",i);
		else
			printf("such number is impossible!\n"); 
	}
	return 0;
}

 

HDU1028Ignatius and the Princess III(一个数有多少种组合方式,DP)与放n个苹果在m个盘子有多少生种组合一样(两种方法解)

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ...
  • u010372095
  • u010372095
  • 2015年06月03日 14:33
  • 1145

POJ 2182 Lost Cows(树状数组,暴力解法)

POJ 2182 Lost Cows(树状数组,暴力解法) 分析:        其实这道题目只要会手算用例就能暴力解决。        假设读入题目给的数组a[n],其中a[1]=0 这道题目只给出...
  • u013480600
  • u013480600
  • 2014年03月20日 02:00
  • 1652

POJ 1077 八数码 三种解法

POJ 1077 Eight题目链接:http://poj.org/problem?id=1077
  • lvxin1204
  • lvxin1204
  • 2016年05月31日 13:41
  • 1276

Poj 1152 An Easy Problem!

DescriptionHave you heard the fact “The base of every normal number system is 10” ? Of course, I am ...
  • FTQOOO
  • FTQOOO
  • 2015年08月18日 20:38
  • 190

poj-1152 An Easy Problem!

题目链接:http://poj.org/problem?id=1152 An Easy Problem! Time Limit: 1000MS   Memory Lim...
  • xiaoyu_93
  • xiaoyu_93
  • 2012年03月28日 12:02
  • 447

POJ-1152 An Easy Problem! 解题报告(数论) 是不是N进制数

连接----An Easy Problem! Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: ...
  • fuzimango
  • fuzimango
  • 2012年04月07日 19:47
  • 435

poj-2826 An Easy Problem?!(计算几何,好题)

题目链接:点击打开链接 An Easy Problem?! Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1...
  • acm_cxq
  • acm_cxq
  • 2016年04月28日 14:37
  • 593

poj2826 An Easy Problem?!

题目链接:http://poj.org/problem?id=2826 题意很简单:就是两根木块组成一个槽,问槽里能装多少雨水,注意雨水垂直落下 思路也很简单,就是分类讨论,但是感觉讨论过程还是比...
  • Non_Cease
  • Non_Cease
  • 2012年07月21日 19:26
  • 1998

poj2453------An Easy Problem 进制转换 水题

An Easy Problem Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7161  ...
  • qiqijianglu
  • qiqijianglu
  • 2012年08月31日 21:18
  • 960

poj 2826 An Easy Problem?!(线段直线相关应用)

An Easy Problem?! Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6856 ...
  • fp_hzq
  • fp_hzq
  • 2012年08月08日 19:15
  • 624
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj-1152 a easy problem
举报原因:
原因补充:

(最多只允许输入30个字)