P1291 SHOI2002 百事世界杯之旅

题目：百事世界杯之旅

思路：
即求n∗(1+12+13+...+1n)n∗(1+12+13+...+1n)n*(1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n})，注意向左对齐。

代码：

#include<bits/stdc++.h>
using namespace std;#define ll long longint n;ll GCD(ll x,ll y) {if(y==0) return x;return GCD(y,x%y);
}ll find(ll x) {ll j=1;for(ll i=1; ; i++) {j*=10;if(x/j==0) return i;}
}int main() {scanf("%lld",&n);ll x=1,y=1;for(ll i=2; i<=n; i++) {x=x*i+y;y=y*i;ll gcd=GCD(x,y);x/=gcd,y/=gcd;}x*=n;ll gcd=GCD(x,y);x/=gcd,y/=gcd;if(x%y==0) {printf("%lld",x/y);return 0;}ll zheng=x/y;x-=zheng*y;if(zheng==0) {ll xx=find(x),yy=find(y);for(ll i=1; i<=yy-xx; i++) printf(" ");printf("%lld\n",x);for(ll i=1; i<=yy; i++) printf("-");printf("\n%lld",y);return 0;}ll z=find(zheng);for(ll i=1; i<=z; i++) printf(" ");ll xx=find(x),yy=find(y);printf("%lld\n%lld",x,zheng);for(ll i=1; i<=yy; i++) printf("-");printf("\n");for(ll i=1; i<=z; i++) printf(" ");printf("%lld",y);return 0;
}

P1291 SHOI2002 百事世界杯之旅相关推荐

P1291 [SHOI2002]百事世界杯之旅
传送门期望DP 设 f [ i ] 表示还有 i 个名字没得到,集齐所有名字的期望购买次数考虑一次购买的影响: 如果得到以前没有的名字 f [ i-1 ] -> f [ i ],如果得到 ...
[SHOI2002]百事世界杯之旅
题目:"--在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字.只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背包,随声听,更克赴日韩观看世界杯. ...
SHOI2002 百事世界杯之旅
题目链接:戳我看到期望,想着不要从前转移. 一次后能买到不同种类的概率为\(\frac{n-i}{n}\) 两次后能买到不同种类的概率为\(\frac{i}{n}\times \frac{n-i}{ ...
【SHOI 2002】百事世界杯之旅
[题目] 传送门题目描述: "--在 200220022002 年 666 月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字.只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽 ...
【SHOI 2002】百事世界杯之旅 (BSOI4841)
[SHOI 2002]百事世界杯之旅 Description --在2003年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字.只要凑齐所有百事球星的名字,就可以参加百事世界杯之旅的抽奖活动 ...
SHOI 2002 百事世界杯之旅题解
题目传送门题目大意: 有 nnn 种物品,每次随机拿一种,问期望拿几次能拿齐所有种类. 题解跟这题一样的,甚至还要简单一些qwq,就是多了个分数. 代码如下: #include <cstdi ...
智能车竞赛技术报告 | 智能车视觉 - 石家庄学院 - 百事
简介: 本文以第十六届全国大学生智能汽车竞赛为背景介绍了智能赛车控制系统的软硬件结构和开发流程. 本文设计的智能车系统以MIMXRT1064 芯片作为系统的控制核心,进行信号采样. 数据处理运算,通 ...
百度、百事、大众、脸书、WeWork、领航等公司高管变动
一周企业高管变动要闻. 中国中国广电网络股份有限公司9月24日在北京召开创立大会.大会选举宋起柱为董事长.梁晓涛为副董事长,聘任吕建杰为总经理. "百图生科"(BioMap)的生 ...
航母级app横空出世百事哈哈狂飙蓝海
近日,因为被评价为"航母级手机APP",百事哈哈受到了外界的普遍关注.许多人表示不能相信,功能强大的APP多的是,且不说BAT巨头的直达号.手机淘宝.微信,就连58同城.大众点评网 ...

P1291 SHOI2002 百事世界杯之旅

P1291 SHOI2002 百事世界杯之旅相关推荐

最新文章

热门文章