poj2190

最新推荐文章于 2017-04-03 22:14:04 发布

原创最新推荐文章于 2017-04-03 22:14:04 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj

poj 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种用于验证ISBN号码有效性的算法实现。通过将10位ISBN数字与对应权重相乘并求和的方式，判断其是否为11的倍数来确定有效性。特别讨论了当ISBN中包含未知数字（用？表示）时如何找到合适的数字来保持校验的有效性。

题目大意：

ISBN有10个数字，把这10个数字分别乘以10，9，8，，，1加起来，如果等于11的整数倍，那么有效。X代表10，现在有个？，问？代表多少可以使得该ISBN有效

解题思路：

无

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
  char ch[20];
  int i,sum=0,mark,flag=0;

  gets(ch);
  for(i=0;i<10;i++)
  {
    if(ch[i]!='?'&&ch[i]!='X')
    {
      sum=sum+(10-i)*(ch[i]-'0');
    }
    if(ch[i]=='X')
    {
      sum=sum+10;
    }
    if(ch[i]=='?')
    {
      mark=i;
    }
  }
  if(mark!=9)
  {
    for(i=0;i<10;i++)
    {
      if((sum+i*(10-mark))%11==0)
      {
        printf("%d\n",i);
        flag=1;
        break;
      }
    }
  }
  else
  {
    for(i=0;i<=10;i++)
    {
      if((sum+i*(10-mark))%11==0)
      {
        if(i==10)
        {
          printf("X\n");
          flag=1;
          break;
        }
        else
        {
          printf("%d\n",i);
          flag=1;
          break;
        }
      }
    }
  }
  if(!flag)
    printf("-1\n");
  return 0;
}