随笔分类 -  牛客网

摘要:[toc] 题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 输入描述 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M 10 5 1 3 3 3 4 输出 3 思路 d 阅读全文
posted @ 2019-04-03 19:54 闽A2436 阅读(212) 评论(0) 推荐(0) 编辑
摘要:[toc] 题目描述 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的 阅读全文
posted @ 2019-04-03 16:57 闽A2436 阅读(303) 评论(0) 推荐(0) 编辑
摘要:[toc] 题目描述 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC DE G F 其中“ ”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入描述 输入包括1行字符串,长 阅读全文
posted @ 2019-04-03 14:55 闽A2436 阅读(361) 评论(0) 推荐(0) 编辑
摘要:[toc] 题目描述 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1, 阅读全文
posted @ 2019-04-03 14:12 闽A2436 阅读(280) 评论(0) 推荐(0) 编辑