小杨有 n 个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7 的倍数。
小杨想请你编写一个程序判断 n 个正整数哪些是美丽数字。
小杨有 n 个正整数,他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7 的倍数。
小杨想请你编写一个程序判断 n 个正整数哪些是美丽数字。
请参考题目描述中的样例
先求各位数字之和,再判断 sum % 7 == 0。
读入正整数。
while 循环取每一位求和。
sum % 7 == 0 则是美丽数字。
点"算一下"按钮开始 →
读入正整数。
while 循环取每一位求和。
sum % 7 == 0 则是美丽数字。
#include <iostream> using namespace std; int main() { int n; cin >> n; int s = 0, temp = n; while (temp > 0) { s += temp % 10; temp /= 10; } cout << (s % 7 == 0 ? "Yes" : "No") << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { // 处理 (i, j) } } // 取余判断整除 if (n % k == 0) { ... } // 数位分离 while (n > 0) { d = n % 10; n /= 10; }