久久精品亚洲中文字幕无码麻豆 ,久久丫精品国产亚洲av不卡 ,久久夜色精品国产亚洲

HOJ 1027 - Equipment Box

�q�风 — Tue, 18 Aug 2009 02:51:00 GMT

地址�Q?/font>http://acm.hit.edu.cn/judge/show.php?Proid=1027
思�\�Q�假设A、B是外部矩形的长和宽，X、Y是内部矩形的长和宽，首先��保�?gt;=宽，否则�q�行swap�Q�分三种情况�q�行讨论�Q�当Y>=B时不可能�Q�当X=A&&Y代码如下�Q?/p>

#include <stdio.h>
#include <math.h>

#define PI 3.1415926

void swap(double &x, double &y)
{
    double tmp;

    tmp = x;
    x = y;
    y = tmp;
}

int main()
{
    int num;
    double A, B, X, Y;
    double diagIn;
    double radian1, radian2;
    double result;

    scanf("%d", &num);
    while(num)
    {
        num--;

        scanf("%lf%lf%lf%lf", &A, &B, &X, &Y);
        if(A < B)
            swap(A, B);
        if(X < Y)
            swap(X, Y);

        if(Y >= B)
        {
            printf("Box cannot be dropped.\n");
        }
        else if(X < A && Y < B)
        {
            printf("Escape is possible.\n");
        }
        else
        {
            diagIn = sqrt(pow(X / 2.0, 2) + pow(Y / 2.0, 2));
            radian1 = acos(B / (2 * diagIn));
            radian2 = 2 * acos(X / (2 * diagIn));
            result = diagIn * cos(PI / 2 - radian1 - radian2);
            if(result < A / 2.0)
            {
                printf("Escape is possible.\n");
            }
            else
            {
                printf("Box cannot be dropped.\n");
            }
        }
    }

    return 0;
}

�q�风 2009-08-18 10:51 发表评论

HOJ 1087 - Self Numbers

�q�风 — Mon, 17 Aug 2009 05:48:00 GMT

地址�Q?a >http://acm.hit.edu.cn/judge/show.php?Proid=1087
思�\�Q�求1�?000000以内的自敎ͼ�用了(ji��n)最�W�的�Ҏ(gu��)��Q�先是i�?�?000000循环一遍求以i为基数的d(i)�Q�对flag[d(i)]�|�true�Q�然后利用flag[]判断为那些false的是自数。本以�ؓ(f��)�?x��)超�Ӟ��l�果居然AC�?ji��n)，自己也感觉很奇�?#8230;…
代码如下�Q?br>

#include <stdio.h>
#include <memory.h>

#define MAX 1000001

int main()
{
    bool flag[MAX];
    int i;
    int result, tmp;

    memset(flag, 0, sizeof(flag));
    for(i = 1; i < MAX; i++)
    {
        tmp = result = i;
        while(tmp != 0)
        {
            result += tmp % 10;
            tmp /= 10;
        }

        if(result < MAX)
        {
            flag[result] = true;
        }
    }

    for(i = 1; i < MAX; i++)
    {
        if(flag[i] != true)
        {
            printf("%d\n", i);
        }
    }

    return 0;
}

�q�风 2009-08-17 13:48 发表评论

HOJ 1006 - Weird Clock

�q�风 — Sun, 16 Aug 2009 07:05:00 GMT

地址�Q?a >http://acm.hit.edu.cn/judge/show.php?Proid=1006&Contestid=0
思�\�Q�最��单的�Ҏ(gu��)��是用visted[60]来存储分针数是否重复�q�，如果重复�?ji��n)说明后面的�l�果在不断��@环而不�?x��)到�?。然而更快捷的方法是利用60的因子分解，60=2*2*3*5�Q�每�ơtime = ((d + 1) * time) % 60�Q�如果可以，那么最�?�ơ就可以到达0�Q�否则永�q�到达不�?ji��n)�?br>代码如下�Q?br>

#include <stdio.h>

int main()
{
    int d, tmp;
    int num;

    while(scanf("%d%d", &tmp, &d) == 2 && (tmp || d))
    {
        if(tmp == 0)
        {
            printf("0\n");
            continue;
        }
        if(d == 0)
        {
            printf("Impossible\n");
            continue;
        }

        for(num = 1; num <= 2; num++)
        {
            tmp = ((d + 1) * tmp) % 60;
            if(tmp == 0)
                break;
        }

        if(tmp == 0)
            printf("%d\n", num);
        else
            printf("Impossible\n");
    }

    return 0;
}

�q�风 2009-08-16 15:05 发表评论

HOJ 1033 - Play on Words

�q�风 — Sun, 16 Aug 2009 06:38:00 GMT

摘要: 地址�Q�http://acm.hit.edu.cn/judge/show.php?Proid=1033&Contestid=0思�\�Q�可以把�q�道题等价地看成有向图中求哈密顿路的问题�Q�每个在单词首尾出现�q�的字母看作一个节点，每个单词首字母看作节点的出度�?�Q�尾字母看作节点的入度加1�Q�而�Ş成哈密顿路的条�g是除�?ji��n)哈密顿路首��两个节点外�Q�其他节点的出度�{�于入度�Q�而首节点出度比入度多1�Q�尾节点入度比出�?.. 阅读全文

�q�风 2009-08-16 14:38 发表评论

HOJ 1018 - Multiple

�q�风 — Fri, 14 Aug 2009 08:01:00 GMT

地址�Q?a >http://acm.hit.edu.cn/judge/show.php?Proid=1018
思�\�Q�主要是利用BFS原理�Q�先对给定的敎ͼ�0�?�Q�排序，然后利用�q�些��C��断构造整敎ͼ�该整数可以很大很大，需要用char型数�l�保存）(j��)�Q�先�?位数�Q�然后是2位数�?位数……直到扑ֈ�n的最��倍数或者构造无法��l��ؓ(f��)止。徏立一个char型二�l�数�l�保存构造的整数来模仉K��列机�Ӟ��如果直接使用队列保存构造的整数�Q�频�J�地对char型数�l�push和front��会(x��)��D��时�Q�，一个队列保存构造的整数对n求余的结果（与前者同步）(j��)�Q�一个bool型数�l�作��Z��数是否重复的标识�Q�如果余数重复将不保存该构造的整数�?qi��ng)其相应余数。注意当n�?时不需构造，直接输出0卛_��?br>代码�Q?br>

#include <stdio.h>
#include <algorithm>
#include <queue>
#include <memory.h>
#include <string.h>

#define MAX_ROW 5000
#define MAX_COL 5000

using namespace std;

char data[MAX_ROW][MAX_COL];

int main()
{
    int n, m;
    int i;
    int digits[10];
    int pre, now;
    queue<int> residue;
    bool flag[5000], done;
    int tmp1, tmp2, leng;
    int num;

    while(scanf("%d%d", &n, &m) == 2)
    {
        if(n == 0)
        {
            printf("0\n");
            continue;
        }

        for(i = 0; i < m; i++)
        {
            scanf("%d", &(digits[i]));
        }

        done = false;
        num = 0;
        pre = now = 0;
        sort(digits, digits + m);
        memset(flag, 0, sizeof(flag));
        while(residue.size() > 0)
        {
            residue.pop();
        }
        residue.push(0);

        while(done == false && residue.size() > 0)
        {
            num++;
            tmp1 = residue.front();
            residue.pop();
            for(i = 0; i < m; i++)
            {
                if(num == 1)
                {
                    if(digits[i] != 0)
                    {
                        tmp2 = digits[i] % n;
                        data[now][0] = digits[i] + '0';
                        data[now][1] = '\0';
                        if(tmp2 == 0)
                        {
                            printf("%s\n", data[now]);
                            done = true;
                            break;
                        }
                        else if(flag[tmp2] == false)
                        {
                            flag[tmp2] = true;
                            now = (now + 1) % MAX_ROW;
                            residue.push(tmp2);
                        }
                    }
                }
                else
                {
                    tmp2 = (tmp1 * 10 + digits[i]) % n;
                    strcpy(data[now], data[pre]);
                    leng = strlen(data[now]);
                    data[now][leng] = digits[i] + '0';
                    data[now][leng + 1] = '\0';
                    if(tmp2 == 0)
                    {
                        printf("%s\n", data[now]);
                        done = true;
                        break;
                    }
                    else if(flag[tmp2] == false)
                    {
                        flag[tmp2] = true;
                        now = (now + 1) % MAX_ROW;
                        residue.push(tmp2);
                    }
                }
            }

            if(num != 1)
                pre = (pre + 1) % MAX_ROW;
        }

        if(done == false)
        {
            printf("0\n");
        }
    }

    return 0;
}

在编�E�时遇到二维数组data[MAX_ROW][MAX_COL]讄��q�大��D��Runtime Error的问题，查阅资料后得知是因�ؓ(f��)局部变量占用栈�I�间�Q�导致栈�I�间不��?br>解决办法如下�Q?br>�Q?�Q?nbsp;��局部变量改为全局变量
�Q?�Q?nbsp;使用new或者malloc在堆上申��L(f��ng)��?br>�Q?�Q?nbsp;在设�|�中提高�q�行栈的大小�Q�project->settings->link->category�Q�选择output->reserve中设定栈大小�Q�最��?Byte�Q?br>

�q�风 2009-08-14 16:01 发表评论