본문 바로가기

프로그래밍

[살찐제비] 방문 열고 닫아 볼까?

방도 100개(1번부터 100번), 사람도 100명(1번부터 100번).
사람 고유의 번호에서 배수의 방번호문을 열려 있으면 닫고, 닫혀있으면 열고
100명의 사람이 다 지나갔을때 방문이 몇개가 열려 있는지 확인해보는 프로그램






using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] room = new int[101];

            int man, i;
            int count = 0;

            for (i = 1; i < 101; i++)
            {
                room[i] = 0; //0
            }
            for (man = 1; man < 101; man++)
            {
                for (i = 1; i < 101; i++)
                {
                    if (i % man == 0)
                    {
                        if (room[i] == 0)
                        {
                            room[i] = 1;
                        }
                        else
                        {
                            room[i] = 0;
                        }
                    }
                }
            }
            for (i = 1; i < 101; i++)
            {
                if (room[i] == 1)
                {
                    count = count + 1;
                }
            }
            Console.WriteLine("{0}개가 열려있습니다.", count);
            Console.WriteLine();
        }
    }
}



아 ~ 주석처리 안해도 볼건 없겠지? ㅋ