洛谷B2043 判断能否被 3,5,7 整除 题解
洛谷B2043 判断能否被 3,5,7 整除 题解
题目链接:B2043 判断能否被 3,5,7 整除
题目描述:
给定一个整数 \(x\),判断它能否被 \(3\),\(5\),\(7\) 整除,并输出以下信息:
1、能同时被 \(3,5,7\) 整除(直接输出
3 5 7,每个数中间一个空格);2、只能被其中两个数整除(按从小到大的顺序输出两个数,例如:
3 5或者3 7或者5 7,中间用空格分隔);3、只能被其中一个数整除(输出这个除数);
4、不能被任何数整除,输出小写字符
n。输入格式:
输入一行,包括一个整数 \(x\)。
输出格式:
输出一行,按照描述要求给出整数被 \(3\),\(5\),\(7\) 整除的情况。
数据范围:
对于全部的测试点,保证 \(1 \leq x \leq 200\)。
没什么好解释的,非常基础的题目。就是代码实现方式比较值得研究。
像下面这样的写法只需要取模 3 次,比较快,而且很简洁。
C++20 代码:
#include <bits/stdc++.h>
using namespace std;
// #define int long long
// #define INF 0x3f3f3f3f3f3f3f3f
typedef long long ll;
template<typename T> void up(T &x, T y) { x < y ? x = y : 0; }
template<typename T> void down(T &x, T y) { x > y ? x = y : 0; }
#define rep(i, a, b) for(int i = (a), i##END = (b); i <= i##END; i++)
#define Rep(i, a, b) for(int i = (a), i##END = (b); i >= i##END; i--)
#define N ((int)())
vector<int> vec;
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
// freopen("check.in","r",stdin);
// freopen("check.out","w",stdout);
int x; cin >> x;
if(x % 3 == 0) vec.push_back(3);
if(x % 5 == 0) vec.push_back(5);
if(x % 7 == 0) vec.push_back(7);
if(vec.empty()) { cout << "n\n"; }
else
{
rep(i, 0, vec.size() - 1)
cout << vec[i] << " \n"[i == vec.size() - 1];
}
return 0;
}
Python3 代码:
x = (int)(input())
a = []
if(x % 3 == 0): a.append(3)
if(x % 5 == 0): a.append(5)
if(x % 7 == 0): a.append(7)
if not a:
print("n")
else:
l = len(a)
for i in range(l):
print(a[i], end = " \n"[i == l - 1])
其实这里不用记录 len(a) 的值,这个函数的实现是 \(O(1)\) 的,我只是懒的写好几遍。
以及在 Python
里,任何容器都可以直接作为判断条件,返回值就是该容器是否为空(本代码的容器是
list)
Python 虽然慢,但是自带高精度、写法也简洁,还是十分有用的。
本博客所有文章除特别声明外,均采用 CC BY-NC-ND 4.0 许可协议。转载请注明来源 Q779’s Blog!




