(PTA練習)韓信点兵:C言語実現

702 ワード

中国の数学史には、「韓信点兵」の物語が広く伝わっている.韓信は漢高祖劉邦の下の大将で、彼は勇敢に戦い、知謀が抜群で、漢のために卓越した功労を築いた.韓信の数学のレベルも非常に高いという.彼は点兵の時、何人の兵士がいるかを知ると同時に軍事機密を守ることができるように、兵士に列を作って数えさせた.
  • は1から5の新聞数で、最後の兵士の新聞数を1と記す.
  • さらに1から6の新聞数を押して、最後の兵士の新聞の数を5とします.
  • さらに1から7の新聞数を押して、最後の兵士の新聞の数を4とします.
  • 最後に1から11までの新聞数を押して、最後の兵士の新聞の数は10です.

  • 韓信に少なくとも何人の兵士がいるかを計算するプログラムを作ってください.
    入力形式:
    本題入力なし
    出力フォーマット:
    韓信が少なくとも保有している兵士の数を輸出する.
    tip:タイトルは入力がなく、直接循環が簡単で乱暴です.
    #include
    int main()
    {
    	int i;
    	for (i = 0;; i++)
    	{
    		if (i % 5 == 1 && i % 6 == 5 && i % 7 == 4 && i % 11 == 10)
    		{
    			printf("%d", i); break;
    		}
    	}
    	return 0;
    }