大家好，又见面了，我是全栈君。
11490 – Just Another Problem
题意：有S个士兵。排成一个矩阵，矩阵中能够有两个洞，要求两个洞上下左右厚度一样，问能缺少士兵的情况数。
思路：推推公式，设厚度为a, 正方形为i, 那么(3 a + 2 i) (2 a + i) = S + 2 i i;
化简一下得到6 i i + 7 a i = S
因为S非常大，所以去枚举厚度。这样仅仅要枚举到sqrt(S)就够了，复杂度能够接受
代码：
#include <stdio.h>#include <string.h>#include <math.h>const long long MOD =100000007;long long n;int main() { while (~scanf("%lld", &n) && n) { int flag = 1; for (long long i = 1; i * i * 6 < n; i++) { long long tmp = n - i * i * 6; if (tmp % (7 * i) == 0) { long long ans = tmp / (7 * i) % MOD; printf("Possible Missing Soldiers = %lld\n", ans * ans * 2 % MOD); flag = 0; } } if (flag) printf("No Solution Possible\n"); printf("\n"); } return 0;}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/116584.html原文链接：https://javaforall.cn
【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛
【官方授权 正版激活】： 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...
