摘要:
#include int main(){ __int64 a[505]; int i; int k; a[1] = 1; for(i = 2;i0)//计算下三角形的数量 { a[i]+=k; k-=2; ... 阅读全文
摘要:
/*引用过来的题意: 给出N个数,问其中是否存在M个数使其满足M个数的和是N的倍数,如果有多组解, 随意输出一组即可。若不存在,输出 0。题解: 首先必须声明的一点是本题是一定是有解的。原理根据抽屉原理: 因为有n个数,对n个数取余,如果余数中没有出现0,根据鸽巢原理,一定有... 阅读全文
摘要:
简单说一下约瑟夫环:约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。想要求出最后剩下的那个人的在初始的时候的编号的... 阅读全文