XDOJ108.拼数字

最新推荐文章于 2024-10-16 19:08:56 发布

用屁屁笑

最新推荐文章于 2024-10-16 19:08:56 发布

阅读量427

点赞数 8

分类专栏： XDOJ 文章标签：算法 c语言

本文链接：https://blog.csdn.net/yonpiguxiao/article/details/135407426

版权

XDOJ 专栏收录该内容

50 篇文章 16 订阅

订阅专栏

本文介绍了一个C语言程序，用于从给定的字符序列中提取连续的数字字符，将其拼接成一个无符号整数，并计算并输出这个整数的最大因子，如果整数是素数或0，则输出本身。

摘要由CSDN通过智能技术生成

标题
拼数字

时间限制
1S

内存限制
1000Kb

问题描述
对于给定的字符序列（字符序列长度小于100），从左至右将所有数字字符取出拼接成一个无符号整数（拼接出的整数小于2^31）。
然后计算并输出该整数的最大因子（如果是素数或0，则其最大因子为自身）。

输入说明
输入数据为一行字符序列。

输出说明
对输入的字符序列，求出所得整数的最大因子；若字符序列中没有数字或找出的整数为0，则输出0。

输入样例
样例1输入
sdf0ejg3.f?9f
样例2输入
?4afd0s&2d79*(g
样例3输入
abcde

输出样例
样例1输出
13
样例2输出
857
样例3输出
0

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<stdlib.h>

void extract(char* str, char* num, int len)
{
	for (int i = 0; i < len; i++)
	{
		if (isdigit(*(str+ i)))
		{
			*num = *(str + i);
			num++;
		}
	}
}

int gcf(int num)
{
	for (int i = num - 1; i > 1; i--)
	{
		if (num % i == 0)
		{
			return i;
		}
	}
	return num;
}
int main()
{
	char str[101] = { 0 };
	gets_s(str);
	char Num[101] = { 0 };
	extract(str, Num, strlen(str));
	int num = atoi(Num);
	if (num == 0)
	{
		printf("0");
		return 0;
	}
	else
	{
		int ret = gcf(num);
		printf("%d", ret);
	}
}