CSP 201312-2 ISBN号码

 题解来自AcWing的y总的CCF-CSP认证辅导课

课程链接：活动 - AcWing

题目：

思路：

1、模拟题，无算法，按照题目的要求，把过程模拟出来即可

时间复杂度分析：

1、无

代码

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
	//数据输入 
	string str;
	cin >> str;
	//加和取余
	int sum = 0;
	for (int i = 0, j = 1; i + 1 < str.size(); i++)
	{
		if (str[i] != '-')//如果是数字，不是分隔符 
		{
			sum += (str[i] - '0')*j;//-‘0’是转换为数字 
			j++;
		}
	}
	//判断输出
	sum %= 11;
	char c = sum + '0';//转换为字符
	if (sum == 10) c = 'X';

	if (c == str.back())
	{
		puts("Right");
	}
	else
	{
		str.back() = c;
		cout << str << endl;
	}
	return 0;
}

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;
string str;

int main()
{
	cin >> str;
	int sum = 0;

	for (int i = 0, j = 1; i + 1 < str.size(); i++)
	{
		if (str[i] != '-')
		{
			sum += (str[i]-'0') * j;
			j++;
		}
	}

	if (sum % 11 != 10 && (str.back()-'0') == sum % 11)
		cout << "Right" << endl;
	else if (sum % 11 == 10 && str.back() == 'X')
		cout << "Right" << endl;
	else if (sum % 11 != 10 && (str.back()-'0') != sum % 11 )
	{
		str[str.size() - 1] = sum % 11 +'0';
		cout << str << endl;
	}
	else if(sum % 11 == 10 && str.back() != 'X')
	{
		str[str.size()-1] = 'X';
		cout << str << endl;
	}

	return 0;
}

总结：

1、for循环，有i，j。因为不取最后一个，i+1<str.size()

2、str[i]是char类型，减去'0'得到数值，可以进行 char类型和int类型数字的转换

一定要注意char类型和int类型的转换。char类型ASCII码

3、不要忘记sum==10的情况

4、string的back方法front方法

5、puts 输出字符串。可以是字符串数组名，字符串指针，字符串常量。

6、for循环里面的i++，for循环语句的执行顺序

7、不加string头文件会报错，所以不要忘记加string头文件