[Codeforces] 148A - Insomnia cure

原创 2013年12月02日 23:39:12

题意:

找出 [1,d] 区间内能整除k, l, m, n的个数

可以暴力解决,也可以用容斥原理来做

#include <stdio.h>
#include <string.h>
int a[4], d, sum, visit[4];
int gcd(int x, int y)
{
    return y ? gcd(y,x%y): x;
}
int lcm(int x, int y)
{
    return x / gcd(x,y) * y;
}
void dfs(int deep, int temp, int i)
{
    for(; i<4; i++)
    {
        if( !visit[i] )
        {
            visit[i] = 1;
            if(deep & 1)
                sum -= d / lcm(temp,a[i]);
            else
                sum += d / lcm(temp,a[i]);
            dfs(deep + 1, lcm(temp,a[i]), i);
            visit[i] = 0;
        }
    }
}
int main()
{
    int i, j;
    while(~scanf("%d %d %d %d %d",&a[0], &a[1], &a[2], &a[3], &d))
    {
        sum = 0;
        memset(visit, 0, sizeof(visit));
        dfs(0, 1, 0);
        printf("%d\n", sum);
    }
    return 0;
}


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

工具武装的前端开发工程师

Awesome Mac  这个仓库主要是收集非常好用的Mac应用程序、软件以及工具,主要面向开发者和设计师。有这个想法是因为我最近发了一篇较为火爆的涨粉儿微信公众号文章《工具武装的前端开发工程...
  • fengyinchao
  • fengyinchao
  • 2016年07月20日 10:11
  • 2542

【codeforces 732E】【贪心 map乱搞】

传送门:http://codeforces.com/contest/732/problem/E 描述: E. Sockets time limit per t...
  • guhaiteng
  • guhaiteng
  • 2016年10月22日 15:32
  • 543

codeforces上一种应对大测试数据debug方法

接触codeforces时间不长,也就参加了10场左右。之前有次比赛就出现了wa了一道题,在比赛结束后看测试数据log时,发现出错的那组用例是个超过一万行输入的情况,codeforces上的测试数据无...
  • qq_29070399
  • qq_29070399
  • 2017年02月03日 16:09
  • 763

关于codeforces比赛规则介绍(转载)

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirz...
  • y990041769
  • y990041769
  • 2014年02月19日 08:41
  • 15549

python爬虫抓取codeforces分数

环境介绍 python 2.7.2 re 正则表达式库 urllib2 代码#coding:utf8 import sys import urllib2,redef getrating(name): ...
  • qscqesze
  • qscqesze
  • 2016年11月17日 22:02
  • 468

Codeforces 708D 费用流 (呃我们的考试题)

NB的题目背景 输入输出一样考试的时候貌似只有gzz一个人搞出来了 %gzz思路: 分情况讨论 add(x,y,C,E) C是费用 E是流量 1. f>c add(x,y,2,inf),...
  • qq_31785871
  • qq_31785871
  • 2017年01月05日 17:56
  • 729

【Codeforces708C】【树形dp】【贪心】Centroids

Centroids Time Limit: 4000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u ...
  • u011327397
  • u011327397
  • 2016年10月14日 11:24
  • 424

CodeForces 165C--字符串(暴力)

题意: 给一个数字 k (k k 的子串? 输入: 1       1010 2       01010 100   01010 输出: 6 4 0 分析:直接暴...
  • shao1996
  • shao1996
  • 2016年07月14日 16:08
  • 163

关于codeforces比赛规则介绍(转载)

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike M...
  • liujian20150808
  • liujian20150808
  • 2016年01月24日 22:13
  • 485

Codeforces 375D 数据结构(好题中的好题, 4解)

题目链接:http://codeforces.com/problemset/problem/375/D 全部代码: 题意:给你一棵树n个点,m次询问(n=100000,m=100000),每个节点有一...
  • c3568
  • c3568
  • 2014年03月25日 19:38
  • 1424
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[Codeforces] 148A - Insomnia cure
举报原因:
原因补充:

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