AC了吗

1.题目描述

小明遇到了一件很郁闷的事。
在ACM题库中,题目编号含有2,3,5以外的质因子的题目小明都没有通过,反之则全部通过。

2.输入

输入有多组数据。
每组数据一行,1个正整数(不大于1000000000),代表题目号。

3.输出

对应每组数据,如果小明通过了这道题目,则输出Accepted,否则输出Wrong。

样例输入:
15
20
47
57

样例输出:
Accepted
Accepted
Wrong
Wrong

4.解题

#include<stdio.h>
int main(){
	int k;
	while(~scanf("%d",&k)){
	    while(k%2==0)
	        k=k/2;
	    while(k%3==0)
	        k=k/3;
	    while(k%5==0)
	        k=k/5;
	    if(k==1)
	        printf("Accepted\n");
	    else
	        printf("Wrong\n");
	}
	
	return 0;
}
发布了16 篇原创文章 · 获赞 1 · 访问量 1737

猜你喜欢

转载自blog.csdn.net/qq_42584241/article/details/92848925
今日推荐