Codeup墓地-1980
src:http://codeup.cn/problem.php?id=1980
1980: Problem C
时间限制: 1 Sec 内存限制: 32 MB
题目描述
对于给定的字符序列,从左至右将所有的数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31,),计算并输出该整数的最大素因子(如果是素数,则其最大因子为自身)
输入
有多组数据,输入数据的第一行为一个正整数,表示字符序列的数目,每组数据为一行字符序列。
输出
对每个字符序列,取出所得整数的最大素因子,若字符序列中没有数字或者找出的整数为0,则输出0,每个整数占一行输出。
样例输入
3
sdf0ejg3.f?9f
?4afd0s&2d79*(g
abcde
样例输出
13
857
0
//求一个数的最大素因子
#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;
}