Uva 10093 - An Easy Problem!

kybconnor

于 2013-04-17 20:41:13 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： Mathematics 文章标签： ACM 大一 UvaOJ

本文链接：https://blog.youkuaiyun.com/ronnoc/article/details/8815930

Mathematics 专栏收录该内容

19 篇文章

订阅专栏

本文讨论了一道编程难题：如何找到一个特定进制，使得给定的未知进制下的数能整除该进制减一。通过C++代码实例，详细解释了解题思路及关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

中午在机房想A的一道题

没A了

关键在于读题

题意

给定一个未知进制下的数,找到x进制,使得这个数整除x-1

若不存在blablabla

#include<stdio.h>
#include<string.h>
#include<algorithm>
int f(char x){
	if(x>='0'&&x<='9')return x-'0';
	if(x>='A'&&x<='Z')return x-'A'+10;
	if(x>='a'&&x<='z')return x-'a'+36;
	return 0;
	}
int main(){
	char s[1010];
	while(scanf("%s",s)!=EOF){
		int len=strlen(s),i,j;
		int res=2;
		for(i=0;i<len;i++)res=std::max(res,f(s[i])+1);
		int x=0;
		for(i=0;i<len;i++)x+=f(s[i]);
		if(s[i]=='-')x=-x;
		for(;res<=62;res++)if(x%(res-1)==0)break;
		if(res==63)printf("such number is impossible!\n");
		else printf("%d\n",res);
		}
	return 0;
	}

5464

AC: 20