问题描述
keyboard_arrow_down
编写一个程序，从键盘不断输入字符串，从左至右提取出该字符串的数字，并求出拼凑而成的数字[的最大因数（若数字为质数，则输出数字本身，若字符串中不含数字，输出0）
输入说明
keyboard_arrow_down
多组数据，每行一个字符串，输入空的一行表示输入结束。
输出说明
keyboard_arrow_down
输出每个字符串提取出数字的最大因数，换行。若数字为质数，则输出数字本身，若字符串中不含数字，输出0。
输入样例
keyboard_arrow_down
Xiaoming has 97 yuan
saf3#$%d6a&GO9I)LK$
NONUMBERS
输出样例
keyboard_arrow_down
97
123
0
代码如下:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | #include<string> #include<cstring> #include<cstdio> #include<iostream> #include<cmath> using namespace std; int main() { while(true) { string s; int num=0; char *snum=new char[1000]; getline(cin,s); if(s=="") break; int j=0,res=0; for(unsigned int i=0; i<s.size(); i++) { if(s.at(i)<='9'&&s.at(i)>='0') { snum[j]=s.at(i); j++; } } sscanf(snum,"%d",&num); for(int i=2; i<=sqrt(num); i++) { if(num%i==0) { res=num/i; break; } } if(res==1||num==1||res==0) cout<<num<<endl; else cout<<res<<endl; delete []snum; } return 0; } |
发表回复