贺巩山的博客

没有伞的孩子更要努力奔跑


  • 首页

  • 文件系统

  • Linux运维

  • 剑指Offer

  • LeetCode题解

  • PAT甲级题解

  • PAT乙级题解

  • CCF CSP题解

  • 分类

  • 标签

  • 归档

  • 书单

  • 关于

  • 搜索

CCF CSP 201712-2.游戏

发表于 2019-07-25 | 更新于 2019-07-25 | 分类于 ccf csp
字数统计: 543

问题描述

  有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。
  游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。
  例如,当n=5, k=2时:
  1号小朋友报数1;
  2号小朋友报数2淘汰;
  3号小朋友报数3;
  4号小朋友报数4淘汰;
  5号小朋友报数5;
  1号小朋友报数6淘汰;
  3号小朋友报数7;
  5号小朋友报数8淘汰;
  3号小朋友获胜。

  给定n和k,请问最后获胜的小朋友编号为多少?

阅读全文 »

CCF CSP 201809-2.买菜

发表于 2019-07-20 | 更新于 2019-07-20 | 分类于 ccf csp
字数统计: 607

问题描述

  小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段$[a_1,b_1],[a_2,b_2]…[a_n,b_n]​$在装车,对于小W来说有n个不相交的时间段$[c_1,d_1],[c_2,d_2]…[c_n,d_n]​$在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间,时长为t-s。
  由于他们是好朋友,他们都在广场上装车的时候会聊天,他们想知道他们可以聊多长时间。

阅读全文 »

关于《球状闪电》这本小说

发表于 2019-07-19 | 更新于 2020-07-18 | 分类于 读书笔记
字数统计: 526

《球状闪电》是我这个暑期看的第二本小说,前后大概花了一个星期的时间。

阅读全文 »

CCF CSP 201812-2.小明放学

发表于 2019-07-19 | 更新于 2019-07-20 | 分类于 ccf csp
字数统计: 1.2k

题目背景

  汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。

阅读全文 »

CCF CSP 201903-2.二十四点

发表于 2019-07-19 | 更新于 2019-07-20 | 分类于 ccf csp
字数统计: 302

img1

阅读全文 »

CCF CSP 201312-1.出现次数最多的数

发表于 2019-07-19 | 更新于 2019-07-20 | 分类于 ccf csp
字数统计: 254

问题描述

  给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。

阅读全文 »

CCF CSP 201403-1.相反数

发表于 2019-07-19 | 更新于 2019-07-20 | 分类于 ccf csp
字数统计: 212

问题描述

  有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。

阅读全文 »

CCF CSP 201409-1.相邻数对

发表于 2019-07-19 | 更新于 2019-07-20 | 分类于 ccf csp
字数统计: 238

问题描述

  给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。

阅读全文 »

CCF CSP 201412-1.门禁系统

发表于 2019-07-19 | 更新于 2019-07-20 | 分类于 ccf csp
字数统计: 289

问题描述

  涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。

阅读全文 »

PAT甲级 1048.Find Coins (25 分)

发表于 2019-07-17 | 更新于 2019-07-17 | 分类于 pat甲级
字数统计: 679

Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special requirement of the payment: for each bill, she could only use exactly two coins to pay the exact amount. Since she has as many as 105 coins with her, she definitely needs your help. You are supposed to tell her, for any given amount of money, whether or not she can find two coins to pay for it.

阅读全文 »
1…313233…49
Gongshan He

Gongshan He

490 日志
62 分类
89 标签
GitHub 微博 知乎 Linkedin E-Mail
友情链接
  • 卢明冬的博客
  • lipixun
  • 柳婼 の blog
  • 心灵港
  • Liudeyin
© 2016 — 2023 Gongshan He
访问人数 总访问量 次