1217: Problem C

题目描述：

题目描述对于给定的字符序列，从左至右将所有的数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31,），计算并输出该整数的最大因子（如果是素数，则其最大因子为自身） 输入有多组数据，输入数据的第一行为一个正整数，表示字符序列的数目，每组数据为一行字符序列。 输出对每个字符序列，取出所得整数的最大因子，若字符序列中没有数字或者找出的整数为0，则输出0，每个整数占一行输出。 样例输入3sdf0ejg3.f?9f?4afd0s&2d79*(gabcde 样例输出138570

这一题由于题目没叙述清楚，估计后台数据是让求最大质因子，所以这一题郁闷了一天，终于AC了，没有啥算法，其实就是利用了质因子分解的性质，取最大就行了。

AC代码#include <stdio.h>#include <ctype.h>int main(){char s[105];int n;while(~scanf("%d", &n)){int cnt = n;int temp, max;while(cnt --){temp = max = 0;scanf("%s", s);for(int i = 0;s[i];i ++){if(isdigit(s[i]))temp = temp * 10 + s[i] - '0';}if(temp == 0 || temp == 1){printf("%d\n", temp);continue;}for(int i = 2;i * i <= temp;i ++){if(temp % i == 0){max = i;}while(temp % i == 0){temp /= i;}}if(max < temp)max = temp;printf("%d\n",max);}}return 0;}

题目传送门