思路借鉴了排名第一的火影哥

大整数的因子

https://www.nowcoder.com/practice/3d6cee12fbf54ea99bb165cbaba5823d

#include <stdio.h>
#include<string.h>
int mochu(int a[],int len,int i){//判断能否整除 
	int sum=0;
	for(int j=0;j<len;j++){
		sum=(sum*10+a[j])%i;//牛逼 
	}
	if(sum==0)return 1;
	else return 0;
}
int main(){
char c[31];int a[30],tap;
while(scanf("%s",c)!=EOF){
	if(strcmp(c,"-1")==0){
		return 0;
	}
	tap=0;//tap记录输出了几个 
	for(int i=0;i<strlen(c);i++)//把字符转化位整数 
		a[i]=c[i]-'0';
	int i;
	for(i=2;i<=9;i++){//先输出第一个满足条件的i 
		if(mochu(a,strlen(c),i)){
		printf("%d",i);
		tap++;
		break;
		}
	}
	for(i++;i<=9;i++){//剩下的再输出,可以保证最后一位后面没有空格 
		if(mochu(a,strlen(c),i)){
		printf(" %d",i);
		tap++;
		}
	}
	if(tap==0)//一个没输出就none 
		printf("none");
	printf("\n");
}

	return 0;
}

全部评论

相关推荐

赛博小保安:你这简历没啥大问题的,经历技能也足够了,问题应该就是出在出身了,学院本就是这样,HR忙着跟92的勾搭呢,哪有心思看我们这些双非😿😭
点赞 评论 收藏
分享
27届毕业,最近想找一段大厂实习,感觉简历有些问题,好多都不给面,求大佬们指点,最近好焦虑
后端劝退第91人:我从后端的角度分析一下你的第一个项目,我感觉亮点不是很突出。因为我是因为组内有需求,临时上手学react干活。我用到的技术基本就cover你那个智慧园区管理平台的很多亮点了。那作为比较专业的前端,你上述的内容是不是有点单薄呢。感觉还得包装
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务