C++博客-guodongshan-随笔分类-水题

HDU1214 圆桌会议

孟起 — Thu, 07 Oct 2010 02:10:00 GMT

http://acm.hdu.edu.cn/showproblem.php?pid=1214
一个环形的圈怎样用最少次数把它从顺时针变成逆时针（只能相邻位置交换位置）
一个环形，最优结果是把这个环分成相差最少的2部分，这2部分按照直线来求出结果再求和
直线如果把1234 换成4321
是冒泡的次数。。首先4123（3）+4312（2）+4321（1）=6
本题是把n看成两个 n/2 ，然后求出进行反序（冒泡）的次数

#include <stdio.h>
int main()
{
    int n,t,r;
    while(scanf("%d",&n)!=EOF)
    {
        t=n/2;  r=n-t;
        printf("%d\n",t*(t-1)/2+r*(r-1)/2);
    }
    return 0;
}

孟起 2010-10-07 10:10 发表评论

HDU1030 Delta-wave 找规律

孟起 — Wed, 06 Oct 2010 10:05:00 GMT

Problem Description

A triangle field is numbered with successive integers in the way shown on the picture below.

The traveller needs to go from the cell with number M to the cell with number N. The traveller is able to enter the cell through cell edges only, he can not travel from cell to cell through vertices. The number of edges the traveller passes makes the length of the traveller's route.

Write the program to determine the length of the shortest route connecting cells with numbers N and M.

#include <stdio.h>
#include<math.h>
int main()
{
    int temp,n,m,s,flag=3,cn,cm,zb,yb,cc,k,sj;
    while(scanf("%d%d",&m,&n)==2 )
    {
        flag=3;  s=0;  k=0;
        if(m>n)
        {
            temp=m;  m=n;  n=temp;
        }
        cn=(int)ceil(sqrt(n));    //判断n和m所在层数
        cm=(int)ceil(sqrt(m));
        cc=abs(cn-cm);        //判断两点层差
        zb=m+(cn-1)*(cn-1)-(cm-1)*(cm-1);  //判断m辐射到n层所及范围的左边界和右边界
        yb=zb+2*cc;

        if(n>=zb && n <=yb) //判断n在m范围所须步数
        {
            s=2*(cc);
            k=1;
        }
        else
        {
            if(n<zb)   //判断n到m边界及m点所须步数和
                s=2*(cc)+abs(n-zb);
            else
                s=2*(cc)+abs(n-yb);
        }
        sj=m-(cm-1)*(cm-1);   //判断三角类型0正,1倒
        if(abs(n-m)% 2 !=(cc) % 2)
        {
            if(sj % 2 ==1 )
                flag=1;
            else
                flag=0;
        }
        if(flag==1 && k==1)
            s=s-1;      //假如n点在m点辐射范围内,正三角-1,倒三角+1,不在不判断.
        if(flag==0 && k==1)
            s=s+1;
        printf("%d\n",s);
    }
    return 0;
}

cn-1)*(cn-1)是1到n-1行末尾的数，也就是1-n的里面小三角形的个数~，
(cm-1)*(cm-1);也是一样的嘛~
两个相减就是m行的个数了！~ m加个数不就是左边界了嘛~
zb+两倍的行差就是右边界了！~
而且正三角所到的边界是正三角型，反三角所到的边界是反三角型，这点要注意！

孟起 2010-10-06 18:05 发表评论

HDU1337 The Drunk Jailer

孟起 — Tue, 05 Oct 2010 12:07:00 GMT

思路如下，只要房子的号码是个完全平方数就可以逃跑了。
为什么呢？？？
因为完全平方数比方是25，只能分解为1，5，25，这三个数，以1代表门开了，0代表关了，则此时的序列就是1，0，1，
所以只要对输入的数求下平方根就好了。
换句话说在区间[1,n]中能整除n的数的个数，当n是平方数是奇数个，否则是偶数个。
http://acm.hdu.edu.cn/showproblem.php?pid=1337

#include<stdio.h>
#include<math.h>
int main()
{
    int n,a;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&a);
        printf("%d\n",(int)sqrt(a*1.0));
    }
    return 0;
}

孟起 2010-10-05 20:07 发表评论