• 목록
  • 아래로
  • 위로

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

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

방법은 이렇습니다


#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 699
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 4374
공지 낚시성 불법도박 홍보 게시글을 주의하세요. 9 image 네모 네모 22.08.09.18:13 471
공지 슬기로운 포인트 벌이를 하는 법 (22.10.11 업데이트) 64 네모 네모 18.06.17.20:25 15376
6514 힙찔이라 랩 음악 추천드리읍니다 1 AA AA 18.11.10.19:02 100
6513 힘세고 강한 주말 만일 나의 이름을 묻는다면 나는 라이츄 12 image 국내산라이츄 국내산라이츄 21.08.28.23:10 119
6512 힘세고 강한 밤 샀다 패드 6 image 국내산라이츄 국내산라이츄 21.09.29.22:23 2180
6511 힘들어서 ㅠㅠ 15 대전댁 title: 은메달대전댁 16.11.29.17:25 173
6510 힘들거나 일이 풀리지 않을땐 9 image TVJ title: 열려라 맛스타의 자물쇠TVJ 17.07.09.23:11 529
6509 힘드네요 ㅜㅜ 2 하루살이 title: 황금 서버 (30일)하루살이 17.03.25.21:53 161
6508 힘드네요 27 네모 네모 19.10.17.19:16 244
6507 힉 잘보니 제가 포인트 1등이네요 5 하루살이 title: 황금 서버 (30일)하루살이 16.07.26.10:00 209
6506 히잌 에핑크 어쩌노 ㅜㅜ 핫슈 17.06.30.18:33 151
6505 히익ㄱ... 이거 작은 작업이 아니군요 26 TVJ title: 열려라 맛스타의 자물쇠TVJ 17.09.28.19:16 331
6504 히익:낮술부터 시작하는 코딩생활 11 image 네모 네모 18.06.03.12:19 140
6503 히익... 5 image Ciel Ciel 17.03.12.10:46 143
6502 히야~ 컬링 대박이네요. 5 NoYeah NoYeah 18.02.23.23:18 144
6501 희희 포인트 10 image 네모 네모 19.06.10.20:42 144
6500 흥미롭군요... 2 image title: 대한민국 국기gimmepoint 18.11.09.00:06 122
6499 흠흠흠 1 출사로 출사로 20.11.11.07:44 77
6498 흠흠.. 만천포인트를 언제 모으지.. 10 막시모 막시모 16.08.02.04:01 220
6497 흠흠, 공지입니다 3 기특한크리퍼 17.09.26.16:16 115
6496 흠... 네일이 너무 약하네요.. 1 국내산라이츄 국내산라이츄 17.08.19.22:27 136
6495 흠.. 프리놈 네 이놈.... 6 마카롱 마카롱 17.10.14.20:06 312