洛谷新人做题日记(三)
##P1055 [NOIP2008 普及组] ISBN 号码
题目描述:
参考洛谷题述,这里我就不再贴图了。
思路:
由于要逐一读取数据,所以需要使用数组。存在“-”符号,所以可以使用char类型数组。对每一个位置上的数字进行读取运算,遇到 - 时跳过,将算出来的数据进行mod11运算,与最后一位数字进行比较判断。
需要注意的点:
- 数据的输入。如果用for循环一个一个位置输入时,需要用空格隔开,此时不符合给出的输入示例,因此需要用fgets()函数进行一次性的读取。fgets()用法如下:用法(ps:用gets()时,由于安全性等原因,判断点会显示错误。原因如下:fgets和gets区别)
- char类型会将整形字符以ASCⅡ码的形式存储,计算时需要注意减去差值。
- 当最后一位为正确数字时,输出RIGHT,但判断时还需要注意当余数为10时,最后一位是X。
附上C的代码:
#include<stdio.h>
#include<string.h>//如果用C++ 将头文件改为#include<cstring>
int main()
{
char a[14];
fgets(a,14,stdin);//默认为stdin指针
int sum=0,i;
int n=1;
for(i=0;i<11;i++)
{
if(a[i]!='-')//判断是否为数字
{
sum=(a[i]-48)*n+sum;
n++;//不能用i 因为i此时和数字的位数不一样 里面还包含-的位置数
}
}
sum=sum%11+48;
if(sum==a[12])
{
printf("Right");
return 0;
}
else
{
if((sum-48)==10)
{
if(a[12]=='X')//正确的情况
{
printf("Right");
return 0;
}
else//不正确的情况 赋值为X
a[12]='X';
}
else
a[12]=sum;
}
for(i=0;i<13;i++)
printf("%c",a[i]);
return 0;
}