Đề thi Tin học trẻ Quốc gia

đề gì mà như game có cái để nghịch rồi

Hi vọng đúng

#include <stdio.h>
int dice[6]={6,5,1,2,3,4};
int diceT[6];
int n;
int status;
void change()
{
    diceTemp[0]=dice[(status+0)%4];
    diceTemp[1]=dice[5];
    diceTemp[2]=dice[(status+2)%4];
    diceTemp[3]=dice[4];
    diceTemp[4]=dice[(status+1)%4];
    diceTemp[5]=dice[(status+3)%4];
    //
    int i;
    for (i=0;i<6;i++)
        dice[i]=diceTemp[i];
}
int main()
{
    int i,j;
    printf("N=");
    scanf("%i",&n);

    status=n%5;
    if (n<5) status--;

    int s=0;
    s+=((n/4)*14)*4;
    for (i=0;i<=3;i++)
    {
        for (j=0;j<status;j++)
        {
            //printf("\n%i",dice[j]);
            s+=dice[j];
        }
        change();
    }
    printf("S=%i",s);
    getch();
    return 0;
}

bạn giải thích thuật toán cho mình được ko ?

This post was flagged by the community and is temporarily hidden.

Lúc đầu nhìn đề có vẻ phức tạp và cũng hơi … hack não nhưng khi đọc xong code anh @Rok_Hoang thì thấy chỉ dùng C nên mình sẽ quất luôn

:)) code thời năm nhất
Nói chung là code có mùi sai rồi, nhưng ý tưởng là change() là để chuyển trạng thái của xúc sắc, sau đó cộng dồn lên thôi.

Submit lại xem sao

#include <stdio.h>
int dice[6]={6,5,1,2,3,4};
int diceTemp[6];
int n;
int status;
void change()
{
    diceTemp[0]=dice[(status+0)%4];
    diceTemp[1]=dice[5];
    diceTemp[2]=dice[(status+2)%4];
    diceTemp[3]=dice[4];
    diceTemp[4]=dice[(status+1)%4];
    diceTemp[5]=dice[(status+3)%4];
    //
    int i;
    for (i=0;i<6;i++)
        dice[i]=diceTemp[i];
    status = 0;
}
void roll()
{
    diceTemp[0]=dice[1];
    diceTemp[1]=dice[2];
    diceTemp[2]=dice[3];
    diceTemp[3]=dice[0];
    diceTemp[4]=dice[4];
    diceTemp[5]=dice[5];
    //
    int i;
    for (i=0;i<6;i++)
        dice[i]=diceTemp[i];
}
int main()
{
    int i,j;
    printf("N=");
    scanf("%i",&n);
    //n=3;

    status = 0;
    int s=0;
    while (n>=1)
    {
        s+=dice[0];
        //printf("\n%i",dice[0]);
        for (i=0;i<3;i++)
        {
            for (j=1;j<n;j++)
            {
                //printf("\n%i",dice[j%4]);
                s+=dice[j%4];
            }
            status = (n-1)%4;
            change();
        }
        for (j=1;j<(n-1);j++)
        {
            //printf("\n%i",dice[j%4]);
            s+=dice[j%4];
        }
        status = (n-2)%4;
        change();
        roll();
        n-=2;
    }
    printf("\nS=%i",s);

    return 0;
}

Khi lăn quân xúc xắc trên bảng từ một ô sang một ô khác kề cạnh với ô đang đứng, mặt trên của xúc xắc sẽ trở thành mặt bên tương ứng với hướng di chuyển và mặt bên theo hướng di chuyển sẽ trở thành mặt đáy.

Cái ý này mình không hiểu lắm. Anh @Rok_Hoang hay chủ thớt giải thích hộ em được không?

Nếu hiểu theo ý em thì, khi lăn xúc xắc từ ô này qua ổ bên cạnh (bên phải) thì lăn 2 lần: mặt U (up) sẽ thành mặt D (down) đúng không nhỉ?
Hay chỉ lăn 1 lần: Mặt U (up) thành mặt R (right)?

Nếu lăn 2 lần (mặt U thành mặt D) thì rất dễ:
int ketqua= 1*(canh*canh)/2 + 6*((canh*canh)/2+1)
Bởi vì đề cho là khi con xúc xắc đang nằm ở ô (1,1) thì mặt D là 6 rồi, mặt U là 1. Nếu cứ lăn 2 lần (mặt U thành mặt D) thì chỉ làm việc với 2 con số là 1 và 6 thôi, còn các mặt khác thì không liên quan?
Nói chung là cái đề hack não quá!

chỉ lăn 1 lần thôi, từ U thành R. Con xúc sắc sẽ lăn theo hình xoắn ốc.
Notice: Đề nó còn một chỗ là 2 mặt đối diện nhau đều có tổng là 7 dùng cái này tính nhanh hơn nhiều.

À em quên ghi là test lớn nhất là N = 987654321123456789 ạ

Huhu
Bữa giờ không biết mua cục xúc xắc ở đâu nên không hình dung được để làm bài này ! Dự định là mình sẽ giải theo phương pháp Mảng 2 chiều