问题标题: 酷町堂:推荐,点我就对了

1
0
余彦文
余彦文
初级光能
初级光能

so,大佬有啥好的题目吗?推荐一下呗~

ps:学到了递归

余彦文在2020-10-03 09:11:16追加了内容

余彦文在2020-10-04 17:31:11追加了内容

余彦文在2020-11-22 10:07:05追加了内容

发一下格式:

题目网址:https://newcourse.codingtang.com/#/prolem/probleSub?id=       (←空格的是题号)

题号:......

题目信息:

…………………..…………………

…………………......…………………………

…………………...……

………………….…….……………………

举个例子:

https://newcourse.codingtang.com/#/problem/problemSub?id=1000

1000

题目描述 Description

对于大部分编程语言来说,编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。

现在你就需要完成这样一个程序。

输入描述 Input Description

无。

输出描述 Output Description

一行,仅包含一个字符串:“Hello, World!”

样例输入 Sample Input

(无)

样例输出 Sample Output

Hello, World!

数据范围及提示 Data Size & Hint

使用英文标点符号, 逗号后面有一个空格。

 

 

 

 

 

so~请开始你的炸弹秀


0
张岳恒
张岳恒
资深光能
资深光能

事实证明,洛谷是个好东西,你可以去洛谷题单去找。

但是洛谷没有基础递归哈,要练还是去找搜索吧

0
杜文博
杜文博
资深守护
资深守护

奶牛Bessie觉得尽管对称括号看起来让人愉悦,但是她还是更喜欢完美对称括号,完成对称括号的意思是:字符串中一串"("后面跟着相同数量的一串")",例如:(((()))).
一天,当Bessie在农场散步的时候,她发现了一个N*N的网格的马蹄铁,每个马蹄铁都可以看做是一个"("或者")"。
Bessie从网格的左上角开始走,走到一个格子捡起一个马蹄铁,所以她捡起的所有马蹄铁可以组成一个字符串,她希望这个字符串是一个完美对称括号。请帮助Bessie计算一下在过程中她能够获得的完美对称括号的字符串的最大长度是多少?
每一步,Bessie都可以向上、下、左、右四个方向移动。她只能向有马蹄铁的方格移动,当她移动到有马蹄铁的方格并捡起马蹄铁后,她就不能再回到这个方格了,因为此时这个方格已经没有马蹄铁了。
她从网格的左上角开始走,Bessie只需要形成一个完美对称括号即可,她可能不需要把所有的方格的马蹄铁都捡完。

输入格式

第一行,一个整数N,2≤N≤5
接下面N行,每行N个字符,描述了N*N的网格中马蹄铁,每个字符是"("或者是")"

输出格式

一行,一个整数,表示Bessie能够获得的完美对称括号的最大字符串长度。如果Bessie获取不到完美对称括号(例如,当左上角的第一个方格的马蹄铁是")" ),则结果输出0

输入输出样列

输入样例1:复制

 
4 (()) ()(( (()( ))))

输出样例1:复制

 
8

说明

样例说明:

Bessie获得了长度为8的完美对称括号的路线如下:

1(

2(

345(()

876)))

0
0
刘英杰
刘英杰
新手天翼
新手天翼

自创简单题

现在,桌子上有n个球,其中有m个重量较轻。

你只有一个天平,请问最少要秤几次才能找出所有的轻球?

数据范围:n<=10000,1<=m<=n/2

输入:一行,两个正整数,n和m

输出:一行,一个正整数,表示最少秤的次数

样例输入:9 1

样例输出:2

 

提示:你做不出来的

0
0
0
沙宸安
沙宸安
中级启示者
中级启示者

Kitty猫基因编码

题目描述

卡卡西选修了基础生物基因学,教授告诉大家Super Samuel 星球上 Kitty猫的基因的长度都是2的正整数次幂2^K(K≤8),全是由两种不同的基因单元组成的。 这两种不同的基因单元分别记成 0 和 1,于是 Kitty 猫基因可以写成一个 01 串表达式 。

为了便于分析和降低数据存储量,教授发明了ABC编码规则.该编码规则是不断地按照 对Kitty猫基因01串表达式进行改写,直至最终被改写成只含有字符"A","B","C"的符号串. 编码规则如下:

用T(s)来表示01序列s的ABC编码

当s全由'0'组成时,T(s)='A'

当s全由'1'组成时,T(s)='B'

否则就把s分成2个长度相等的子串s1和s2,T(s)='C'+T(s1)+T(s2)

例如:

T("00") ='A'

T("00001111")=C+T("0000")+T("1111")="CAB"

T("01001011")=C+T("0100")+T("1011")

=C+C+T("01")+T("00")+C+T("10")+T("11")

=C+C+C+("0")+T("1")+A+C+C+T("1")+T("0")+B

=CCCABACCBAB

输入格式

输入是一个长度不超过2^8的Kitty猫基因的01串

输出格式

输出Kitty猫基因的ABC编码

输入输出样列

输入样例1:

00

输出样例1:

A

输入样例2:

01001011

输出样例2:

CCCABACCBAB
0
0
0
包涵宇
包涵宇
中级天翼
中级天翼

fun函数

特简单的6分特

for+while

0
邓涵睿
邓涵睿
中级天翼
中级天翼

1154

1430

3391

4366

4735

4938

4939

0
沙宸安
沙宸安
中级启示者
中级启示者

正整数序列[Help is needed for Dexter,UVa11384]

题目描述

Dexter被Dee搞的精疲力尽,所以他决定让Dee去玩游戏,这个游戏非常容易上手,但是不太容易获胜。但是Dexter没有时间来做这个游戏,所以他需要你的帮助。

游戏中将会有一个按钮,按这个按钮的时候,电脑中会随机选出一个整数N,然后在电脑屏幕上显示一个数字序列1~N,Dee可以从中任意的选择任意数量的数字,然后她可以命令电脑把刚刚选择的一个或多个数字同时减去一个正整数(这个正整数可以是电脑屏幕中的也可以不是),游戏的目标是使用最少的操作使得序列中的所有数字都变成0。

举个例子,如果N=3,电脑屏幕上显示的数字序列是1,2,3,假如她先选择了数字1和2,让电脑都减去1,那么数字序列就变成了0,1,3;然后她又从中选择了1和3,让电脑都减去1,现在的数字序列就变成了0,0,2;然后她选择数字2,让电脑减去2,此时序列中的所有数字就都变成了0.

你的任务就是,对于给定的一个N,输出使得序列中的所有数字变成0的最少的操作次数L。

输入格式

输入包含多行,每行一个整数N(1≤N≤1000000000)

输出格式

输出包含多行,对于输入中的每行N,输出对应的L

输入输出样列

输入样例1:

1
2
3

输出样例1:

1
2
2

 

UVA的题目,希望你喜欢。

0
0
执迷不悔
执迷不悔
新手守护
新手守护

4229   爬楼梯

题目描述 Description

现在一共有n级台阶,从第0级到第n-1级,第i级台阶对应着一个整数costi。从任一一个台阶都可以一次向上走一阶或两阶,但是需要花费该台阶所对应的数字值的体力。

我们可以从第0级或者第1级台阶出发,试求出爬完整个楼梯最少需要花费的体力值。

输入描述 Input Description

第一行,一个整数n
第二行,n个正整数,分别表示每一级台阶向上爬对应消耗的体力,costi

输出描述 Output Description

最少需要花费的体力值

样例输入 Sample Input

 

【样例输入1】
3
10 15 20

【样例输入2】
10
1 100 1 1 1 100 1 1 100 1

样例输出 Sample Output

 

【样例输出1】
15

【样例输出2】
6

数据范围及提示 Data Size & Hint

2≤n≤1000,0≤costi≤999

https://newcourse.codingtang.com/#/problem/problemSub?id=4229

我要回答