CodeForce 148A Insomnia Cure 公倍数计算问题

来源:互联网 发布:韩国虚拟手机号软件 编辑:程序博客网 时间:2024/05/17 02:34

http://codeforces.com/problemset/problem/148/A


好久没见。

编程找工作一直没有下手。看了两天 coursera 的 Intro to Algorithm I 就又没继续。决定先 Career Cup 。 今天 Career Cup 打开,发现之前部署的 Eclipse 简直没办法用。 接着又感觉很无力。


于是还是从 CodeForces, codechef, elitecode还有  InterviewStreet 开始吧。


今天这道题很简单,求出 d 个数中 k l m n 中任意一个的倍数的整数有几个 (1 ≤ k, l, m, n ≤ 101 ≤ d ≤ 105).

已提交的列表中用Java的最快解决方案是暴力。

自己用 IDE1 又用 java 写了半天。。

感觉干什么事情都是不容易的

配置环境。。文字错误。。

唉,自己真是不够专心呐。几个小时什么也没干成。

import java.io.*;import java.util.*;public class A148_InsomniaCure{    static PrintStream out = new PrintStream(System.out);    public static void main(String[] args)    {        Scanner in = new Scanner(System.in);        int k = in.nextInt();        int l = in.nextInt();        int m = in.nextInt();        int n = in.nextInt();        int d = in.nextInt();                int hurt = 0;        for(int i=1;i<=d;++i)        {            if(i%k==0||i%l==0||i%m==0||i%n==0)                ++hurt;        }                out.println(hurt);    }}