大学生程序设计邀请赛(华东师范大学) 黑心啤酒厂
来源:互联网 发布:网络装修平台有哪家 编辑:程序博客网 时间:2024/04/29 13:24
黑心啤酒厂
Time limit per test: 1.0 seconds
Time limit all tests: 1.0 seconds
Memory limit: 256 megabytes
黑心啤酒厂为了让大家买啤酒,会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情,干杯之前又要给每个人都倒满,所以来两个人的时候,干完三轮,恰好多一杯;三个人的时候,干完两轮,恰好多一杯;四个人的时候会多三杯。在上述情况下,为了践行不浪费的原则,就会多买一瓶啤酒,再干一轮。当然多买的啤酒可能又有多了……然后循环往复,喝了好多好多。直到啤酒刚刚好喝完为止。
现在啤酒厂把酒瓶设计成刚好能倒
Input
输入只有一行,两个整数
Output
输出
Examples
Input
7 5
Output
2345
Source
2017 华东师范大学网赛http://acm.ecnu.edu.cn/problem/3262/
题目不难,怪自己水平太差,正常穷举会超时,主要找出i/gcd(i,x);gcd为求最大公约数;
代码:
#include<stdio.h>
#include<math.h>
long long gcd(long long x,long long i)
{
if(!x||!i)
{
return x>i?x:i;
}
for(long long t;t=x%i,t;x=i,i=t)
;
return i;
}
int main()
{
long long x,n;
long long i;
while(scanf("%lld %lld",&x,&n)!=EOF)
{
for(i=2;i<=n;i++)
{
long long gd=gcd(x,i);
long long ans=i/gd;
printf("%lld\n",ans);
}
}
return 0;
}
0 0
- 大学生程序设计邀请赛(华东师范大学) 黑心啤酒厂
- EOJ-大学生程序设计邀请赛(华东师范大学)-E-黑心啤酒厂
- EOJ-大学生程序设计邀请赛(华东师范大学)-E-黑心啤酒厂
- 大学生程序设计邀请赛(华东师范大学)
- 大学生程序设计邀请赛(华东师范大学)
- 大学生程序设计邀请赛(华东师范大学)
- 大学生程序设计邀请赛(华东师范大学)
- 华东师范大学-E. 黑心啤酒厂
- 大学生程序设计邀请赛(华东师范大学网赛)
- 大学生程序设计邀请赛(华东师范大学)-F-贪心
- 大学生程序设计邀请赛(华东师范大学)A
- 大学生程序设计邀请赛(华东师范大学)题解
- 大学生程序设计邀请赛(华东师范大学)A. 拼音魔法
- EOJ-大学生程序设计邀请赛(华东师范大学)-A-拼音魔法
- 大学生程序设计邀请赛(华东师范大学)C:袋鼠妈妈找孩子
- A. 拼音魔法 大学生程序设计邀请赛(华东师范大学)
- EOJ-大学生程序设计邀请赛(华东师范大学)-G-铁路修复计划
- EOJ-大学生程序设计邀请赛(华东师范大学)-A-拼音魔法
- python调用自定义模块
- 关闭危险端口445的简单方法
- build mongo-cxx-driver-legacy-0.0-26compat-2.6.12.tar.gz
- 逆向工程核心原理学习笔记(二十四):abex'crackme #2 初探
- 关于EventBus
- 大学生程序设计邀请赛(华东师范大学) 黑心啤酒厂
- Spinner 控件例子
- Java基础-内部类
- 'keytool' 不是内部或外部命令,也不是可运行的程序 或批处理文件。
- 动态规划:HDU-1398-Square Coins(母函数模板)
- buf size不够, 容易导致概率性bug问题!-----经验
- Hadoop 构造模块
- Tcl_Init error: Can't find a usable init.tcl in the following directories
- 设计模式之建造者模式