• 목록
  • 아래로
  • 위로

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

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

방법은 이렇습니다


#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차 해결 및 추가] 서버 접속 불가 문제 안내 13 마스터 마스터 24.06.20.15:22 766
공지 [작업 완료] 설 명절 맞이 서버 업데이트 안내 3 마스터 마스터 24.02.11.17:21 2701
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 6411
공지 낚시성 불법도박 홍보 게시글을 주의하세요. 9 image 네모 네모 22.08.09.18:13 1125
공지 슬기로운 포인트 벌이를 하는 법 (22.10.11 업데이트) 64 네모 네모 18.06.17.20:25 15829
3115 음... 물건이 도착햇다 근대 출근 ㅜㅜ 5 핫슈 17.11.02.17:16 160
3114 os 상관없이 쓸 수 있는 db같은 거 없을까요? 7 국내산라이츄 국내산라이츄 17.10.28.13:50 160
3113 용자 인증합니다. 6 image 국내산라이츄 국내산라이츄 17.10.27.20:06 160
3112 아파치는 어렵습니다. 3 title: 은메달도다 17.10.08.21:54 160
3111 대문에 "메일로 안내해 드립니다." 링크 오동작 5 연우빠 연우빠 17.09.20.14:51 160
3110 하... 오늘은 아무것도 안 하고 싶네요. 2 모니터 모니터 17.09.16.21:01 160
3109 전자정부프레임워크를 아시나요? 13 프요 17.09.16.10:09 160
3108 게시판 메인 컬러를.. 4 마카롱 마카롱 17.09.15.17:08 160
3107 18일이여 얼릉와라 휴대폰 이동하개.... 7 핫슈 17.09.04.23:10 160
3106 요즘 복권 환급율이 안좋군요... 7 image 여우나라 title: Fox여우나라 17.09.04.17:49 160
3105 오늘 팀장님에게 들은 놀라운 말 . . 2 image 프요 17.08.24.23:32 160
3104 사이트 연습장 Hanam09 Hanam09 17.07.08.20:00 160
3103 사이트 접속이 안되는 분들.. NoYeah NoYeah 17.07.04.18:40 160
3102 취약점이라고 할까요? 5 image Dobob title: 도밥위키!Dobob 17.05.18.00:05 160
3101 자동로그인 오류 7 ljhw0512 17.04.08.18:02 160
3100 [긴급] 중국 해커 그룹, 대한민국 사이트 대상으로 인터넷 공격 예고 10 에듀 title: 맛스타의 자물쇠에듀 17.03.27.20:58 160
3099 타 사이트 관리는 어렵네요. 7 title: 은메달도다 17.03.24.18:00 160
3098 어헉ㅋㅋ 이니스프리님 어마어마하네요. 20 image NoYeah NoYeah 17.02.21.00:19 160
3097 Hosting -> 사용설명서 게시판 접속이 안 되는 현상은 저뿐인가요? 18 이니스프리 이니스프리 17.02.05.15:30 160
3096 다시 윈도우 10으로 7 file 대전댁 title: 은메달대전댁 17.02.04.11:21 160