the beginning of_The king

the beginning of_The kingThe 2016 Asia Regional Contest, Tsukuba Quality of Check Digits Gym – 101158B

大家好,又见面了,我是你们的朋友全栈君。

题意:某城市公民每个人有一个五位数的id,前四位是basic id,最后一位是校验位,校验位是根据样例给出的表格得到的,设某公民的id为abcde,那么e=((((0$a)$b)$c)$d),每个公民都可能犯错误,例如将一位数字写错或者将相邻的两位调换,于是我们优秀的表格是应该可以判断出错的情况的,我们知道对于正确的id,(((((0$a)$b)$c)$d)$e)=0,但是等于0的不一定都是正确的,不等于0的一定是错误的,我们要求的是对于四位的basic id我们不能检验出来这个是否是正确的id的数量,也就是只要这个id出错的情况可能会被判正确,那么就是不可以的,ans就要加加

做法:直接模拟

坑点:例如1233 33调换之后与原来的值返回值也是一样的,这样即使一样也不能成为不能判断是否正确,因为33调换也是原来的值,这里特殊考虑就可以了。

代码如下:

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>

using namespace std;

int mp[10][10];
int num[10];
int ans;
//int vis[10];

int solve_1()
{
    int res = 0;
    for(int i=0; i<4; i++)
    {
        res = mp[res][num[i]];
    }
    return res;
}

int solve()
{
    int res = 0;
    for(int i=0; i<=4; i++)
    {
        res = mp[res][num[i]];
    }
    return res;
}

bool ok()
{
//    memset(vis , 0 , sizeof(vis));
    int ttmp;
    for(int i=0; i<5; i++)
    {
        ttmp = num[i];
        for(int j=0; j<10; j++)
        {
            if(j==ttmp) continue;
            num[i] = j;
            if(solve()==0)
                return false;
        }
        num[i] =ttmp;
    }
    if(num[0] != num[1])
    {
        swap(num[0], num[1]);
        if(solve()==0)
            return false;
        swap(num[0], num[1]);
    }
    if(num[1] != num[2])
    {
        swap(num[1], num[2]);
        if(solve()==0)
            return false;
        swap(num[1], num[2]);
    }
    if(num[2] != num[3])
    {
        swap(num[2], num[3]);
        if(solve()==0)
            return false;
        swap(num[2], num[3]);
    }
    if(num[3] != num[4])
    {
        swap(num[3], num[4]);
        if(solve()==0)
            return false;
    }
    return true;
}

int main()
{
    ans = 0;
    for(int i=0; i<10; i++)
        for(int j=0; j<10; j++)
            scanf("%d", &mp[i][j]);
    for(int i=0; i<10; i++)
    {
        for(int j=0; j<10; j++)
        {
            for(int p=0; p<10; p++)
            {
                for(int q=0; q<10; q++)
                {
                    num[0] = i;
                    num[1] = j;
                    num[2] = p;
                    num[3] = q;
                    num[4] = solve_1();
                    if( !ok() )
                    {
                        ans++;
//                        printf("%d %d %d %d %d \n", num[0], num[1], num[2], num[3], num[4]);
                    }
                }
            }
        }
    }
    printf("%d\n", ans);


    return 0;
}

 

转载于:https://www.cnblogs.com/Flower-Z/p/9787366.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/107254.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • idea中关闭eslint[通俗易懂]

    idea中关闭eslint[通俗易懂]file-&gt;setting搜索eslint将Enable选项勾选掉

  • matlab plot函数详解取值范围_matlab为什么plot不出来图

    matlab plot函数详解取值范围_matlab为什么plot不出来图 在matlab中,plot函数用来绘制二维图像。1.plot默认格式 plot(x,y)这种格式中,若x,y是向量,则它们必须具有相同的长度。函数将以x为横轴,绘制y。                  若x,y都是矩阵,则它们必须具有相同的尺寸,plot函数将针对x的各列绘制y的每列。更确切的说,将x和y的对应的各列取出来,绘制曲线。比如x和y分别为n*n…

    2022年10月16日
  • hint什么意思啊_unable to sendviapost to url

    hint什么意思啊_unable to sendviapost to url我先说下我的场景测试号群发图文消息答案是不能但是微信返回的错误信息是{“errcode”:40008,”errmsg”:”invalidmessagetypehint:[6MkYZa03824811]”}但是我检查了我的数据应该没问题,所以应该就是测试号不能群发,后面我在开发社区看到帖子原地址还有问了一下我们技术老大也证实了不能,至于微信的返回的错误码,暂时一米哇干奶…

  • rabbitmq集群搭建_rabbitmq集群原理

    rabbitmq集群搭建_rabbitmq集群原理讲解单机部署RabbitMQ集群,通过集群的搭建去理解集群思想以及集群知识的理解。

  • java虚拟机可以运行的文件_虚拟机的网络模型有

    java虚拟机可以运行的文件_虚拟机的网络模型有Java虚拟机中的内存模型?Java虚拟机运行时内存所有的类的实例(不包括局部变量与方法参数)都存储在Java堆中,每条线程有自己的工作内存(Java栈),不同线程之间无法直接访问对方工作内存中的变量。方法区用于存储被虚拟机加载的类信息、常量、static变量等数据,堆用于存储对象实例,比如通过new创建的对象实例就保存在堆中,堆中的对象的由垃圾回收器负责回收。Java栈用于实现方法调用,每次方法调用就对应栈中的一个栈帧,栈帧包含局部变量表、操作数栈、方法接口等于方法相关的信息,栈中的数据当没有引用指向

  • cas无锁编程(java cas底层原理)

    #definelock(lkp)do{\while(!__sync_bool_compare_and_swap(lkp,0,1))\sched_yield();\}while(0)#defineunlock(lkp)do{\*(lkp)=0;\}while(0)

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号