HPU1434: Neo 的代码优化

朴灿烈づ我的快乐病毒、 2022-05-28 03:44 111阅读 0赞

## 1434: Neo 的代码优化 ##

时间限制: 1 Sec 内存限制: 128 MB  
  
提交: 20 解决: 6 [统计][Link 1]

## 题目描述 ##

#include<stdio.h>
    
    int main()
    {
        int a, b, c, n;
        while(scanf("%d%d%d%d", &a, &b, &c, &n) != EOF) {
            int res = 0;
            for(int i = 1; i <= n; ++i) {
                if(i % a == 0 || i % b == 0 || i % c == 0) {
                    ++res;
                }
            }
            printf("%d\n", res);
        }
        return 0;
    }

Neo 认为这段代码运行得太慢了，想让你优化这段代码。

## 输入 ##

输入格式和上面代码保持一致。

保证输入的a,b,ca,b,c 都是素数，且 1<a,b,c,n<=1091<a,b,c,n<=109

## 输出 ##

输出格式和上面代码保持一致。

## 样例输入 ##

2 3 5 100
    3 5 7 100

## 样例输出 ##

74
    55

## 来源 ##

[LZ][]

提交 [讨论][Link 2]

/*
    	这个问题看看代码就知道是求从1到n单位内
    		a的倍数 
    		b的倍数 
    		c的倍数 
    	的数一共有多少个 
    	
    	
    	一定要记得减去重复的数字，因为有可能有的数字是它们共同的倍数 
    */
    
    #include<cstdio>
    typedef long long ll;
    int main()
    {
    	ll a,b,c,n;
    	while(scanf("%lld %lld %lld %lld",&a,&b,&c,&n)!=EOF)
    	{
    		printf("%lld\n",n/a+n/b+n/c-n/(a*b)-n/(a*c)-n/(b*c)+n/(a*b*c));
    	}
    	return 0;
    }

[Link 1]: http://acm.hpu.edu.cn/problemstatus.php?id=1434
[LZ]: http://acm.hpu.edu.cn/problemset.php?search=LZ
[Link 2]: http://acm.hpu.edu.cn/bbs.php?pid=1434

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关 py2neo操作Neo4j

一、概述 Neo4j是一款开源图数据库，Py2neo提供了使用Python语言访问Neo4j的接口。本文介绍了使用Py2neo的NodeMatcher和Relations

末蓝、/ 2023年09月28日 08:38/ 0 赞/ 162 阅读

相关 P1434-滑雪

1 include <bits/stdc++.h> 2 using namespace std; 3 define _for(i,a,b) for(

淡淡的烟草味﹌/ 2023年06月01日 08:48/ 0 赞/ 185 阅读

相关 springboot集成Neo4j，代码示例

写在前面本文基于 Docker 搭建 Neo4J服务，提供web管理页面详细搭建过程，可参考这里 [Neo4J示例练习][Neo4J] 更多学习，可官网自行学习，

怼烎@/ 2023年02月23日 05:06/ 0 赞/ 51 阅读

相关 51nod 1434 数论区间LCM问题

题意：一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。例如，LCM(2)=2,LCM(4,6)=12,LCM

川长思鸟来/ 2022年08月19日 15:13/ 0 赞/ 258 阅读

相关洛谷P1434 [SHOI2002]滑雪

题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mic

心已赠人/ 2022年05月30日 02:40/ 0 赞/ 242 阅读

相关 HPU1439: 王小二的矩阵问题

1439: 王小二的矩阵问题时间限制: 1 Sec 内存限制: 128 MB 提交: 100 解决: 31 [统计][Link 1] 题目描述又是一

梦里梦外;/ 2022年05月28日 03:45/ 0 赞/ 192 阅读

相关 HPU1434: Neo 的代码优化

1434: Neo 的代码优化时间限制: 1 Sec 内存限制: 128 MB 提交: 20 解决: 6 [统计][Link 1] 题目描述

朴灿烈づ我的快乐病毒、/ 2022年05月28日 03:44/ 0 赞/ 112 阅读

相关 HPU17级练习赛 J

Physics cat likes to draw shapes and figure out their area. He starts by drawing a circl

灰太狼/ 2022年05月24日 08:55/ 0 赞/ 169 阅读

相关 HPU1480: 又是划分问题

1480: 又是划分问题时间限制: 1 Sec 内存限制: 512 MB 提交: 123 解决: 34 统计题目描述给你一个正整数n，将其划分，要求划分成的

深藏阁楼爱情的钟/ 2022年05月18日 04:35/ 0 赞/ 184 阅读

相关 HPU积分赛 Multivariate function ——————数学

Multivariate function 描述 y=max\{ xj∗xp−xi∗xkxk∗(xi\+xj)\}(0<i<j<p<k≤n) y = m a x

末蓝、/ 2022年05月15日 02:08/ 0 赞/ 209 阅读