zhsj0103的博客

2021石铁大天梯赛选拔赛之开心整数 题目大意 如果某个数能表示成为一些互不相同的整数的阶乘之和，如9=1!+2! +3!，那么这个数就开心，反之它就不开心 现在给定一个非负整数n,要求判断n是否开心,如果它开心,就输出“YES",如果它不开心，就输出“NO”(引号不输出) PS：很水的一道题对吧。 题目思路 csp给出的题解有深搜和暴力枚举，但我觉得不够快，再这里给大家加个菜【滑稽】 其实思路非常简单，跟着我下面模拟的过程手动写一遍就明白了。 首先假设我们判断的数是2！+4！+6！，我们把它展开很容易得到

题意 告诉你一个整数N，问你有多少个连续整数序列可以得到N 思路 首先我们很容易能发现一个这样的 规律 如果我们发现了一个全为正整数的解，那么我们只需要在加上一个关于零对称的序列，使得拼接后的序列连续，就可以得到另一个解，当然，所以包含0和负数的解都会被这种方法枚举出来，因此我们不需要再考虑这种情况，直接使用全部为正整数的解法再乘上2就是所有的解法。 -------------------分割线----------------------- 之后我们枚举序列的长度i，我们会得到下面两种情况 1、序列长度为奇