- 博客(3)
- 收藏
- 关注
原创 高精度算法#C——数组模拟(加、减、乘、除)
给定 A,B,C 三根足够长的细柱,在 A 柱上放有 2n 个中间有空的圆盘,共有 n 个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为 n=3 的情形)。将大数字拆开,拆成一位一位的,这样可已输入位数很长的数,接下来将每一位取出,存入数组中 ,然后用一个数组去存储每个数字,最后再将数组进行相应的运算(加、减、乘、除、等)。任务:设 An 为 2n 个圆盘完成上述任务所需的最少移动次数,对于输入的 n,输出 An。输入文件为一个正整数 n,表示在 A 柱上放有 2n 个圆盘。
2024-02-20 21:30:12 604
原创 P4447 [AHOI2018初中组] 分组(C语言)
小可可的学校信息组总共有 n 个队员,每个人都有一个实力值 ai。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的 n 个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队,于是要求分成的每个小组的队员实力值连续,同时,一个队不需要两个实力相同的选手。举个例子:[1,2,3,4,5][1,2,3,4,5] 是合法的分组方案,因为实力值连续;[1,2,3,5][1,2,3,5] 不是合法的分组方案,因为实力值不连续;
2024-02-19 14:05:37 751 1
原创 P5019 [NOIP2018 提高组] 铺设道路
题目背景NOIP2018 提高组 D1T1题目描述春春是一名道路工程师,负责铺设一条长度为�n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是�n块首尾相连的区域,一开始,第�i块区域下陷的深度为��di。春春每天可以选择一段连续区间[�,�][L,R],填充这段区间中的每块区域,让其下陷深度减少11。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为00。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为
2024-02-18 15:19:34 436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人