acm题
学校月赛及新生赛的题目题解
Horace_01
CSDN放笔记类相关博文,专业的知识性文章放知乎(小白Horace)
展开
-
2020广工文远知行杯新生程序设计竞赛(初赛)I题
Description 你有n个粘土人,你突然想要其中两个手办的距离尽可能远,但是你只可以交换任意相邻的手办最多x次(你不一定需要操作完x次) 请问这两个手办的最远距离是多少。假设手办a在位置p,手办b在位置q,他们的距离是q-p(q>p)。 每个手办的初始位置为1~n,且每个手办的位置都不相同。 Input 第一行读入整数T(1<=T<=100) 每组数据读入四个整数n,x,a,b(2<=n<=100,0<=x<=100,1<=a,b<=n,a!=b)原创 2020-11-30 16:35:42 · 142 阅读 · 0 评论 -
2020广工文远知行杯新生程序设计竞赛(初赛)D题
Description 众所周知,我是个好人,所以我的题意很简单,给定一个数n(1<=n<=100000),输出小于n的所有回文数(从小到大输出,每行1个) 回文数是指从前往后看和从后往前看都一样的数。例如 123321 Input 输入一个整数n Output 输出小于n的所有回文数(从小到大输出,每行1个) Sample Input1 10 Sample Output1 1 2 3 4 5 6 7 8 9 题目分析: 从小到大输出定义循环变量i从1到<n,暴力遍历。 小于10的数字特殊原创 2020-11-30 16:10:50 · 118 阅读 · 0 评论 -
2020广工文远知行杯新生程序设计竞赛(初赛)B题+C题
来看B题 题面 …有两个孩子来打他们别人打剩的枣子。 枣树甲上有a个枣子(1<=a<=2000),枣树乙上有b个枣子(1<=b<=2000). 孩子每A一下枣树甲,枣树甲的枣子数量x会变成[x/2]个。 孩子每A一下枣树乙,枣树乙的枣子数量x会变成[x/3]个。 他想让两颗枣树的枣子数量相等,他最少需要A多少下? Input 第一行读入一个整数T(1<=T<=100),表示T组数据。 两个数字a和b表示枣树甲上有a个枣子(1<=a<=2000),枣树乙上有b个原创 2020-11-29 23:16:41 · 180 阅读 · 0 评论 -
2020广工文远知行杯新生程序设计竞赛(初赛)A题
先来看看题目 此处小难点在于之后统计倒过水的桶的水量,但实际上倒掉就变0(且每秒增加1mm),我们只需要将倒掉的秒数作为倒掉的水量即可,开个数组记录一下第几秒倒掉第几个桶水的即可(我懒,所以直接用拼音)。jilu[x]=t 以下是ac代码 #include<stdio.h> int main() { int n,q;//n为桶数,q为操作次数 scanf("%d%d",&n,&q);//录入 int i,mode,t,x,cnt = 0; //i原创 2020-11-29 19:40:35 · 195 阅读 · 0 评论 -
【题目回顾】广工大2020年10月ACM第一次月赛B题--Dio的面包工坊
用了4个小时证明自己是fw 看了智贤大佬的打表做法代码行数极少,膜(甚至不知道打表什么意思) 平时只做水题的我留下了泪水QAQ B题在草稿纸上的过程 刚开始觉得拆成两个数,如果n是偶数就直接(n/2)*(n/2)最大,n是奇数就(n/2)(n/2 + 1) 但是之后试了一下把大数拆了,发现不太对劲,发现拆成3和2才会最大 B题 下面贴代码 #include<stdio.h> int main() { int T;//样例个数 int n,i,t;//n为Dio的爱心值原创 2020-10-18 17:37:30 · 308 阅读 · 0 评论