C语言洛谷 [NOIP2008 普及组] ISBN 号码

作为刚接触不到三个星期的C语言菜鸟来说这道题有点难,但功夫不负有心人,终于是解决了

以下是代码

#include<stdio.h>
int main()
{
    char arr[14];
    int i = 0;
    int x = 1;
    int c = 0;
    int sum = 0;
    scanf("%s", &arr);//输入一个长为14的字符串
    if (arr[1] == '-' && arr[5] == '-' && arr[11] == '-')//0-670-82162-4
    {
        for (i = 0; i < 11; i++)
        {
            if (arr[i] == '-')
            {
                continue;
            }
            if (arr[i] >= '0' && arr[i] <= '9')
            {
                c = arr[i] - '0';
                sum = sum + c * x;
                x++;
            }
        }

//以下代码可以简化
        if (arr[12] == 'X')//余数为 10,则最后为X
        {
            if (sum % 11 == 10)
                printf("Right");
            else
            {
                arr[12] = sum % 11+'0'; 
                printf("%s", arr);
            }
        }
        else
        {
            if ((sum % 11) == (arr[12]-'0'))
                printf("Right");
            else
            {
                if (sum % 11 < 10)//易遗漏
                {
                    arr[12] = sum % 11 + '0';
                }
                else
                {
                    arr[12] = 'X';
                }
                printf("%s", arr);
            }
        }
    }
    return 0;
}

就这样啦,写的有点麻烦

### C++ 中处理 ISBN 号码的方法 #### 验证 ISBN 的有效性 为了验证一个给定的 ISBN 是否有效,可以采用加权求和的方式计算校验位。对于长度为13的标准ISBN(即带有前缀),可以通过下面的算法来检验: - 对于每本书籍对应的 ISBN 编号,除去最后一位作为识别码外,其余各位数字分别乘以权重因子(位置奇数则权重为1,偶数则为3),再将这些积相加以获得总和。 - 将上述得到的结果除以10取余数,并用10去减这个余数得出最终应该有的识别码。 如果实际给出的识别码等于通过此方法算出来的理论值,则说明该ISBN是有效的;反之则是无效的[^4]。 ```cpp bool isValidISBN(const std::string& isbn){ int sum = 0; for(int i=0; i<isbn.length()-1;i++){ if(isbn[i]!='-' && (isbn[i]<'0'||isbn[i]>'9')){ return false; } if(i%2==0){ sum += isbn[i]-'0'; }else{ sum += 3*(isbn[i]-'0'); } } char lastDigit = '0' + (10-(sum % 10))%10; return isbn.back() == lastDigit || isbn.back()=='X'&&lastDigit=='0'+10; } ``` #### 处理并修正错误的 ISBN 输入 当接收到可能不正确的 ISBN 输入时,程序应当尝试纠正它。这通常涉及到移除非数字字符以及调整到合适的格式。一旦清理完毕后,就可以应用前面提到的有效性检查逻辑来进行验证。如果不匹配,则可以根据已知规则推测最有可能正确的版本[^2]。 ```cpp std::string correctISBN(std::string inputIsbn){ // Remove all non-digit characters except the final check digit. auto newEnd = std::remove_if(inputIsbn.begin(),inputIsbn.end(), [](char c){return !isdigit(c)&&c!='X';}); *newEnd='X';// Assume X as placeholder for unknown value while(newEnd!=inputIsbn.end()){ *(newEnd--)=(isValidISBN(inputIsbn))?(*(newEnd)):((*(newEnd)=='X')?('0'):('X')); } // Ensure proper formatting with hyphens at positions 1 and 5 from end. inputIsbn.insert(inputIsbn.size()-4,"-"); inputIsbn.insert(inputIsbn.size()-9,"-"); return inputIsbn; } ``` 以上代码片段展示了如何在C++中实现基本的ISBN验证功能及其纠错机制。需要注意的是这里假设了未知情况下最后一个可能是‘X’的情况,实际情况可能会更复杂一些取决于具体应用场景的要求[^3]。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值