[伯俊]114 5:少なくとも大部分の倍数

4261 ワード
Problem Solving C テキストリンク

質問する


[Bronze I]正解率59%
https://www.acmicpc.net/problem/1145

の意見を打診

  • 少なくとも3つ?最小の数はn倍で3つに分けられるかどうか見てみましょうか?
    ->では1 2 3 4 5ではなく
    • です
    一人当たり
  • 3個縛って、最小公倍数を求めますか?
    ->Bronze I問題のテーマは複雑すぎる.最小公倍数式がわかりません.

    • 学識

  • ブルートforceアルゴリズム:完全ナビゲーションアルゴリズム.すべての可能な場合において,要求を満たす結果は数を探索することによって得られる.
    完全探索もアルゴリズムです.本当は最小公倍数の公式を探しているのですが、考えが複雑すぎてよくわからないので検索してみましたが、1から数字を育てて、3つ以上分けて確認すればいいのです.簡単に考えてみよう

    • コード#コード#

    #include <stdio.h>

int main(){
    int i, j;
    int check=0;
    int input[5];

    for(i=0; i<5; i++){
        scanf("%d", &input[i]);
    }

    i = 1;
    while(check<3){
        check = 0;
        for(j=0; j<5; j++)
            if(i%input[j]==0)
                check++;
        i++;
    }
 
    i--;
    printf("%d", i);
    return 0;
}
    Sysfsの理解とlibudevの浅い分析(四)--第二層の精髄
    [伯俊]1101:プラスサイクル