• NOIP2015D1


    好像来的有点晚,但我的确现在刚做这套题

    T1神奇的幻方

    题目描述

    幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。

    当N为奇数时,我们可以通过以下方法构建一个幻方:

    首先将1写在第一行的中间。

    之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N):

    1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列;

    2.若(K−1)在最后一列但不在第一行,则将K填在第一列,(K−1)所在行的上一行;

    3.若(K−1)在第一行最后一列,则将K填在(K−1)的正下方;

    4.若(K−1)既不在第一行,也不在最后一列,如果(K−1)的右上方还未填数,则将K填在(K−1)的右上方,否则将K填在(K−1)的正下方。

    现给定N请按上述方法构造N*N的幻方。

    输入输出格式

    输入格式:

    输入文件只有一行,包含一个整数N即幻方的大小。

    输出格式:

    输出文件包含N行,每行N个整数,即按上述方法构造出的N*N的幻方。相邻两个整数之间用单个空格隔开。


    没记错的话是小学奥数题

    纯模拟,爱怎么打怎么打,过了样例肯定能对

     1 #include <cstdio>
     2 int main()
     3 {
     4     int n,x,y,a[40][40];
     5     scanf("%d",&n);
     6     x=1;
     7     y=n/2+1;
     8     for(int i=1;i<=n;i++)
     9         for(int j=1;j<=n;j++)
    10             a[i][j]=0;
    11     a[x][y]=1;
    12     for(int i=2;i<=n*n;i++)
    13     {
    14         if(x>1&&y<n)
    15             if(a[x-1][++y])
    16                 a[++x][--y]=i;
    17             else a[--x][y]=i;
    18         else
    19         if(x==1&&y<n)
    20         {
    21             x=n;
    22             a[x][++y]=i;
    23         }
    24         else
    25         if(x==1&&y==n)
    26             a[++x][y]=i;
    27         else
    28         {
    29             y=1;
    30             a[--x][y]=i;
    31         }
    32     }
    33     for(int i=1;i<=n;i++)
    34     {
    35         for(int j=1;j<=n;j++)
    36             printf("%d ",a[i][j]);
    37         printf("
    ");
    38     }
    39     return 0;
    40 }

    T2  信息传递

    题目描述

    有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。

    游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结束。请问该游戏一共可以进行几轮?

    输入输出格式

    输入格式:

     输入共2行。

    第1行包含1个正整数n表示n个人。

    第2行包含n个用空格隔开的正整数T1,T2,……,Tn其中第i个整数Ti示编号为i

    的同学的信息传递对象是编号为Ti的同学,Ti≤n且Ti≠i

    数据保证游戏一定会结束。

    输出格式:

     输出共 1 行,包含 1 个整数,表示游戏一共可以进行多少轮。

    半模拟(长得跟图一样,但其实是模拟)

    稍稍分析一下就知道暴力找环(排除重复点)也不会超时,那就暴力好了

     1 #include <cstdio>
     2 int main()
     3 {
     4     int n,a[200001],b[200001];
     5     scanf("%d",&n);
     6     for(int i=1;i<=n;i++)
     7         scanf("%d",&a[i]);
     8     for(int i=1;i<=n;i++)
     9         b[i]=0;
    10     int j=0;
    11     int min=0;
    12     for(int x=1;x<=n;x++)
    13     {
    14         j++;
    15         while(x<=n && b[x]) x++;
    16         if(x>n)
    17             break;
    18         while(b[x]!=j)
    19         {
    20             b[x]=j;
    21             x=a[x];
    22             if(b[x]==-1)
    23                 break;
    24         }
    25         if(b[x]==j)
    26         {
    27             int k=x;
    28             b[x]=-1;
    29             x=a[x];
    30             int i=1;
    31             while(x!=k)
    32             {
    33                 i++;
    34                 b[x]=-1;
    35                 x=a[x];            
    36             }
    37             if(i<min||min==0)
    38                 min=i;
    39         }
    40     }
    41     printf("%d",min);
    42     return 0;
    43 }

    T3 斗地主

    题目描述

    牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。

    现在,牛牛只想知道,对于自己的若干组手牌,分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。

    需要注意的是,本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。

    具体规则如下:

    输入输出格式

    输入格式:

    第一行包含用空格隔开的2个正整数Tn,表示手牌的组数以及每组手牌的张数。

    接下来T组数据,每组数据n行,每行一个非负整数对aibi表示一张牌,其中ai示牌的数码,bi表示牌的花色,中间用空格隔开。特别的,我们用1来表示数码A,11表示数码J,12表示数码Q,13表示数码K;黑桃、红心、梅花、方片分别用1-4来表示;小王的表示方法为01,大王的表示方法为02。

    输出格式:

    共T行,每行一个整数,表示打光第i手牌的最少次数。

    其实没让我们写AI真心良心(D1怎么可能出啊~(≧▽≦)/~)

    代码略长(习惯不好)但是纯搜索(深搜我不慌)(加一个简单的剪枝,听说不加会T)

    仔细一点就不会错(因为多组数据,我WA了5遍忘记初始化)

    #include <cstdio>
    int a[15],sum=0,min=50,p[50];
    int find(int n)
    {
        if(n==0)//结束 
        {
            if (sum<min)
                min=sum;
            return 0;
        }
        
            
        if(sum>=min-1)//剪枝 
            return 0;
        int i;    
        for(i=0;i<=14;i++)//第一个没打完的牌 
            if(a[i])
                break;
                
        if(a[i]==4)
        {
                
            a[i]=0;//炸弹 
            sum++;
            p[sum]=i*10+1;
            find(n-4);
            sum--;
            a[i]=4;
            
            for(int ii=0;ii<=14;ii++)//四带1+1
            if(i!=ii)
            if(a[ii]>0)
                for(int iii=ii+1;iii<=14;iii++)
                if((a[iii]>0)&&(ii!=iii))
                {
                    a[ii]--;
                    a[iii]--;
                    a[i]-=4;
                    sum++;
                    p[sum]=i*1000000+ii*10000+iii*100+10;
                    find(n-6);
                    sum--;
                    a[i]+=4;
                    a[iii]++;
                    a[ii]++;
                } 
                
            for(int ii=1;ii<=14;ii++)//四带2+2
            if(i!=ii)
            if(a[ii]>1)
                for(int iii=ii+1;iii<=14;iii++)
                if((a[iii]>1)&&(ii!=iii)&&(i!=iii))
                {
                    a[ii]-=2;
                    a[iii]-=2;
                    a[i]-=4;
                    sum++;
                    p[sum]=i*1000000+ii*10000+iii*100+10;
                    find(n-8);
                    sum--;
                    a[i]+=4;
                    a[iii]+=2;
                    a[ii]+=2;
                } 
        }
        if(a[i]>=3)
        {
            
            a[i]-=3;//三张牌 
            sum++;
            p[sum]=i*10+4;
            find(n-3);
            sum--;
            a[i]+=3;
                
            for(int ii=i+1;ii<=14;ii++)//三顺子 
            if (a[ii]>2)
            {
                for(int iii=i;iii<=ii;iii++)
                    a[iii]-=3;
                sum++;
                p[sum]=i*10+9;
                find(n-3*ii+3*i-3);
                sum--;
                for(int iii=i;iii<=ii;iii++)
                    a[iii]+=3;
            }
            else break;
            
            for(int ii=0;ii<=14;ii++)//三带一 
            if(ii!=i)
            if(a[ii]>0)
            {
                a[i]-=3;
                a[ii]--;
                sum++;
                p[sum]=5;
                find(n-4);
                sum--;
                a[ii]++;
                a[i]+=3;    
            }
            
            for(int ii=1;ii<=14;ii++)//三带二 
            if(ii!=i)
            if(a[ii]>=2)
            {
                a[i]-=3;
                a[ii]-=2;
                sum++;
                p[sum]=6;
                find(n-5);
                sum--;
                a[ii]+=2;
                a[i]+=3;        
            }
        }
        if(a[i]>=2)
        {
            
            a[i]-=2;//对子 
            sum++;
            p[sum]=i*10+3;
            find(n-2);
            sum--;
            a[i]+=2;
            
            for(int ii=1;ii<=14;ii++)//三带二 
            if(ii!=i)
            if(a[ii]>=3)
            {
                a[ii]-=3;
                a[i]-=2;
                sum++;
                p[sum]=6;
                find(n-5);
                sum--;
                a[i]+=2;
                a[ii]+=3;        
            }
            
            if(a[i+1]>1)//双顺子 
            {
                for(int ii=i+2;ii<=14;ii++)
                if (a[ii]>1)
                {
                    for(int iii=i;iii<=ii;iii++)
                        a[iii]-=2;
                    sum++;
                    p[sum]=8;
                    find(n-2*ii+2*i-2);
                    sum--;
                    for(int iii=i;iii<=ii;iii++)
                        a[iii]+=2;
                }
                else break;
            }
            
            for(int ii=1;ii<=14;ii++)//四带2+2
            if((i!=ii)&&(a[ii]>3))
            for(int iii=1;iii<=14;iii++)
            if((a[iii]>1)&&(i!=iii)&&(ii!=iii))
            {
                a[i]-=2;
                a[ii]-=4;
                a[iii]-=2;
                sum++;
                p[sum]=ii*1000000+iii*100+i*10000+10;
                find(n-8);
                sum--;
                a[iii]+=2;
                a[ii]+=4;
                a[i]+=2;
            }
        }
        
        for(int ii=1;ii<=14;ii++)//三带一 
        if(ii!=i)
        if(a[ii]>=3)
        {
            a[ii]-=3;
            a[i]--;
            sum++;
            p[sum]=5;
            find(n-4);
            sum--;
            a[i]++;
            a[ii]+=3;    
        }
        
        if(a[i+1]&&a[i+2]&&a[i+3])//单顺子 
        for(int ii=i+4;ii<=14;ii++)
        if(a[ii]>0)
        {
            for(int iii=i;iii<=ii;iii++)
                a[iii]--;
            sum++;
            p[sum]=i*10+7;
            find(n-ii+i-1);
            sum--;
            for(int iii=i;iii<=ii;iii++)
                a[iii]++;
        }
        else break;
        
        for(int ii=1;ii<=14;ii++)//四带1+1 
        if((a[ii]>3)&&(i!=ii))
        for(int iii=0;iii<=14;iii++)
        if((a[iii]>0)&&(i!=iii)&&(ii!=iii))
        {
            a[i]--;
            a[ii]-=4;
            a[iii]--;
            sum++;
            p[sum]=10;
            find(n-6);
            sum--;
            a[iii]++;
            a[ii]+=4;
            a[i]++;
        }
        
        a[i]--;//单牌 
        sum++;
        p[sum]=i*10+2;
        find(n-1);
        sum--;
        a[i]++;
    }
    int main()
    {
        int t,n,x,y;
        scanf("%d%d",&t,&n);
        for(int j=1;j<=t;j++)
        {
            for(int i=0;i<=14;i++)
                a[i]=0;
            sum=0;min=50;
            for(int i=1;i<=n;i++)
            {
                scanf("%d%d",&x,&y);
                if(x==1)
                    x=14;
                if(x==2)
                    x=1;
                a[x]++;
            }
            find(n);
            printf("%d
    ",min);
        }
        return 0;
    }
  • 相关阅读:
    jvm垃圾回收机制
    java中transient关键字的含义
    com.alipay.sofa.rpc.core.exception.SofaRouteException: RPC-02306: 没有获得服务[io.sofastack.balance.manage.facade.BalanceMngFacade:1.0:user77]的调用地址,请检查服务是否已经推送
    IDEA失效的解决办法
    多线程
    Java对象的创建过程
    注解(Annotation)
    面向对象思想
    IDEA--java版本修改(jdk1.8改成jdk1.7)
    HttpClient
  • 原文地址:https://www.cnblogs.com/wanglichao/p/noip2015.html
Copyright © 2020-2023  润新知