西安做网站维护的公司,doooor设计官网,手机网站设计需要学什么,wordpress头像网站标题 拼数字 时间限制 1S
内存限制 1000Kb
问题描述 对于给定的字符序列#xff08;字符序列长度小于100#xff09;#xff0c;从左至右将所有数字字符取出拼接成一个无符号整数#xff08;拼接出的整数小于2^31#xff09;。 然后计算并输出该整…标题 拼数字 时间限制 1S
内存限制 1000Kb
问题描述 对于给定的字符序列字符序列长度小于100从左至右将所有数字字符取出拼接成一个无符号整数拼接出的整数小于2^31。 然后计算并输出该整数的最大因子如果是素数或0则其最大因子为自身。
输入说明 输入数据为一行字符序列。
输出说明 对输入的字符序列求出所得整数的最大因子若字符序列中没有数字或找出的整数为0则输出0。
输入样例 样例1输入 sdf0ejg3.f?9f 样例2输入 ?4afd0s2d79*(g 样例3输入 abcde
输出样例 样例1输出 13 样例2输出 857 样例3输出 0
#define _CRT_SECURE_NO_WARNINGS#includestdio.h
#includectype.h
#includestring.h
#includestdlib.hvoid 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);}
}
