About Lucky(CSP真题)

目录

Lucky Number Verification

题目描述:给定一个整数 a,判断它是否是“幸运数”。幸运数的定义如下:

从最低位开始(个位),奇数位(第1、3、5...位)的数字需要经过特殊处理:

将该数字乘以7。

如果结果大于9,则继续将各位相加直到结果为个位数(数字根计算)。

偶数位的数字保持不变。

将所有处理后的数字相加,若和能被8整除,则该数是幸运数(输出'T'),否则不是(输出'F')。

输入格式:

第一行输入整数 n,表示测试用例的数量。

接下来 n 行,每行一个整数 a。

输出格式:

对每个测试用例,输出一行'T'或'F'。

代码解析

关键步骤说明

奇数位处理:

数字 d 乘以7后,若结果 >9,则通过 d = d/10 + d%10 计算其数字根(即反复求各位和直到个位数)。

例如:数字 8(奇数位)→ 8*7=56 → 5+6=11 → 1+1=2。

偶数位处理:

直接保留原数字。

求和与判断:

所有处理后的数字相加,检查是否能被8整除。

示例输入输出

输入:

31234887

输出:

F  // 1234 → 4(4)+3(3*7=21→3)+2(2)+1(1*7=7) → 4+3+2+7=16 → 16%8=0 ❌(实际代码逻辑需验证)T  // 88 → 8(8)+8(8*7=56→11→2) → 8+2=10 → 10%8≠0 ❌(题目描述可能有误)F  // 7 → 7(7*7=49→13→4) → 4%8≠0

注意:第一个示例的实际输出可能与预期不符,需根据题目描述调整代码逻辑。

可能的题目修正

如果实际题目描述不同,可能是以下两种情况之一:

奇数位从最高位开始:

修改位数计数器逻辑,先确定数字的总位数。

数字根计算方式不同:

例如直接取模9(注意特判9的倍数)。

优化建议

函数封装:

处理大数:

若输入数字极大(如1e100),需改用字符串处理。

总结

代码实现了数字位数分奇偶处理的逻辑,但需明确题目描述细节。

若需适配其他规则,可调整奇数位判断或数字根计算方式。


Lucky Number Verification

题目描述
给定一个整数 a,判断它是否是“幸运数”。幸运数的定义如下:

  1. 从最低位开始(个位),奇数位(第1、3、5...位)的数字需要经过特殊处理:

    • 将该数字乘以7。

    • 如果结果大于9,则继续将各位相加直到结果为个位数(数字根计算)。

  2. 偶数位的数字保持不变。

  3. 将所有处理后的数字相加,若和能被8整除,则该数是幸运数(输出'T'),否则不是(输出'F')。

输入格式

  • 第一行输入整数 n,表示测试用例的数量。

  • 接下来 n 行,每行一个整数 a

输出格式

  • 对每个测试用例,输出一行'T'或'F'。


代码解析

#include<bits/stdc++.h>
using namespace std;
int main(){
    // freopen("lucky.in","r",stdin);   // 文件输入(实际使用时取消注释)
    // freopen("lucky.out","w",stdout); // 文件输出(实际使用时取消注释)
    int n, a, j, d, sum = 0;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a;
        j = 1;          // 位数计数器(从最低位开始为第1位)
        sum = 0;        // 初始化数字和
        while (a) {
            d = a % 10; // 取当前最低位数字
            if (j % 2 != 0) { // 奇数位处理
                d *= 7;       // 乘以7
                while (d > 9) // 计算数字根
                    d = d / 10 + d % 10;
            }
            sum += d;   // 累加处理后的数字
            j++;        // 位数计数器增加
            a /= 10;    // 去掉最低位
        }
        if (sum % 8 == 0) cout << 'T' << endl;
        else cout << 'F' << endl;
    }
    return 0;
}

关键步骤说明

  1. 奇数位处理

    • 数字 d 乘以7后,若结果 >9,则通过 d = d/10 + d%10 计算其数字根(即反复求各位和直到个位数)。

    • 例如:数字 8(奇数位)→ 8*7=565+6=111+1=2

  2. 偶数位处理

    • 直接保留原数字。

  3. 求和与判断

    • 所有处理后的数字相加,检查是否能被8整除。


示例输入输出

输入

3
1234
88
7

输出

F  // 1234 → 4(4)+3(3*7=21→3)+2(2)+1(1*7=7) → 4+3+2+7=16 → 16%8=0 ❌(实际代码逻辑需验证)
T  // 88 → 8(8)+8(8*7=56→11→2) → 8+2=10 → 10%8≠0 ❌(题目描述可能有误)
F  // 7 → 7(7*7=49→13→4) → 4%8≠0

注意:第一个示例的实际输出可能与预期不符,需根据题目描述调整代码逻辑。


可能的题目修正

如果实际题目描述不同,可能是以下两种情况之一:

  1. 奇数位从最高位开始

    • 修改位数计数器逻辑,先确定数字的总位数。

  2. 数字根计算方式不同

    • 例如直接取模9(注意特判9的倍数)。


优化建议

  1. 函数封装

    int processDigit(int d, bool isOdd) {
        if (isOdd) {
            d *= 7;
            while (d > 9) d = d / 10 + d % 10;
        }
        return d;
    }

  2. 处理大数

    • 若输入数字极大(如1e100),需改用字符串处理。


总结

  • 代码实现了数字位数分奇偶处理的逻辑,但需明确题目描述细节。

  • 若需适配其他规则,可调整奇数位判断或数字根计算方式。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值