标题
拼数字
时间限制
1S
内存限制
1000Kb
问题描述
对于给定的字符序列(字符序列长度小于100),从左至右将所有数字字符取出拼接成一个无符号整数(拼接出的整数小于2^31)。
然后计算并输出该整数的最大因子(如果是素数或0,则其最大因子为自身)。
输入说明
输入数据为一行字符序列。
输出说明
对输入的字符序列,求出所得整数的最大因子;若字符序列中没有数字或找出的整数为0,则输出0。
输入样例
样例1输入
sdf0ejg3.f?9f
样例2输入
?4afd0s&2d79*(g
样例3输入
abcde
输出样例
样例1输出
13
样例2输出
857
样例3输出
0
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<math.h>
#include<vector>//判断是否为空数组时需要
using namespace std;
int fun(int n);
int main()
{
int i=0,j=0,b[100],count=0,flag=1;
char str[100];
gets(str);
int length=strlen(str);
int nums=0;
for(i=0;i<length;i++)//寻找字符串中的数字
{
if(isdigit(str[i]))
{
b[j++]=str[i]-48;//将数字放进数组中
}
}
if(b==NULL)
{
printf("0");
}
else
{
int n=j;
for(int m=0;m<j;m++)
{
count+=b[nums++]*pow(10,n-1);//算出该整数
n--;
}
}
for(int k=2;k<=sqrt((double)count);k++)//素数判断
{
if(count%k==0&&count!=0)
{
flag=0;
}
}
if(flag)
{
printf("%d",count);
}
else if(count==0)
{
printf("0");
}
else if(flag==0)
{
printf("%d",fun(count));
}
return 0;
}
int fun(int n)//找最大因子
{
int x;
for( x=n/2;x>1;x--)
{
if(n%x==0)
break;
}
return x;
}