자유게시판

친구가 한 짓

gimmepoint2018.07.11 23:10조회 수 110댓글 12

  • 3
    • 글자 크기

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

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

방법은 이렇습니다


#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;
}


근데 안 돌아갑니다.

ㅠㅠ


여러분들 덥죠?

이 서명은 겨울까지 갔다고 한다.....

  • 3
    • 글자 크기
리눅스 또 포맷했어욬ㅋㅋㅋㅋㅋㅋㅋ (by 허니버터뚠뚜니라이츄) 어서와 커피는 처음이지? 에서 설문조사를 진행합니다! (by HyungJu)
  • 2018.7.11 23:20

    워우...멋지신 분!

  • @BVC_Liper_Okbul
    gimmepoint글쓴이
    2018.7.11 23:25

    누구에 대한 말인가요?

  • @gimmepoint
    2018.7.11 23:28

    당신에겟!

  • @BVC_Liper_Okbul
    gimmepoint글쓴이
    2018.7.11 23:28

    우왓 감사

  • 2018.7.11 23:38

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

  • @제르
    gimmepoint글쓴이
    2018.7.11 23:56

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

    이제 내일 보여줘야죠

    ㅋㅋㅋㅋ

  • @gimmepoint
    2018.7.11 23:56

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

  • @제르
    gimmepoint글쓴이
    2018.7.11 23:57

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

  • 2018.7.12 05:32

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

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

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

     

     

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

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

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

  • @네모
    gimmepoint글쓴이
    2018.7.12 18:10

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

     

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

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

  • 2018.7.13 18:10

    아니 개미에게 무슨짓을?

    개미가 불쌍해..~~

  • 2018.7.15 22:54

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

댓글 달기

번호 제목 글쓴이 날짜 조회 수
공지 앞으로 ssh 사용시 한글 사용이 가능합니다.7 마스터 2018.10.12 12896
공지 접속 불가 사태 수습은 진행중입니다.35 마스터 2018.10.05 13542
공지 회원 전용 페이지가 생겼습니다.10 마스터 2018.03.20 14173
공지 슬기로운 포인트 벌이를 하는 법34 네모 2018.06.17 1539
3156 드디어 USB 허브를 구매했습니다.9 네모 2018.07.12 93
3155 리눅스 또 포맷했어욬ㅋㅋㅋㅋㅋㅋㅋ8 허니버터뚠뚜니라이츄 2018.07.12 91
친구가 한 짓12 gimmepoint 2018.07.11 110
3153 어서와 커피는 처음이지? 에서 설문조사를 진행합니다!7 HyungJu 2018.07.11 88
3152 시험 끝나서 캐릭터 모델링 처음으로 시도해보고있습니다!18 BVC_Liper_Okbul 2018.07.11 117
3151 헐 티비 뽀사졋어요17 허니버터뚠뚜니라이츄 2018.07.11 108
3150 신입사원이 왔네요...5 루디프리아 2018.07.11 96
3149 무슨 일이...8 마카롱 2018.07.11 88
3148 오레오 업데이트 했습니다.11 네모 2018.07.10 140
3147 시험 끝나고 미친듯이 게임중입니다.18 BVC_Liper_Okbul 2018.07.10 113
3146 으앙 졸려듀금9 허니버터뚠뚜니라이츄 2018.07.10 112
3145 내일이 시험 마지막 날입니다!25 BVC_Liper_Okbul 2018.07.09 159
3144 자동차 없는 평일6 마카롱 2018.07.09 65
3143 주말에 딸을 위해 하얗게 불태움 -_-;;14 루디프리아 2018.07.09 99
3142 COM 도메인 연장? 이전? 어떤게 좋을까요?7 자뻑보이 2018.07.09 114
3141 규동인데 규동이 아닌 오늘자 네침메뉴7 네모 2018.07.09 68
3140 휴대폰 상태가 안좋습니다ㅠㅠ7 네모 2018.07.09 75
3139 블로그 참 오래도 해먹었네요 ㄷㄷ6 허니버터뚠뚜니라이츄 2018.07.09 100
3138 먹거리 한마당 맨 ㅇㅅㅇ7 허니버터뚠뚜니라이츄 2018.07.09 77
3137 스포어가 이렇게 정전된 커뮤니티였나요14 제르 2018.07.09 114
이전 1 ... 26 27 28 29 30 31 32 33 34 35... 188다음
첨부 (3)
1531317874116.jpg
422.7KB / Download 6
1531317964091.jpg
389.3KB / Download 6
1531318173496.jpg
421.8KB / Download 8
서버에 요청 중입니다. 잠시만 기다려 주십시오...