关闭

POJ 2498 StuPId(水~)

332人阅读 评论(0) 收藏 举报
分类:

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;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

SDUT 2498 AOE网上的关键路径

AOE网上的关键路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description     一个无环的有向图称为无环图(Directed A...
  • C_Lemon_
  • C_Lemon_
  • 2016-11-22 21:55
  • 164

POJ 4083 我爱北大

这道题真的是目前为止见过的最有情怀的题目之一,感觉做完以后就不再爱北大了…1、因为最后要求输出任意两个路径之间的最短距离,因此我选择使用的Floyd算法(数据比较弱,样例代码是贪心,应该也能过),Floyd算法用一个dis[N][N]数组存储任意两个点之间的距离,用path数组存储路径。2、Floy...
  • qq_32817311
  • qq_32817311
  • 2015-11-17 17:16
  • 1080

POJ 难度及题型题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:      (1)枚举. (poj175...
  • u010871244
  • u010871244
  • 2013-07-16 10:34
  • 1941

(经典)POJ-3280 回文串DP

题目大意:给定一个字符串S及其长度M与S所含有的字符种数N(最多26种小写字母),然后给定这N种字母Add与Delete的代价,求将S变为回文串的最小代价和。 题目链接:点击打开链接 分析: 这题算得上是一个很经典的模型了,通过增添或者删除某些字母将一个字符串变为回文串,求
  • AC_hell
  • AC_hell
  • 2016-05-12 19:36
  • 555

poj1623 象限四分树

Squadtrees Time Limit: 10000MS   Memory Limit: 32768K Total Submissions: 389   Accepted: 143 ...
  • u012866104
  • u012866104
  • 2015-06-22 14:21
  • 1080

poj初期基本算法

想想接触ACM已经一年了,参加ACM也半年了。大四只有少量的课程,一般都准备考研、找工作、实习了。想想我的大学生活俨然已经走过了一半,一年半以来,不说自己大学过得如何,至少做的还不算太差,时间过的真是快啊!想想就算在学校整天玩耍、也没有多少青春可以挥霍了。因此2017年一定要比2016年付出更多的努...
  • consciousman
  • consciousman
  • 2017-01-13 17:30
  • 859

北大POJ题库使用指南

[转载]北大POJ题库使用指南  (2012-03-30 21:54:45) 转载▼ 标签:  转载 分类: ACM 原文地址:北大POJ题库使用指南作者:elevenpku 北大ACM题分类 ...
  • Enjoying_Science
  • Enjoying_Science
  • 2014-11-05 19:59
  • 3200

POJ题目分类推荐 (很好很有层次感)

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:       ...
  • verticallimit
  • verticallimit
  • 2013-09-15 21:00
  • 17839

POJ测试数据合集

本文部分链接可能已失效 测试数据仅供参考学习之用 希望各位同学不要用来刷题 ====================================   1、USACO 2006年November题目和测试数据的网址 http://ace.delo...
  • bat67
  • bat67
  • 2017-05-10 22:55
  • 736

POJ Matrix ( 二维树状数组)

题目大意:给你一个N * N的矩阵A,有Q次操作; 1. C x1 y1 x2 y2 ,将(x1 , y1) (x2 , y2)包含的子矩阵的数值翻转,即0变1 , 1 变0 2. Q x y , 查询A[x][y]的值。由于N最大是1000 , Q最大是10000 , 暴力的话肯定是直...
  • u013961718
  • u013961718
  • 2015-09-01 21:44
  • 419
    个人资料
    • 访问:502017次
    • 积分:23532
    • 等级:
    • 排名:第340名
    • 原创:1897篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论