1.由题意得,输入一个字符串,要对里面的前9个数字进行计数累加,但是累加的方式需要乘一个系数,系数是从1到9依次累加的,那么可以想到需要一个累加器和计数器,分别为sum=0,num=1;
2.开始对字符串进行遍历,如果是数字字符的话,执行乘系数累加,代码为sum=sum+(a[i]-48)*num,num++,为下一个数字系数做准备,在这里注意的是不需要遍历到字符串的最后一位,因为最后一位是识别码
3.计算完成后,计算模11的余数,ans=sum%11,开始判断,如果ans是小于10,并且和最后一位识别码相同,或者ans为10,最后一位识别码是X,则是正确的编码,否则的话是不正确的,不正确的话要输出正确的识别码,前面的字符串按序输出,最后一个字符根据ans来判断,如果小于10,直接输出ans,如果ans=10,则输出X
#include<bits/stdc++.h>
using namespace std;
char a[20];
int main()
{
cin>>a;
int x=strlen(a);
int sum=0,num=0;//sum为累加器,num为计数器
for(int i=0;i<=x-2;i++)
{
if(a[i]>='0'&&a[i]<='9')//如果当前字符是数字的话
{
num++;//计数器增加
sum=sum+(a[i]-48)*num;//累加器累加
}
}
int ans=sum%11;//计算余数
if((ans==10&&a[x-1]=='X')||(ans<10&&a[x-1]-48==ans))//如果余数小于10,并且和最后一个相等
{
cout<<"Right";
}
else
{
for(int i=0;i<=x-2;i++)//如果余数为10,并且最后一个字符是x
{
cout<<a[i];
}
if(ans==10)
cout<<"X" ;
else
cout<<ans;
}
return 0;
}