[Lớp thuật toán hè 2015] Tài liệu và trao đổi buổi 5

[toannv]

Ngày mai phòng máy sẽ mở cửa lúc 9:30 và sẽ có hướng dẫn cách thi tối mai

Các bạn xem và làm theo hướng dẫn ở http://forum.uit.edu.vn/threads/32971
Đề bài: https://uva.onlinejudge.org/external/100/p10055.pdf để xem bài số 10055. Bài này dễ
Upload code: https://uva.onlinejudge.org/index.ph...udge&Itemid=25 để submit code (tự gõ hay up file)
Kết quả: https://uva.onlinejudge.org/index.ph...judge&Itemid=9 để xem kết quả

[14520423]

code cua thay

#include <stdio.h>
int main()
{
    unsigned long int a,b;
    while(scanf("%lu%lu",&a,&b)==2)
    {
        if(a>b)
            printf("%lu\n",(a-b));
        else
        printf("%lu\n",(b-a));    
    }
    return 0;
} 

[14520234]

dùng http://codeforces.com/ đi thầy :d

[toannv]

dùng http://codeforces.com/ đi thầy :d

Sẽ cố em... khó nhất là tìm bài chưa có giải

[14520811]

Bài The 3n + 1 problem -

#include <stdio.h>
unsigned long int three_N_plus1(unsigned long int num)
{
    unsigned long int count = 1;
    while(num != 1)
    {
        if(num % 2 != 0)
            num = num*3 + 1;
        else
            num >>= 1;
        count++;
    }
    return count;
}

int main()
{
    unsigned long int num1, num2;
    unsigned long int maxLenght = 0;
    while(scanf("%lu%lu", &num1, &num2) == 2)
    {
        unsigned long int temp1 = num1, temp2 = num2;
        if(num1 > num2)
        {
            temp1 = num2;
            temp2 = num1;
        }
        unsigned long int i;
        for(i = temp1; i <= temp2; i++)
        {
            int temp = three_N_plus1(i);
            if(temp > maxLenght)
                maxLenght = temp;
        }
        printf("%lu %lu %lu\n", num1, num2, maxLenght);
        maxLenght = 0;
    }
    return 0;
} 

[13520376]

#include <stdio.h>

int main()
{
    int i,j,count,maxCount,a,b,n;
         while (scanf("%d%d",&a,&b)==2)
    {
        if (a<=b)
        {
            maxCount=0;
            for(i=a;i<=b;i++)
            {
                j=i;
                count=0;
                while(j>1)
                {
                    count++;
                        if (j%2==1) j=3*j+1;
                    else j=j/2;
                }
                if (count>maxCount) maxCount=count;
            }
        }
        else
        {
            maxCount=0;
            for(i=b;i<=a;i++)
            {
                j=i;
                count=0;
                while(j>1)
                {
                    count++;
                        if (j%2==1) j=3*j+1;
                    else j=j/2;
                }
                if (count>maxCount) maxCount=count;
            }
        }
        printf("%d %d %d\n",a,b,maxCount+1);
    }
         return 0;
} 

[13521005]

thưa thầy.
em submit bài trên uva nó báo thê này là sao ạ
Untitled.jpg

[toannv]

thưa thầy.
em submit bài trên uva nó báo thê này là sao ạ
[ATTACH=CONFIG]17142[/ATTACH]

Chắc nhiều người quá. Nó bắt xếp hàng :-)