【c++ISBN号码】题解与做题感想交流

这次感谢的不是学长是我同桌,他每次都能想到我想不出的简单做法。。。每次我写一大堆,他只要些一点点代码就能解决。。这次能肝出这篇博客多亏了他的帮助ヾ(๑╹◡╹)ノ"

问题 : ISBN号码

时间限制: 1 Sec  内存限制: 128 MB

题目描述(绿字是科普,对做题没啥用就隐藏了( ・´ω`・ ))

每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。

识别码的计算方法如下:

首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+„„+2×9=158,然后取158 mod 11的结果4作为识别码。

你的任务是编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出你认为是正确的ISBN号码。

输入

只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。

输出

共一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。

样例输入

样例 #1:0-670-82162-4样例 #2:0-670-82162-0

样例输出

样例 #1:Right样例 #2:0-670-82162-4

这是我一开始写的代码。。。够长,33行,用了一堆判断和一堆数什么的。。。(这个没什么看的啦)

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	string ss;
	int s[50],tot=0,flag=0;//一开始假设识别码不对 
	int c=0,j=0,ans=0;//累加器,要乘的数,正确识别码 
	getline(cin,ss);//读一行 
	int l=ss.size();
	for(int i=0;l<l;i++)
	{
		if(ss[i]!='-')
		{
			s[++tot]=int(ss[i]);//把数字储存进新的数组  
		}
	}
	for(int i=0;i<=tot;i++)//循环9次
	{
		++j;//要乘的数增加	 
		c+=s[i]*j;//累加 
	} 
	/*首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。*/
	(int)ss[l-1]==c%11? (flag==0? 1:0):c%11;//最后一位识别码是否正确?正确的话识别码则对,不对则把最后一位赋值为正确的值 
	/*调试*/cout<<ss[l-1]<<' '<<flag<<endl; 
	if(flag==1)//识别码对了 
	{cout<<"Right"<<endl;}
	else
	{
		for(int i=0;i<l;i++)
			cout<<ss[i];//输出正确的  
	} 
	return 0; 
} 

我们要讲的重头戏是我同桌给我修改后的代码,29行,但是思路已经精简很多了

首先他把我很喜欢用的flag砍了(;´д`)ゞ,变量也被删掉很多

	char ss[50];
	int j=1,tot=0;//要乘的数,累加器 
	scanf("%s",ss); 
	int l=strlen(ss);

最后判断时就变成了:

if((tot%11==ss[l-1]-48)||(tot%11==10&&ss[l-1]=='X'))  {cout<<"Right";}

没了flag,判断有种一发入魂的感觉( • ̀ω•́ )✧

接着,我花很多心思写的新数组也被砍了(T▽T),累加直接在判断中做,又精简了很多

	for(int i=0;i<l-2;i++)
	{
		if(ss[i]!='-')
		{
			tot+=(ss[i]-48)*j;
			//tot+=int(ss[i])*j;//字符转整型 
			j++;
		}
顺便ss[i]-48是字符型转数字的方法哈,转数字就减0的ascll码,转字母就减a的ascll码

for循环中的i<L-2也是我要说的!因为数组下标只能到l-1所以i<l不难理解,因为第l-1位是识别码所在的位置所以用不上,而第L-2位是识别码前面的减号,也不用判断。所以,事实上我们的累加只要加到第l-3位,循环中的i就小于l-2了

判断过程也被精简了

if((tot%11==ss[l-1]-48)||(tot%11==10&&ss[l-1]=='X'))  {cout<<"Right";}
	else
	{
		for(int i=0;i<l-1;i++)
			cout<<ss[i];//输出正确的
		if(tot%11==10)  cout<<'X'<<endl;
		else   cout<<tot%11;  

总结了一个技巧:当只有两种可能时,if就写容易判断的条件,别的条件一个else带过就行了( ̄▽ ̄)/,比如这里直接判断tot%11==10

这就比我if某数大于等于0啦,又要考虑字符型整型这些问题要简单得多

感谢你看到这里

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	char ss[50];
	int j=1,tot=0;//要乘的数,累加器 
	scanf("%s",ss); 
	int l=strlen(ss);
	for(int i=0;i<l-2;i++)
	{
		if(ss[i]!='-')
		{
			tot+=(ss[i]-48)*j;
			//tot+=int(ss[i])*j;//字符转整型 
			j++;
		}
	}
	/*首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。*/
	//最后一位识别码是否正确?正确的话识别码则对,不对则把最后一位赋值为正确的值 
	if((tot%11==ss[l-1]-48)||(tot%11==10&&ss[l-1]=='X'))  {cout<<"Right";}
	else
	{
		for(int i=0;i<l-1;i++)
			cout<<ss[i];//输出正确的
		if(tot%11==10)  cout<<'X'<<endl;
		else   cout<<tot%11;  
	} 
	return 0; 
} 




猜你喜欢

转载自blog.csdn.net/janesilver/article/details/80904628
今日推荐