EOJ--黑心啤酒厂

亦凉 2022-06-15 03:21 172阅读 0赞

## 黑心啤酒厂 ##

Time limit per test: 1.0 seconds

Time limit all tests: 1.0 seconds

Memory limit: 256 megabytes

黑心啤酒厂为了让大家买啤酒，会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情，干杯之前又要给每个人都倒满，所以来两个人的时候，干完三轮，恰好多一杯；三个人的时候，干完两轮，恰好多一杯；四个人的时候会多三杯。在上述情况下，为了践行不浪费的原则，就会多买一瓶啤酒，再干一轮。当然多买的啤酒可能又有多了……然后循环往复，喝了好多好多。直到啤酒刚刚好喝完为止。

现在啤酒厂把酒瓶设计成刚好能倒 x 杯，请依次求出有 2 人、3 人，一直到 n 人参加聚会时，啤酒厂各能卖出多少瓶啤酒。

### Input ###

输入只有一行，两个整数 x,n (1≤x≤109,2≤n≤105)。

### Output ###

输出 n−1 行，分别表示 2,3,…,n 人参加聚会时，能卖出的啤酒瓶数。

### Examples ###

input

7 5

output

2
    3
    4
    5

### 这道题其实并不难，不过找规律并不简单，找到之后会发现，瓶数=人数和瓶数最小公倍数/人数； ###

代码如下：

#include<stdio.h>
    int gongyue(int a,int b)                         //递归求最大公约数
    {
        return (b==0)?a:gongyue(b,a%b);
    }
    int main()
    {
        long int n,x,i,j,z;
        scanf("%ld %ld",&x,&n);
        for(i=2;i<=n;i++)
        {
            z=gongyue(i,x);
            j=i*x/z;
            printf("%ld\n",j/x);
        }
        return 0;
    }

之所以写，是他有一个求最小公倍数很好的方法，用普通的方法一定会超时，用这个递归求不会超时的。

发表评论取消回复

表情：

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

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

相关阅读

相关《啤酒厂选址》题解报告

一、题目 http://noi.openjudge.cn/ch0113/19/ https://www.luogu.com.cn/problem/T166959

ゝ一世哀愁。/ 2022年10月29日 03:24/ 0 赞/ 153 阅读

相关 "尿布与啤酒"

"尿布与啤酒"的故事是关于数据挖掘最经典和流传最广的故事。总部位于美国阿肯色州的世界著名商业零售连锁企业沃尔玛（Wal Mart）拥有世界上最大的数据仓库系统。为了能够准确

痛定思痛。/ 2022年08月07日 11:51/ 0 赞/ 163 阅读

相关 EOJ----n! 进制

n! 进制 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory lim

朴灿烈づ我的快乐病毒、/ 2022年06月15日 09:06/ 0 赞/ 144 阅读

相关 EOJ-----重复数

重复数 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit

川长思鸟来/ 2022年06月15日 05:23/ 0 赞/ 163 阅读

相关黑心啤酒厂

黑心啤酒厂 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory lim

分手后的思念是犯贱/ 2022年06月15日 03:50/ 0 赞/ 152 阅读

相关 EOJ--黑心啤酒厂

黑心啤酒厂 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory lim

亦凉/ 2022年06月15日 03:21/ 0 赞/ 172 阅读

相关 EOJ----足球锦标赛

足球锦标赛 Time limit per test: 2.0 seconds Time limit all tests: 2.0 seconds Memory lim

梦里梦外;/ 2022年06月15日 02:54/ 0 赞/ 177 阅读

相关 EOJ----F. 蚂蚁

F. 蚂蚁 Time limit per test: 0.5 seconds Time limit all tests: 5.0 seconds Memory lim

淩亂°似流年/ 2022年06月15日 02:18/ 0 赞/ 190 阅读

相关【EOJ】2895循环小数

这题主要是难在边界处理，有的情况想不到，我自己这个代码，改到后来，我自己都蒙圈了，看来还是加强代码风格。不过我很喜欢用数组模拟hashmap，也是以前用pascal留下的毛病，

r囧r小猫/ 2022年06月13日 12:57/ 0 赞/ 245 阅读

相关喝啤酒

package com.ming.test; / Drunkard <p> 钱2=酒1+瓶1+盖1

比眉伴天荒/ 2022年04月06日 12:30/ 0 赞/ 272 阅读