Codeforces 문제 푸는 길 - 148A Insomnia cure
2420 단어 Codeforces
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
«One dragon. Two dragon. Three dragon», — the princess was counting. She had trouble falling asleep, and she got bored of counting lambs when she was nine.
However, just counting dragons was boring as well, so she entertained herself at best she could. Tonight she imagined that all dragons were here to steal her, and she was fighting them off. Every k-th dragon got punched in the face with a frying pan. Every l-th dragon got his tail shut into the balcony door. Every m-th dragon got his paws trampled with sharp heels. Finally, she threatened every n-th dragon to call her mom, and he withdrew in panic.
How many imaginary dragons suffered moral or physical damage tonight, if the princess counted a total of d dragons?
Input
Input data contains integer numbers k, l, m, n and d, each number in a separate line (1 ≤ k, l, m, n ≤ 10, 1 ≤ d ≤ 105).
Output
Output the number of damaged dragons.
Examples
input
1
2
3
4
12
output
12
input
2
3
4
5
24
output
17
Note
In the first case every first dragon got punched with a frying pan. Some of the dragons suffered from other reasons as well, but the pan alone would be enough.
In the second case dragons 1, 7, 11, 13, 17, 19 and 23 escaped unharmed.
제목: 이것은 공주가 한밤중에 잠을 이루지 못하는 YY가 용을 죽이는 제목이다. 각 k조의 용은 그녀의 프라이팬에 맞고 각 l조의 용은 그녀에게 베란다 문에 던져진다. 각 m조의 용은 그녀의 하이힐에 밟히고 n조의 용은 그녀에게 엄마를 위협한다.(진짜 YY, 뇌장애) d는 그녀가 용을 세는 수를 대표하는데 이 용들 중에서 그녀에게 상처를 입은 것은 모두 몇 개다.
문제풀이 사고방식: 두루 찾아보고 공배수 문제에 주의하면 된다.
다음은 문제풀이 코드(java 구현)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
int k = scanner.nextInt();
int l = scanner.nextInt();
int m = scanner.nextInt();
int n = scanner.nextInt();
int d = scanner.nextInt();
int count = 0;
for(int i = 1;i <= d;i++){
if(i % k == 0){
count++;
}else if(i % l == 0){
count++;
}else if(i % m == 0){
count++;
}else if(i % n == 0){
count++;
}
}
System.out.println(count);
scanner.close();
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Codeforces 1287C Garland제목 링크:Codeforces 1287C Garland 사고방식: 우리기dp[i][j][0]와 dp[i][j][1]는 각각 i개가 홀수/짝수이고 앞의 i개 안에 j개의 짝수가 있는 상황에서 i개의 최소 복잡도.첫 번...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.