• 목록
  • 아래로
  • 위로

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

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

방법은 이렇습니다


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

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

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 시스템 점검 작업 완료 안내 10 updated 마스터 마스터 2일 전16:25 152
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 7250
공지 낚시성 불법도박 홍보 게시글을 주의하세요. 9 image 네모 네모 22.08.09.18:13 1999
공지 슬기로운 포인트 벌이를 하는 법 (22.10.11 업데이트) 64 네모 네모 18.06.17.20:25 16598
3449 macOS 쓰시는분 있나요? 11 title: 은메달도다 17.01.31.19:15 175
3448 출석 또 이상합니다 7 derCSyong derCSyong 16.11.22.10:24 175
3447 메인틀 만들기 귀찮다 ㅋㅋ 4 핫슈 16.11.20.10:43 175
3446 포인트에 대해 마음을 비워야겠어요 11 Femiz 16.09.24.00:58 175
3445 오예!! 주말이다!! 4 아이리스 16.08.19.21:30 175
3444 삼가 故 3DS·Wii U 닌텐도 e숍의 명복을 빕니다. 7 image 제르엘 제르엘 23.03.28.17:04 174
3443 워드프레스 번역 업데이트는 대체 왜 있는걸까요? 4 국내산라이츄 국내산라이츄 23.03.12.02:28 174
3442 제주도 여행지 추천 받아요 ^^ 8 루디프리아 루디프리아 22.12.20.09:45 174
3441 싸고(공짜는 싫고 그래서...) 한 번 사면 영구적으로 쓸 수 있고 믿을만한 중개소 구합니다. 5 출사로 출사로 21.05.10.13:28 174
3440 오왕 쩐다 이런게 있었네 ㅋㅋ 6 image 랩퍼투혼 랩퍼투혼 21.03.19.18:24 174
3439 아이폰 8을 쓰는 중인데 케이스가 완전히 호환된다는 것 7 image Seia Seia 20.04.28.17:42 174
3438 처음으로 구글 페이지스피드 100점 맞아봤네요 4 image 260578 260578 19.09.11.17:44 174
3437 낼 면접날입니다 (회사이직 물류) 6 핫슈 19.07.29.12:36 174
3436 허어... IIS... 8 image 네모 네모 19.05.04.00:06 174
3435 누군가가 제 이미지를 도용한 모양입니다 11 네모 네모 19.03.24.20:07 174
3434 ParseWEB 프로젝트 현황 등 15 image humit title: 황금 서버 (30일)humit 19.02.03.21:01 174
3433 오랜만에 미세먼지가 별로 없네요 따스한커피 18.12.06.15:14 174
3432 도메인 질렀습니다아ㅏㅏ(부제. www vs no www) 9 갱생협스 갱생협스 18.12.03.14:14 174
3431 레이아웃 만들기 9 file 마카롱 마카롱 18.11.21.00:31 174
3430 저희 학교 교육과정이 미쳐 돌아가고 있습니다. 18 제르엘 제르엘 18.09.12.19:18 174