题目:
C语言 拼数字
描述:
对于给定的字符序列,从左至右将所有数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31),计算并输出该整数的最大因子(如果是素数或0,则其最大因子为自身).
输入说明:
有多组数据;每组数据为一行字符序列,当输入一个空行时表示输入结束.
输出说明:
对每个字符序列,求出所得整数的最大因子;若字符序列中没有数字或找出的整数为0,则输出0.每个整数占一行输出.
输入样例:
sdf0ejg3.9f
4afd0s&2d79*(g
abcde
输出样例:
13
857
0
其中memset是计算机中C/C++语言函数。将s所指向的某一块内存中的后n个 字节的内容全部设置为ch指定的ASCII值, 第一个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为s。
#pragma warning(disable:4996)
#include<stdio.h>
#include<string.h>
#define N 20
int main()
{
char str[100];
int n, f,t;
scanf("%d", &f);
while (f--)
{
memset(str, 0, 100); //将str用'0'表示
scanf("%s", str);
n = 0;
for (int i = 0; i < 100; i++)
if (str[i] >= '0'&&str[i] <= '9')
n = n * 10 + str[i] - '0';
if (n == 0)
{
printf("0\n");
}
else {
for (int i = 1; i < n; i++)
if (n%i == 0)
t = i;
if (t == 1)
t = n;
printf("%d\n", t);
}
}
return 0;
}