第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——A题切蛋糕

2024-04-28 05:04:07

题目描述

龙龙有一块蛋糕，现在他想将蛋糕平均切成k块，分给他的k名hxd。但是不幸的是，因为龙龙不擅长切蛋糕，他每一次只能将一块蛋糕平均分成两份。例如，将一块大小为1的蛋糕分割成两块大小为1/2的蛋糕，将一块大小为1/2的蛋糕分割成两块大小为1/4的蛋糕，以此类推。由于龙龙手法有限，蛋糕的大小最小不能小于1/2151/{2^{15}}1/215 。

除此之外，为了更有仪式感，龙龙在将切好的蛋糕分给自己的hxd之前，要先将蛋糕打包。龙龙可以将切好的任意数量块蛋糕打包在一起，并交给他的一位hxd。需要注意的是，蛋糕在打包好后就不能再被切分了。为了公平起见，龙龙希望他的每一位hxd分得的蛋糕大小是相等的，即每位hxd分得的蛋糕的大小，与1/k的差距的绝对值不能大于1/2101/{2^{10}}1/210 。因为龙龙很懒，所以他希望蛋糕的总操作次数（每次打包或切分算一次操作）不超过6000。

现在龙龙想请你为他设计一种方案，使得他能够在6000次操作内，将蛋糕公平地分给他的hxd们。

输入描述

输入在一行中给出1个不超过2102^{10}210 的正整数k。

输出描述

在第一行输出一个不超过6000的正整数N，表示方案的操作次数。

接下来的N行描述该方案的N次操作。

对于第i次操作，若该操作要进行切分操作，则在该行行首输出1，之后输出要切分的蛋糕的大小。例如：若要将一块大小为1/211/{2^1}1/21 的蛋糕分割成两块大小为1/221/{2^2}1/22的蛋糕，则在该行输出1 1;若要将一块大小为1/221/{2^2}1/22的蛋糕分割成两块大小为1/231/{2^3}1/23的蛋糕，则在该行输出1 2。初始时完整的蛋糕，大小视为1/201/{2^0}1/20。

若该操作要进行打包操作，则在该行行首输出2，之后输出一个正整数m，代表要打包的蛋糕块数。之后输出m个正整数，分别代表要打包的m快蛋糕的大小。例如：若要将一块大小为1/211/{2^1}1/21的蛋糕和一块大小为1/221/{2^2}1/22的蛋糕进行打包，则在该行输出2 2 1 2;若要将两块大小为1/221/{2^2}1/22的蛋糕进行打包，则在该行输出2 2 2 2。

需要注意，一块蛋糕只有在被打包后才可以被龙龙送给他的hxd。所以你至少应进行k次打包操作。每份被包装的蛋糕的大小与1/k的差距的绝对值不应大于1/2101/{2^{10}}1/210。

示例

输入

2
输出

3
1 0
2 1 1
2 1 1

AC的C++代码

#include<iostream>
#define ll long long;
using namespace std;int main()
{int k;cin>>k;printf("%d\n",1023+k);for(int i=0;i<=9;i++)for(int j=1;j<=1<<i;j++)printf("1 %d\n",i);for(int i=1;i<=k;i++){printf("2 %d",1024/k);for(int j=1;j<=1024/k;j++)printf(" %d",10);printf("\n");}return 0;
}

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——A题切蛋糕相关推荐

第八届“图灵杯”NEUQ—ACM程序设计竞赛个人赛（同步赛）
A题--切蛋糕龙龙有一块蛋糕,现在他想将蛋糕平均切成k块,分给他的k名hxd.但是不幸的是,因为龙龙不擅长切蛋糕,他每一次只能将一块蛋糕平均分成两份.例如,将一块大小为1的蛋糕分割成两块大小为1/2 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——L题建立火车站
题目描述新冠疫情,导致了各个城市之间物资输送的障碍.假设有N个城市在一条直线上,为了物资能顺利抵达各个城市,可以在路线上建立最多个数为K个暂时停靠站,由于火车在两个站台(城市也算站台)之间的距离越近 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——J题这是一题简单的模拟
题目描述财务计划要从家里出发,去N个城市出差,然后再回到家中,但N个出差地点之间不一定都能通车,现在他要筛选出花费最少的路径,你能帮帮他吗? 输入描述第一行为两个正整数N和M(1≤N≤3001≤N ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题买花
题目描述情人节马上要到了,阳阳想送出n朵花给喜欢的妹妹,他打算提前开始买.但是,因为他有强迫症,所有的花要分k天买(k>1,即不能一天全买完),第一天他可以买任意朵花,之后每一天买花的数量为前 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——G题贪吃的派蒙
题目描述在遥远的提瓦特大陆上,正在筹备一年一度的羽球节,猎鹿人餐厅为犒劳认真筹备的众人,准备了K份甜甜花酿鸡供大家排队领取. 在每一次的排队中,编号为i的角色领取上限为Ai,这意味着他可以领取的甜甜 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——F题成绩查询ing
题目描述去年的新冠疫情爆发让众多大学生只能只能在家里上学,老师为了方便自己录入成绩和方便大家成绩查询,建立了一个录入和查询成绩的系统,能完成M次两种不同的查询,输入查询次数M,查询M次,每次首先输入 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——E题 Seek the Joker II
题目描述长达数日的春日祭终于告一段落,作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静.然而守护了神刀数百年的丛雨难耐寂寞,希望芳乃能陪她一起玩扑克消解愁闷. 芳乃并不擅长市井的游戏,所以 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——D题 Seek the Joker I
题目描述长达数日的春日祭终于告一段落,作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静.然而守护了神刀数百年的丛雨难耐寂寞,希望芳乃能陪她一起玩扑克消解愁闷. 芳乃并不擅长市井的游戏,所以 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——C题上进的凡凡
题目描述凡凡是一个上进的人,他的人生没有下坡路,他也讨厌带有"下坡路"的东西. 所以,对于凡凡来说,只有非降序的数组才是nice的(如:1,2,2,3,4,5,5):若数组元素个 ...

最新文章

热门文章