POJ 2498 StuPId(水~)

470 篇文章 3 订阅

Description
在DUT 学生们的学号是六位或者七位的数字 但是有一个规律 他们的带权和的末尾总为0
以1390272为例,具体算法如下:
id number : 1 3 9 0 2 7 2
factors : 9 7 3 9 7 3 9
products : 9 21 27 0 14 21 18
其中factors按从后向前937的顺序循环
products=id number*factors
这样9+21+27+0+14+21+18 = 110最后一位为0
现在有一个数字被盖住了 用?表示,让你求这个数字应该是多少,并把整个学号输出
Input
第一行为用例组数,每组用例为一个字符串表示id
Output
对于每组用例,求出?处的数字并把整个学号输出,每组输出后跟一空行
Sample Input
4
13?0272
3?5678
345?78
314?592
Sample Output
Scenario #1:
1390272

Scenario #2:
335678

Scenario #3:
345778

Scenario #4:
3146592

Solution
水题
Code

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j,k=1,flag,len,res,a[7]={9,7,3,9,7,3,9},b[6]={7,3,9,7,3,9};
    char id[10];
    scanf("%d",&n);
    getchar();
    while(n)
    {
        res=0;
        gets(id);
        len=strlen(id);
        if(len==6)//6位id 
            for(i=0;i<len;i++)
            {
                if(id[i]!='?')
                    res+=(id[i]-'0')*b[i];
                else//记录?位置 
                    flag=i;
            }
        else if(len=7)//7位id 
            for(i=0;i<len;i++)
            {
                if(id[i]!='?')
                    res+=(id[i]-'0')*a[i];
                else//记录?位置 
                    flag=i;
            }
        for(i=0;i<10;i++)//枚举?处数字 
            if((i*(len==6?b[flag]:a[flag])+res)%10==0)
                id[flag]=i+48;
        printf("Scenario #%d:\n",k);//按格式输出 
        puts(id);
        printf("\n");//按格式输出 
        k++;
        n--;
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值