摘要:
题目描述 在高为$H$的天花板上有$n$个小球,体积不计,位置分别为 \(0,1,2,…,n-1\)。在地面上有一个小车(长为$L$,高为$K$,距原点距离为$S_1$)。已知小球下落距离计算公式为$d=0.5 \times g \times (t^2)$,其中 \(g=10\),$t$为下落时间。 阅读全文
摘要:
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 \(\le 8\))。 输入格式 $2$行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式 $1$行,表示一棵二叉树的先序。 输入输出样例 输入 #1 复制 BADC BDCA 阅读全文
摘要:
题目描述 有$N$堆纸牌,编号分别为 \(1,2,···,N\)。每堆上有若干张,但纸牌总数必为$N$的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为$1$堆上取的纸牌,只能移到编号为$2$的堆上;在编号为$N$的堆上取的纸牌,只能移到编号为$N-1$的堆上;其他堆上取的纸牌,可 阅读全文
摘要:
题目描述 输入两个正整数 \(x_0, y_0\),求出满足下列条件的 \(P, Q\) 的个数: \(P,Q\) 是正整数。 要求 \(P, Q\) 以 \(x_0\) 为最大公约数,以 \(y_0\) 为最小公倍数。 试求:满足条件的所有可能的 \(P, Q\) 的个数。 输入格式 一行两个正整 阅读全文
摘要:
题目描述 小明的班上共有 \(n\) 元班费,同学们准备使用班费集体购买 \(3\) 种物品: 圆规,每个 \(7\) 元。 笔,每支 \(4\) 元。 笔记本,每本 \(3\) 元。 小明负责订购文具,设圆规,笔,笔记本的订购数量分别为 \(a,b,c\),他订购的原则依次如下: \(n\) 元钱 阅读全文
摘要:
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数$n$): 先输入一个自然数$n$(\(n \le 1000\)),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输 阅读全文
摘要:
高精度 有些时候题目的数据太大,一般我们常用 \(int\) 的变量就够了,可有时候还不够,要用 \(unsigned\ int\) ,有时候 \(unsigned\ int\) 都不够,就要用 \(long\ long\) ,有时候 \(long\ long\) 还不够,用 \(unsigned\ 阅读全文
摘要:
题目描述 又到暑假了,住在城市 \(A\) 的 \(Car\) 想和朋友一起去城市旅游。 她知道每个城市都有 \(4\) 个飞机场,分别位于一个矩形的 \(4\) 个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第 \(i\) 个城市中高速铁路了的单位里程价格为 \(T_i\) ,任意两个不 阅读全文
摘要:
题目描述 将整数$n$分成$k$份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:\(n=7\),\(k=3\),下面三种分法被认为是相同的。 \(1,1,5;\) \(1,5,1;\) \(5,1,1.\) 问有多少种不同的分法。 输入格式 \(n,k\) (\(6<n \le 200 阅读全文
摘要:
题目描述 给出一个长度不超过 \(200\) 的由小写英文字母组成的字母串(该字串以每行 \(20\) 个字母的方式输入,且保证每行一定为 \(20\) 个)。要求将此字母串分成 \(k\) 份,且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不 阅读全文