NOIP信息学奥赛资料下载
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 29514 通过数: 13871
【题目描述】
给定一个整数,判断它能否被3,5,7整除,并输出以下信息:
1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格);
2、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者 3 7或者5 7,中间用空格分隔);
3、只能被其中一个数整除(输出这个除数);
4、不能被任何数整除,输出小写字符‘n’,不包括单引号。
【输入】
输入一行,包括一个整数。
【输出】
输出一行,按照描述要求给出整数被3,5,7整除的情况。
【输入样例】
105
【输出样例】
3 5 7
【来源】
No
#include<iostream>
using namespace std;
int main(){
int n,t=0;
cin>>n;
if(n%3==0)t=1;
if(n%5==0)t=2;
if(n%7==0)t=3;
if(n%3==0&&n%5==0)t=4;
if(n%3==0&&n%7==0)t=5;
if(n%7==0&&n%5==0)t=6;
if(n%3==0&&n%5==0&&n%7==0)t=7;
if(t==1)cout<<"3"<<endl;
else if(t==2)cout<<"5"<<endl;
else if(t==3)cout<<"7"<<endl;
else if(t==4)cout<<"3 5"<<endl;
else if(t==5)cout<<"3 7"<<endl;
else if(t==6)cout<<"5 7"<<endl;
else if(t==7)cout<<"3 5 7"<<endl;
else cout<<"n"<<endl;
return 0;
}