[伯俊]114 5:少なくとも大部分の倍数
4261 ワード
質問する
[Bronze I]正解率59%
https://www.acmicpc.net/problem/1145
の意見を打診
->では1 2 3 4 5ではなく
一人当たり
->Bronze I問題のテーマは複雑すぎる.最小公倍数式がわかりません.
学識
完全探索もアルゴリズムです.本当は最小公倍数の公式を探しているのですが、考えが複雑すぎてよくわからないので検索してみましたが、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;
}
Reference
この問題について([伯俊]114 5:少なくとも大部分の倍数), 我々は、より多くの情報をここで見つけました
https://velog.io/@yeob-yi/boj-1145
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
#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;
}Reference
この問題について([伯俊]114 5:少なくとも大部分の倍数), 我々は、より多くの情報をここで見つけました https://velog.io/@yeob-yi/boj-1145テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol