C语言·XDOJ练习·拼数字

时间限制
1S

内存限制
1000Kb

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

输入说明
输入数据为一行字符序列。

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

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

输出样例
样例1输出
13
样例2输出
857
样例3输出
0

#include<stdio.h>
#include<math.h>
#include<string.h>int main()
{char s[100]={'0'},a[100]={'0'};int num=0;int i,j,n=0,k=0;//循环数 int x;//10的次方 int y;//数字字符的数值 int digit=0;gets(s);for(i=0;i<strlen(s);i++)//遍历字符串 {if(s[i]>='0'&&s[i]<='9'){num+=1;//数字字符个数 k+=1;a[k-1]=s[i];//把数字字符转到另一个字符数组 }        }for(j=0;j<num;j++)//找到对应的数 {x=pow(10,num-j-1);y=(a[j]-'0');digit+=y*x;}/*寻找该整数的最大因子*//*判断是否为素数*/if(digit==0){printf("%d",digit);} else if(digit!=0){for(k=digit-1;k>0;k--){if(digit%k==0){n+=1;if(n==1)//如果遇到第一个因子即digit不是素数，输出该因子 （最大因子）{printf("%d",k);break;}}}/*一直没找到因子，即是素数*/if(n==0){printf("%d",digit);//输出素数本身}}return 0;
}

C语言·XDOJ练习·拼数字相关推荐

经典拼数字游戏NumPuzzle C# By Red_angelX
NumPuzzle 设计说明书背景开发环境:Microsoft Visual Studio .Net 2003 开发语言:C# 开发者:Red_angelX 1 总体设计设计思路:根据玩家设置的 ...
无符号整数--拼数字
题目: C语言拼数字描述: 对于给定的字符序列,从左至右将所有数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31),计算并输出该整数的最大因子(如果是素数或0,则其 ...
Swift3.0语言教程字符串转换为数字值
Swift3.0语言教程字符串转换为数字值 Swift3.0语言教程字符串转换为数字值,在NSString中,开发者可以将字符串转换为数字值,通过这些数字值可以实现一些功能,如加法运算.减法运算等.数 ...
C#的winform拼数字游戏
C#的winform拼数字游戏声明:阅读了别人的代码学习修改而来,增加了美观度和游戏乐趣.(作者出处忘了不好意思) 程序截图关键代码 using System; using System.Coll ...
c语言stdio中null的值,C/C++编程笔记：C语言NULL值和数字 0 值区别及NULL详解
原创程序员无言 2020-07-01 在学习C语言的时候,我们常常会碰到C语言NULL值和数字 0 ,很多小伙伴搞不清楚他们之间的一个区别,今天我们就了解一下他们之间的区别,一起来看看吧! 先看下面 ...
C语言交换两个数字的三种做法
C语言交换两个数字的三种做法 1.借助中间变量法: void swap(int *a , int *b) {int temp;temp = *a;*a = *b;*b = temp; } 2.使用加减 ...
C语言将两个数字相加，然后将和作为链接列表返回(附完整源码)
C语言将两个数字相加,然后将和作为链接列表返回 C语言将两个数字相加,然后将和作为链接列表返回完整源码(定义,实现,main函数测试) C语言将两个数字相加,然后将和作为链接列表返回完整源码(定义,实 ...
1到100猜数字游戏规则c语言,[C语言课程设计猜数字游戏1.doc
[C语言课程设计猜数字游戏1 课程设计报告课程名称 C语言程序设计报告课题名称猜数字游戏专业电气工程及其自动化班级 1104 学号 33 姓名张腾指导教师黄晓宇丁 ...
c语言++数组名【数字】_C ++程序在数组中打印所有非重复数字
c语言++数组名[数字] Problem statement: Write a C++ program to print all the non-repeated numbers in an arra ...
c语言交换两个数字位运算_交换两个8位数字| 8086微处理器
c语言交换两个数字位运算 Problem statement: 问题陈述: To swap two 8 bits numbers using third register on 8086 micro ...

C语言·XDOJ练习·拼数字

C语言·XDOJ练习·拼数字

C语言·XDOJ练习·拼数字相关推荐

最新文章

热门文章