c++
Dimples~
这个作者很懒,什么都没留下…
展开
-
L1-7 前世档案(简洁版)
网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。输入格式:输入第一行给出两个正整数:N(≤30)为玩家做一次测试要回答的问题数量;M(≤100)为玩家人数。随后 M 行,每行顺次给出.原创 2020-12-01 18:35:48 · 2926 阅读 · 1 评论 -
抢红包 (c++)
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104 ),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1 P1 ⋯NK PK其中K(0≤K≤20)是发出去的红包个数,Ni 是抢到红包的人的编号,Pi (>0)是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红原创 2020-11-19 22:06:43 · 991 阅读 · 0 评论 -
0/1 背包递归算法
#include<iostream>using namespace std; //递归函数 输出数组a(长度为len) 前n个元素的所有子集//a[] 输入字符数组指针// n 需要输出的前n个元素的所有子集// len a的长度 int b[5] = {1, 2, 2, 10, 4};int c[5] = {-1, -1, -1, -1, -1};int sum=0, w = 0, m=0;void Subset(int a[], int n, int len) {原创 2020-11-09 13:41:17 · 356 阅读 · 0 评论