编程练习
霜桥月馆
k
展开
-
ACM数塔
/*Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1原创 2017-11-16 22:34:50 · 372 阅读 · 0 评论 -
Least Common Multiple
Least Common Multiple原创 2017-11-01 19:48:26 · 263 阅读 · 0 评论 -
HDU 1040 As Easy As A+B
Description给一个序列,将其升序输出 Input第一行为用例组数T,每组用例占一行,首先输入序列长度n,之后输入n个整数表该序列 Output对于每组用例,升序输出序列 Sample Input 2 3 2 1 3 9 1 4 7 2 5 8 3 6 9 Sample Output1 2 3 1 2 3 4 5 6 7 8 9 Solution排序裸题 Code#i原创 2017-11-08 18:59:43 · 203 阅读 · 0 评论 -
字符串逆序
一丁小朋友最近迷上了密码,并且认为自己设计了一套“高级密码”。当然,因为他实在太小了,他所谓的“高级密码”其实非常简单: 只要把字符倒序输出就能解密了~Input输入首先包括一个正整数N,表示有N组测试用例。 每组数据占一行,包含一个长度不超过50的字符串。Output请输出解密后的字符串,每组数据占一行。Sample Input2 !uiLoaL ,olleH !iahneW rof gn原创 2017-11-09 22:00:37 · 881 阅读 · 0 评论 -
判断丑数
Problem Description丑数的定义是这样的—— 一个数,如果它分解后的素因子最多只有2、3、5、7四种,这个数则称为“丑数”。比如,前20个丑数是:1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27。 现在你的任务是:给你一个数,你能判断是否是丑数吗?Input输入数据的第一行首先是一个整数C,原创 2017-11-09 22:25:05 · 2110 阅读 · 0 评论 -
大小写转换
Problem Description一丁小朋友刚刚学英文,书写单词的时候,常常混用大小写字母。 比如,“hello”有可能写成了“hELLo”。为了帮助一丁小朋友规范化英文单词的书写,作为信息学奥林匹克竞赛的爱好者,请编程输出对应的小写字母组成的单词。 Input 输入数据首先包含一个正整数N,表示有N组测试用例。 每组测试用例占一行,包含一个长度不超过30的单词。Output请输出全部由原创 2017-11-09 22:42:03 · 1020 阅读 · 0 评论 -
HDU2041 超级楼梯
/*Problem Description HDU2041 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 <= M <= 40), 表示楼梯的级数。Output 对于每个测试实例,请输出不同走法的数量Sample Input 2 2 3Samp原创 2017-11-15 11:36:47 · 234 阅读 · 0 评论 -
骨牌铺方格
*Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output 对于每个测试实例,请输出铺放方案的总数,每个实例的输出占原创 2017-11-15 23:15:55 · 211 阅读 · 0 评论 -
Tiling_easy version
/*Problem Description 有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。 Input 输入的第一行包含一个正整数T(T Output 输出一共有多少种铺设的方法,每组数据的输出占一行。 Sample Input 3 2 8 12原创 2017-11-15 23:46:22 · 177 阅读 · 0 评论 -
统计问题
Input 输入的第一行包含一个正整数T(T Output 输出一共有多少种铺设的方法,每组数据的输出占一行。 Sample Input 3 2 8 12 Sample Output 3 171 2731 */ #include using namespace std; int main() { long long f原创 2017-11-15 23:49:36 · 320 阅读 · 0 评论 -
数组名加取地址符
看了一下这里https://blog.csdn.net/wangkeyen/article/details/50650000 自己做了一下验证: int main() { int a[5] = { 5, 2, 3, 3, 4 }; cout << sizeof(a) << endl; // 20 cout << sizeof(*a) <<...转载 2019-05-31 20:34:20 · 2054 阅读 · 0 评论