자유게시판

친구가 한 짓

title: 크리퍼gimmepoint2018.07.11 23:1007.11조회 수 92댓글 12 첨부 3

AA

저의 수학을 사랑하는 (소위 이과충이라고 불리는) 친구가 이것을 학교 여러곳에 뿌렸습니다.

그리고 저는 이 문제를 풀었습니다

방법은 이렇습니다


#include<iostream>
 
using namespace std;
 
#define max 6
 
int dot[max];
int so;
 
int pow(int n,int a)
{
    int n1 = n;
 
    for(int i=1;i<a;i++)
        n1 *= n;
 
    return n1;
}
 
int ant(int n)
{
    if(dot[n-1] != dot[n-2]) /// promising
    {
        if(n == max)
        {
            for(int i=0;i<max;i++)
                cout << dot[i] << ' ';
            cout << endl;
            //cout << "so++" << endl;
 
            if(dot[max-1] == 1)
            {
                //cout << "so--" << endl;
                so--;
            }
 
            so++;
            return 0;
        }
 
        else
        {
            for(int i=1;i<=4;i++)
            {
                dot[n] = i;
                ant(n+1);
            }
        }
    }
}
 
int main()
{
    ant(0);
    cout << pow(3,max) << " \ " << so;
}


여기서 나온 값에 1/3 배 했습니다.

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ


또한 저는 이런 문제를 풀고 있습니다.



제가 짠 코드는 이렇습니다.


#include<iostream>
 
using namespace std;
 
int a[5][5];
int c;
 
bool promiseing(int x,int y)
{
    if(y >= 2 && x == 1)
    {
        x = 4;
        y--;
    }
    else
        x--;
 
    if(a[x][y]*a[x-1][y] == 0 || a[x][y]*a[x][y-1] == 0)
        return true;
    else
        return false;
}
 
int write(int x,int y)
{
    if(promiseing(x,y))
    {
        if(y == 5)
        {
            for(int i=1;i<5;i++)
            {
                for(int j=1;j<5;j++)
                {
                    cout << a[i][j] << ' ';
                }
                cout << endl;
            }
            cout << endl;
            c++;
            return 0;
        }
 
        else
        {
            if(x == 5)
            {
                write(1,y+1);
            }
 
            else
            {
                for(int i=0;i<=1;i++)
                    a[x][y] = i;
                write(x+1,y);
            }
        }
    }
}
 
int main()
{
    write(1,1);
 
    cout << c;
}


근데 안 돌아갑니다.

ㅠㅠ


title: 크리퍼gimmepoint

포인트 다잃어서 멘붕옴

엌ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

댓글 12
  • 워우...멋지신 분!

  • BVC_Liper_Okbul님께
    No Profile
    글쓴이 title: 크리퍼gimmepoint 18.07.11 23:25 댓글 좋아요 0

    누구에 대한 말인가요?

  • gimmepoint님께

    당신에겟!

  • BVC_Liper_Okbul님께
    No Profile
    글쓴이 title: 크리퍼gimmepoint 18.07.11 23:28 댓글 좋아요 0

    우왓 감사

  • 제르 18.07.11 23:38 댓글 좋아요 0

    오 C언어로 수학 문제를 푸셨군요! 그 친구 적잖이 당황했겠는데요 ㅋㅋㅋ

  • 제르님께
    No Profile
    글쓴이 title: 크리퍼gimmepoint 18.07.11 23:56 댓글 좋아요 0

    아직 보여주진 않았습니다.

    이제 내일 보여줘야죠

    ㅋㅋㅋㅋ

  • gimmepoint님께
    제르 18.07.11 23:56 댓글 좋아요 0

    아 그렇군요 ㅋㅋㅋ 후기 올려주세요!

  • 제르님께
    No Profile
    글쓴이 title: 크리퍼gimmepoint 18.07.11 23:57 댓글 좋아요 0

    (제가 기억 한다면.......)

  • 네모 18.07.12 05:32 댓글 좋아요 0

    그래서 첫번째 답이 뭐라는거죠...?

    출력되는 값은 729 0 인데, 729는 그냥 3^6 이고, 0은... 음....

    경우의 수를 찾아보면 엄청 많네요. 연속으로 왕복도 가능하고....

     

     

    두번째는 굳이 코드를 짤 필요도 없어보이군요.

    0이 위치해야 하는 필수적인 위치를 체스판 모양으로 정해두면, 나머지 위치에는 0이든, 1이든 상관없으니...

    (2^8)*2 = 512 네요.

  • 네모님께
    No Profile
    글쓴이 title: 크리퍼gimmepoint 18.07.12 18:10 댓글 좋아요 0

    제가 첫번째 정답을 돌려보면 729 분에 546이 나옵니다.

     

    두번째는 저도 처음에도 그렇거 생각했으나 뭔가 더 복잡할것 같더군요

    (이 친구가 보통내기가 아니라서요)

  • 아니 개미에게 무슨짓을?

    개미가 불쌍해..~~

  • title: 황금 서버 (30일)humit 18.07.15 22:54 댓글 좋아요 0

    4번 문제는 대칭성을 이용해서 풀면 되겠네요

번호 제목 글쓴이 날짜 조회 수
공지 [긴급] 호스팅 서버의 IP를 변경하였습니다.21 마스터 2018.07.14 244
공지 회원 전용 페이지가 생겼습니다.10 마스터 2018.03.20 931
공지 슬기로운 포인트 벌이를 하는 법29 네모 2018.06.17 329
3162 드디어 USB 허브를 구매했습니다.9 네모 2018.07.12 72
3161 리눅스 또 포맷했어욬ㅋㅋㅋㅋㅋㅋㅋ8 title: 텅비드허니버터뚬땜미라미츄 2018.07.12 83
친구가 한 짓12 title: 크리퍼gimmepoint 2018.07.11 92
3159 어서와 커피는 처음이지? 에서 설문조사를 진행합니다!7 HyungJu 2018.07.11 72
3158 시험 끝나서 캐릭터 모델링 처음으로 시도해보고있습니다!18 BVC_Liper_Okbul 2018.07.11 93
3157 헐 티비 뽀사졋어요17 title: 텅비드허니버터뚬땜미라미츄 2018.07.11 89
3156 신입사원이 왔네요...5 루디프리아 2018.07.11 82
3155 무슨 일이...8 마카롱 2018.07.11 84
3154 오레오 업데이트 했습니다.11 네모 2018.07.10 110
3153 시험 끝나고 미친듯이 게임중입니다.18 BVC_Liper_Okbul 2018.07.10 105
3152 으앙 졸려듀금9 title: 텅비드허니버터뚬땜미라미츄 2018.07.10 95
3151 내일이 시험 마지막 날입니다!25 BVC_Liper_Okbul 2018.07.09 128
3150 자동차 없는 평일6 마카롱 2018.07.09 60
3149 주말에 딸을 위해 하얗게 불태움 -_-;;14 루디프리아 2018.07.09 95
3148 COM 도메인 연장? 이전? 어떤게 좋을까요?7 자뻑보이 2018.07.09 78
3147 규동인데 규동이 아닌 오늘자 네침메뉴7 네모 2018.07.09 55
3146 휴대폰 상태가 안좋습니다ㅠㅠ7 네모 2018.07.09 72
3145 블로그 참 오래도 해먹었네요 ㄷㄷ6 title: 텅비드허니버터뚬땜미라미츄 2018.07.09 74
3144 먹거리 한마당 맨 ㅇㅅㅇ7 title: 텅비드허니버터뚬땜미라미츄 2018.07.09 61
3143 스포어가 이렇게 정전된 커뮤니티였나요14 제르 2018.07.09 108
Prev 1 2 3 4 5 6 7 8 9 10 ... 162 Next
서버에 요청 중입니다. 잠시만 기다려 주십시오...