• 목록
  • 아래로
  • 위로

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

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

방법은 이렇습니다


#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님의 댓글"

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

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 [작업 완료] 설 명절 맞이 서버 업데이트 안내 3 마스터 마스터 24.02.11.17:21 1039
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 4710
공지 낚시성 불법도박 홍보 게시글을 주의하세요. 9 image 네모 네모 22.08.09.18:13 482
공지 슬기로운 포인트 벌이를 하는 법 (22.10.11 업데이트) 64 네모 네모 18.06.17.20:25 15392
2466 와우 메일테스트 만점을 때려버리네요! 4 image NoYeah NoYeah 18.12.06.22:25 214
2465 이번에 무료로 풀린 ami dous로 리듬게임을 합니다 3 Seia Seia 18.12.07.00:27 129
2464 노트북에 해킨토시를 설치합니다 2 Seia Seia 18.12.07.15:49 227
2463 개그맨 김기열님이 달력 배포한다고하네요! 슬기 슬기 18.12.07.16:45 127
2462 드디어 PHP 7.3 정식버전이 출시되었네요~! 4 file 이니스프리 이니스프리 18.12.07.16:50 1432
2461 더 지니어스를 게임으로 만들어볼까합니다... 4 BVC_Liper_Okbul BVC_Liper_Okbul 18.12.07.22:29 115
2460 어벤져스 4 예고 떴습니다 7 Kongjak Kongjak 18.12.07.23:15 134
2459 카카오톡 봇입니다. 4 humit title: 황금 서버 (30일)humit 18.12.08.12:22 193
2458 사고싶은_그러나_사지_못하는_쇼핑_리스트.txt 24 갱생협스 갱생협스 18.12.08.23:27 206
2457 생존 신고! 오래간만입니다 ^^ 5 핫슈 18.12.09.10:43 128
2456 날이 너무 추워서 내복입었는데.. 4 따스한커피 18.12.09.10:43 150
2455 새벽에 핸드폰 으로 날씨 보고 놀랬네요! 6 슬기 슬기 18.12.09.10:51 121
2454 이놈의 구글은 뭔 메일을 이렇게 자주보내지 9 image 슬기 슬기 18.12.09.17:11 126
2453 일단 시험기간 지날때까지 제작을 보류하겠습니다. 5 BVC_Liper_Okbul BVC_Liper_Okbul 18.12.09.18:58 147
2452 엄청 오랜만입니다. 19 αGO 18.12.09.21:30 135
2451 Vultr 도쿄 지역 정전입니다 6 image Seia Seia 18.12.10.05:45 152
2450 도대체 몽고DB를 사용하는게 얼마나 미친짓인지 알고 싶네요 6 Seia Seia 18.12.10.13:14 176
2449 Mikrotik hAP ac2로 넘어갈 계획입니당 8 image Seia Seia 18.12.10.15:15 487
2448 허허허허 시험이 목요일이로군요! 6 BVC_Liper_Okbul BVC_Liper_Okbul 18.12.10.21:08 115
2447 허허허허 시험이 내일이로군요! 5 Hanam09 Hanam09 18.12.10.22:16 131