摘要： 边界条件需要注意：两种方法，第一种遍历链表，寻找到节点，然后从头结点开始，寻找第n-k+1个节点；第二种方法，两个指针，第一个先走k-1步，然后第二个指针和第一个一起走，到尾节点的时候，第二个指针指向的节点就是倒数第k个节点了。在程序中两方法没按顺序写。切记 每次赋值都是赋头指针给p或者q。1#include<iostream>23usingnamespacestd;45typedefstructList6{7intdata;8structList*next;9}List;1011voidHeadCreatList(List*L)12{13List*s;14L->next=N 阅读全文

摘要： 题目描述：把n个筛子扔在地上，所有筛子朝上的一面点数之和为s,输入n，打印出s的所有可能的值出线的概率。书上给了两种解法，第一种递归的方法由于代码太乱，没有看懂=。=第二种方法很巧妙，lz已经根据书上的算法将其实现。第二种算法思路如下：考虑两个数组来存储骰子点数的每一个总数出线的次数，在一次循环中，第一个数组中的第n个数字表示骰子和为n的出现的次数，在下次循环中，我们加上一个新的骰子，此时和为n的骰子出现的次数应该等于上次循环中骰子点数为n-1，n-2，n-3,n-4,n-5,n-6次数的总和，所以我们把另一个数组的第n个数字设为前一个数对应的第n-1,n-2,n-3,n-4,n-5,n-6之 阅读全文