摘要：题意：定义x为good number，如果x的各个数位之和能被10整除。求[A,B]区间goodnumber的个数分析：一看范围这么大，肯定是数位DP，为什么大家过的这么快呢，然后灿哥找到了规律，但是不完全的，还要修改，但是他们已经用数位Dp过了。所以我就不管了，比赛结束之后把找规律的改了改就过了int judge(LL n){ int sum = 0; while(n) { sum += n%10; n/=10; } return sum ;}LL get(LL x){ if(x = 10 ) res ++ ; return r... 阅读全文

摘要：约瑟夫环问题是一道经典的数据结构题目 问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。 一般我们采用一个循环队列来模拟约瑟夫环的求解过程，但是如果n比较大的时候，采用模拟的方式求解，需要大量的时间来模拟退出的过程，而且由于需要占用大量的内存空间来模拟队列中的n个人，并不是一个很好的解法。 在大部分情况下，我们仅仅需要知道最后那个人的编号，而不是要来模拟一个这样的过程，在这种情况下，可以考虑是否存在着一种数学公式能够直接求出最后那个人的编号。 我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n... 阅读全文