XDOJ——C语言——108.拼数字

标题    
拼数字
    
时间限制    
1S

内存限制    
1000Kb

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

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

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

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

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

1. 果然我喜欢的女生不一般，下面这种做法时我在她的提示下自己想出来的

//
// Created by GT on 2023/2/25.
//
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int i,sum=0,j=0,x;
    char a[100];
    int b[100]={0};
    gets(a);
    for(i=0;i<strlen(a); i++){
        if(a[i] >= '0' && a[i] <= '9'){
            b[j]= a[i] - 48;
            j++;
        }
    }
    for(i=0;i<j;i++){
        sum= sum * 10 + b[i];
    }
    if(sum == 0){
        printf("%d", sum);
    }else{
        for(i=2; i <=sqrt(sum); i++){
            if(sum % i == 0){
                sum=sum/i;
                break;
            }
        }
        printf("%d", sum);
    }
}

2. 这种方法时她的思路（超简洁）

简洁的地方主要体现在求最终的最大因子

//
// Created by GT on 2023/2/25.
//
#include<stdio.h>
#include<string.h>
//#include<math.h>
int main()
{
    int i,sum=0,j=0,x;
    char a[100];
    int b[100]={0};
    gets(a);
    for(i=0;i<strlen(a); i++){
        if(a[i] >= '0' && a[i] <= '9'){
            b[j]= a[i] - 48;
            j++;
        }
    }
    for(i=0;i<j;i++){
        sum= sum * 10 + b[i];
    }
    if(sum == 0){
        printf("%d", sum);
    }else{
        for(i=2; i <= sum - 1; i++){
            if(sum % i == 0){
                x=i;
            }
        }
        printf("%d", x);
    }
}