摘要: 2010: C语言实验——逆置正整数 Description 输入一个三位正整数,将它反向输出。 Input 3位正整数 Output 逆置后的正整数 Sample Input Sample Output HINT 注意130逆置后是31 #include<stdio.h> int main() { 阅读全文
posted @ 2018-04-08 15:11 青衫客36 阅读(1015) 评论(0) 推荐(0) 编辑
摘要: 2006: C语言实验——拍皮球 Description 小瑜3岁了,很喜欢玩皮球,看来今后喜欢打篮球的^_^。最近她发现球从手中落下时,每次落地后反跳回原高度的一半,再落下,每次球落地时数球跳了几次,数到n次时爸爸在边上喊停,问小瑜现在球到底总共走了多少距离,小瑜故作沉思状,爸爸又问接下来小球能跳 阅读全文
posted @ 2018-04-08 14:58 青衫客36 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 2004: C语言实验——数日子 Description 光阴似箭,日月如梭,大学的时间真是宝贵,要抓紧时间AC^_^。你知道今天是这一年第几天吗,掐指一算还是要算好久,呵呵还是让计算机来做吧。这里的问题就是让你来写一个程序,输入某年某月某日,判断这一天是这一年的第几天? 计科12级同学,请用数组编 阅读全文
posted @ 2018-04-08 14:31 青衫客36 阅读(395) 评论(0) 推荐(0) 编辑
摘要: P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示 阅读全文
posted @ 2018-04-08 11:19 青衫客36 阅读(175) 评论(0) 推荐(0) 编辑