nyoj-34韓信点兵

8380 ワード


  • 韓信が兵を点す
    時間制限:
    3000
    ms|メモリ制限:
    65535
    KB
    難易度:
    1
    説明
    韓信は才覚が優れていて、自分の軍隊の人数を直接点検したことがなく、兵士に前後して3人1列、5人1列、7人1列で隊形を変えさせさえすれば、彼は毎回隊列の尾をちらっと見るだけで総人数を知っているという.3個の非負の整数a,b,cを入力し、各隊形列の末尾の人数(a<3,b<5,c<7)を表し、総人数の最小値(または報告無解)を出力する.総人数は10以上100以下であることが知られている.
    入力
    非負の整数a,b,cを3つ入力し、各キューの末尾の人数(a<3,b<5,c<7)を表します.たとえば、2 4 5と入力します.
    しゅつりょく
    合計人数の最小値を出力します(またはレポートが解けない、すなわち出力No answer).インスタンス、出力:89
    サンプル入力
    2 1 6

    サンプル出力
    41
    01.#include<stdio.h>
         
         
         
         
    02. main()
    03. {
    04.     int i,j,k,n;
    05.     scanf("%d %d %d",&i,&j,&k);
    06.     for(n=10;n<=100;n++)
    07.     {
    08.         if((n%3==i)&&(n%5==j)&&(n%7==k))
    09.         {
    10.             printf("%d",n);
    11.             break;
    12.         }
    13.         else
    14.             if(n==100)
    15.                printf("No anwner");
    16.     }
    17.     printf("
    "
    );
    18. }