C语言 拼数字

Question

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

输入说明：
有多组数据；每组数据为一行字符序列，当输入一个空行时表示输入结束。

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

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

输出样例：
13
857
0

Answer 1

楼主你好。

代码如下：

#include <stdio.h>

#include <string.h>

#include <math.h>

unsigned int getNum(char* str){//从字符串中提取出unsigned int数据。

unsigned int num=0;

int i, len=strlen(str);

for(i=0;i<len;i++){

if(str[i]>='0'&&str[i]<='9'){

num*=10;

num+=str[i]-'0';

}

}

return num;

}

unsigned int getMaxFactor(unsigned int num){//获取最大因子

unsigned int i;

for(i=2;i<num;i++){//要是追求效率，这里的上限其实可以用num/2甚至sqrt(num)代替，下面也要进行相应修改。

if(num%i==0)break;

}

if(i==num)

return num;

return num/i;

}

void main(){

char str[100]={0};

unsigned int nums[100]={0};//100行，由于题目要求统一输入然后统一输出，因此需要一个缓冲区存储输出，其实这里可以动态分配空间，也可以重定向到文件中，我的unsigned int nums[100]只是一个例子。

int i=0,count;

while(1){

gets(str);

if(strlen(str)==0)break;

nums[i++]=getMaxFactor(getNum(str));

}

count=i;

for(i=0;i<count;i++){

printf("%d\n",nums[i]);

}

}

运行结果：

Answer 2

#include <stdio.h>
long myStr2UInt(char*p) //抽出整数字符并拼成整数返回
{
long ui=0;
if(p&&*p)
{
do
{
char c = *p++;
if(c>='0'&&c<='9')
ui = ui*10+c-'0';
}while(*p);
}
return ui;
}
long getMaxSub(long ui) //返回最大因子，0和素数同返回本身
{
long ret;
if(ui<4)
return ui;
for(ret=ui/2; ret>1; ret--)
if(ui%ret==0)
break;
if(ret==1)
return ui;
return ret;
}
int main(int argc,char**argv)
{
char buf[1024];//只要测试的数据不超出1K，死不掉
do
{
*buf = 0;
gets(buf);
if(*buf==0||*buf=='\n') //空行退出循环
break;
printf("%ld\n",getMaxSub(myStr2UInt(buf)));
}while(1);
return 0;
}
//适用8位、16位和32位的系统编译
末日过了大家都还活着，无聊啊

Answer 3

#include <stdio.h>

#include <string.h>

#include <ctype.h>

int main(){

char s[120];

gets(s);

while(strlen(s)!=0){

//printf("%s\n",s);

//scanf("%s\n",s);

int sum=0,f=1;

for(int i=0;i<strlen(s);i++){

if(isdigit(s[i]))

sum=sum*10+s[i]-'0';

}

for(int i=sum-1;i>1;i--){

if(sum%i==0){

f=0;

printf("%d\n",i);

break;

}

}

if(f)

printf("%d\n",sum);

gets(s);

}

}

emmm,这样也可以，不过个人觉得还是

zhangchaoyiay

的更简单一点。。。

Answer 4

#include<stdio.h>
int main()
{
char str[101];

while(scanf("%s",str))
{
int i,n=0;
for(i=0;str[i]!='\0';++i)
{
if(str[i]>='0'&&str[i]<='9')
n=n*10+str[i]-'0';
}
int tag=0;
for(i=n/2;i>=2;--i)
{
if(n%i==0)
{
printf("%d\n",i);
tag=1;
break;
}
}
if(tag==0)
printf("%d\n",n);
}

}追问

只能算出一个，要输入多组数据，到最后输入空行时结束输入

追答

输入空行是什么意思？这个可以输入多组数据，你在哪测试 发个链接

追问

你看下输入说明额~~~~

追答

你给的输入没有问题 不知道输入空行是什么意思 是不是eof

追问

你的是输入一个数据，得到一个结果，题目是要先输入多组数据再输出结果

追答

这个没有影响的 输入输出分别是两个流

本回答被提问者和网友采纳

Answer 5

鸟语。。。