• 목록
  • 아래로
  • 위로

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

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

방법은 이렇습니다


#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 37 Lv. (91%) 115020/115520EXP

여러분들 덥죠?

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

댓글 12

신고

"BVC_Liper_Okbul님의 댓글"

이 댓글을 신고 하시겠습니까?

title: 대한민국 국기gimmepoint 작성자 → BVC_Liper_Okbul

누구에 대한 말인가요?

comment menu
2018.07.11. 23:25

신고

"gimmepoint님의 댓글"

이 댓글을 신고 하시겠습니까?

신고

"BVC_Liper_Okbul님의 댓글"

이 댓글을 신고 하시겠습니까?

title: 대한민국 국기gimmepoint 작성자 → BVC_Liper_Okbul

우왓 감사

comment menu
2018.07.11. 23:28

신고

"gimmepoint님의 댓글"

이 댓글을 신고 하시겠습니까?

제르엘
profile image

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

comment menu
2018.07.11. 23:38

신고

"제르엘님의 댓글"

이 댓글을 신고 하시겠습니까?

title: 대한민국 국기gimmepoint 작성자 → 제르엘

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

이제 내일 보여줘야죠

ㅋㅋㅋㅋ

comment menu
2018.07.11. 23:56

신고

"gimmepoint님의 댓글"

이 댓글을 신고 하시겠습니까?

제르엘 → gimmepoint
profile image

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

comment menu
2018.07.11. 23:56

신고

"제르엘님의 댓글"

이 댓글을 신고 하시겠습니까?

title: 대한민국 국기gimmepoint 작성자 → 제르엘

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

comment menu
2018.07.11. 23:57

신고

"gimmepoint님의 댓글"

이 댓글을 신고 하시겠습니까?

네모
profile image

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

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

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

 

 

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

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

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

comment menu
2018.07.12. 05:32

신고

"네모님의 댓글"

이 댓글을 신고 하시겠습니까?

title: 대한민국 국기gimmepoint 작성자 → 네모

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

 

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

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

comment menu
2018.07.12. 18:10

신고

"gimmepoint님의 댓글"

이 댓글을 신고 하시겠습니까?

title: Fox여우나라
profile image

아니 개미에게 무슨짓을?

개미가 불쌍해..~~

comment menu
2018.07.13. 18:10

신고

"여우나라님의 댓글"

이 댓글을 신고 하시겠습니까?

title: 황금 서버 (30일)humit
profile image

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

comment menu
2018.07.15. 22:54

신고

"humit님의 댓글"

이 댓글을 신고 하시겠습니까?

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 [1차 해결 및 추가] 서버 접속 불가 문제 안내 12 마스터 마스터 24.06.20.15:22 409
공지 [작업 완료] 설 명절 맞이 서버 업데이트 안내 3 마스터 마스터 24.02.11.17:21 2456
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 6140
공지 낚시성 불법도박 홍보 게시글을 주의하세요. 9 image 네모 네모 22.08.09.18:13 820
공지 슬기로운 포인트 벌이를 하는 법 (22.10.11 업데이트) 64 네모 네모 18.06.17.20:25 15706
2333 네이버 지식인 7 image humit title: 황금 서버 (30일)humit 16.11.12.16:15 141
2332 출석 DB.. 2 humit title: 황금 서버 (30일)humit 16.11.02.23:38 141
2331 크읔.... 극딜을 당했습니다 6 file title: 은메달도다 16.10.01.00:03 141
2330 이마트 럭키박스 당첨 5 image 연우빠 연우빠 21.05.02.11:10 140
2329 소름 돋는거 발견했습니다. 6 image 출사로 출사로 20.12.19.18:46 140
2328 호스팅 포인트 모으기 12 image Apache Apache 20.06.18.00:08 140
2327 생존중 5 Nginx Nginx 19.12.26.20:36 140
2326 공식홈페이지가 바귀엿다@ 2 핫슈 19.12.07.09:34 140
2325 안녕하세요 3 OAUTH2 19.07.19.16:06 140
2324 와 요즘 날씨 습기때문에 더 푹푹찌네요 3 혜임 19.06.27.09:49 140
2323 슬슬 31절 축전 준비해야하네요.. 6 image 국내산라이츄 국내산라이츄 19.02.20.23:52 140
2322 새해 복 많이 받으세요 !!! 17 image 자뻑보이 자뻑보이 19.02.05.12:33 140
2321 드디어 1만 포인트네요.. 9 image NUBE title: 크롬NUBE 19.02.01.23:18 140
2320 곰룜이 만들어야겠습니다. 2 BVC_Liper_Okbul BVC_Liper_Okbul 18.12.25.18:29 140
2319 마스터님께서 고생하신뒤 약 일주일동안 서버가 괜찮네용 4 샹키 샹키 18.10.13.01:27 140
2318 스마트초이스 이용하기 참 힘드네요. 2 슬기 슬기 18.10.11.13:44 140
2317 걷는건지 달리는건지 모를 애니메이션을 만들어놨습니다. 6 BVC_Liper_Okbul BVC_Liper_Okbul 18.09.30.23:40 140
2316 아..이런 메일이 왜안오나 했더니 여기 ip를 차단해버리네요..이런.. 7 슬기 슬기 18.09.30.12:27 140
2315 코딩 방송합니당 9 네모 네모 18.09.30.09:39 140
2314 첫 월간 개근, 21레벨 달성 5 260578 260578 18.08.31.16:06 140