数位之和-B4036 [GESP202409 二级]

原创于 2025-08-21 13:30:00 发布 · 1.5k 阅读

30 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#GESP C++ #C++程序竞赛 #青少年编程

GESP C++ 二级专栏收录该内容

16 篇文章

订阅专栏

题目描述

小杨有 n 个正整数，他认为一个正整数是美丽数字当且仅当该正整数每一位数字的总和是 7 的倍数。

小杨想请你编写一个程序判断 n 个正整数哪些是美丽数字。

输入格式

第一行包含一个正整数 n，表示正整数个数。
之后 n 行，每行一个包含一个正整数 ai。

输出格式

对于每个正整数输出一行一个字符串，如果是美丽数字则输出 Yes，否则输出 No。

输入输出样例

说明/提示

数据规模与约定

对全部的测试数据，保证 1≤n≤105，1≤ai≤105。

B4036 [GESP202409 二级] 数位之和 - 洛谷

代码实现

#include <iostream>
using namespace std;
int main(){
    int n;cin>>n;
    int a,sum;
    while(n--){
        cin>>a;sum=0;
        while(a){
            sum+=a%10;
            a/=10;
        }
        cout<<(sum%7==0?"Yes":"No")<<endl;
    }
}

扩展题目（举一反三）

1、统计奇数位数字之和与偶数位数字之和的差。

要统计一个整数中奇数位数字之和与偶数位数字之和的差，我们需要明确位数的奇偶定义。通常有两种定义方式：

从右向左（低位到高位）编号：个位为第1位（奇数位），十位为第2位（偶数位），以此类推。
从左向右（高位到低位）编号：最高位为第1位（奇数位），次高位为第2位（偶数位），以此类推。

以下代码采用从右向左编号的方式（个位为奇数位），用暴力枚举解法如下：

#include <iostream>
using namespace std;

int digitSumDifference(int n) {
    int oddSum = 0, evenSum = 0;
    int position = 1; // 从个位开始，position=1表示奇数位
    
    while (n > 0) {
        int digit = n % 10;
        if (position % 2 == 1) {
            oddSum += digit; // 奇数位
        } else {
            evenSum += digit; // 偶数位
        }
        n /= 10;
        position++;
    }
    
    return oddSum - evenSum;
}

int main() {
    int num;
    cin >> num;
    cout << digitSumDifference(num) << endl;
    return 0;
}

2、计算回文数字的数量。

回文数字是指正读和反读都相同的数字，例如121、1331等。

#include <iostream>
using namespace std;

bool isPalindrome(int num) {
    if (num < 0) return false; // 负数不是回文数
    if (num < 10) return true; // 个位数是回文数
    
    int original = num;
    long reversed = 0; // 使用long防止反转后溢出
    
    while (num > 0) {
        reversed = reversed * 10 + num % 10;
        num /= 10;
    }
    
    return original == reversed;
}

int main() {
    int num;
    cin >> num;
    cout << (isPalindrome(num) ? "Yes" : "No") << endl;
    return 0;
}

3、统计数字中某两个相邻数字满足特定条件（如递增）的次数。

分解数字各位：使用 %10 和 /10 操作获取数字的每一位
比较相邻数字：保存前一位数字，与当前位比较
统计满足条件的情况：根据比较结果进行计数

比如，统计递增相邻对，代码如下：

#include <iostream>
using namespace std;

int countIncreasingPairs(int num) {
    if (num < 10) return 0; // 单个数字无相邻对
    
    int count = 0;
    int prevDigit = num % 10;
    num /= 10;
    
    while (num > 0) {
        int currDigit = num % 10;
        if (currDigit < prevDigit) { // 前一位大于当前位，即数字顺序是递增的
            count++;
        }
        prevDigit = currDigit;
        num /= 10;
    }
    
    return count;
}