How many integers can you find

原创 2016年08月29日 17:37:06


How many integers can you find

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述

给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。

输入
输入包含多组测试数据,每组数据占一行。
0<n<2^31,0<m1,m2<=10。
输出
每组数据输出占一行。
样例输入
12 2 3
样例输出
7
容斥原理:
#include<stdio.h>
int gcd(int a,int b)
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}
int main()
{
    int a,b,c;
    while(scanf("%d%d%d",&a,&b,&c)!=-1)
    {
        int sum=0;
        if(a%b==0)
            sum+=a/b-1;
        else
            sum+=a/b;
        if(a%c==0)
            sum+=a/c-1;
        else
            sum+=a/c;
        int l;
        l=gcd(b,c);
        int g;
        g=b*c/l;
        if(a%g==0)
            sum-=a/g-1;
        else
            sum-=a/g;
        printf("%d\n",sum);
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

3*1的骨骼牌排列

Tri Tiling(递归) Description In how many wayscan you tile a 3xn rectangle with 2x1 dominoes? Here is a...
  • zw1996
  • zw1996
  • 2016年03月19日 11:10
  • 285

Speed as a Habit(让速度成为一种习惯)

出处: http://firstround.com/review/speed-as-a-habit/This article is by Dave Girouard, CEO of personal...
  • wangshubo1989
  • wangshubo1989
  • 2016年03月27日 16:18
  • 7837

LeetCode 之动态规划

1. Jump Game Given an array of non-negative integers, you are initially positioned at the first...
  • sbitswc
  • sbitswc
  • 2014年03月07日 12:27
  • 6848

hdu1796(容斥原理模板,三种方法实现)How many integers can you find

题目大意:给定n和一个大小为m的集合,集合元素为非负整数。为1...n-1中能被集合里任意一个数整除的数字个数。n /*如果是枚举所有的1...n,则n必须要小,不然一定会超时 实现容斥的方法有:df...
  • update7
  • update7
  • 2017年07月21日 18:34
  • 16068

HDU 1695 GCD (欧拉函数,容斥原理)

HDU 1695 GCD (欧拉函数,容斥原理)
  • Dacc123
  • Dacc123
  • 2016年04月25日 11:05
  • 323

HDU 1056 HangOver (简单数学题)

题意: 意思就是 你输入一个长度,问你最少用几张卡片能 让伸出去的长度大于等于你输入的长度.公式题目题目上面有 Problem Description How far...
  • h1021456873
  • h1021456873
  • 2016年01月15日 14:16
  • 944

Leetcode解题笔记(Array)

源码见github https://github.com/Kelvinmao/Leetcode/tree/master/Array 2016-08-08更新154.Find Minimum in Ro...
  • kelvinmao
  • kelvinmao
  • 2016年07月23日 22:38
  • 1584

矩阵十大经典题目之八-hdu-2157-How many ways??

题目大意:给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值 把 给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=...
  • rowanhaoa
  • rowanhaoa
  • 2014年03月13日 01:00
  • 2591

【九度】题目1445:How Many Tables

题目描述: Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius want...
  • u013027996
  • u013027996
  • 2013年12月06日 12:50
  • 868

HDU:1213 How Many Tables(简单并查集)

How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • zugofn
  • zugofn
  • 2016年08月01日 20:20
  • 480
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:How many integers can you find
举报原因:
原因补充:

(最多只允许输入30个字)