題意：剛開始并沒有看懂，耐著性子硬讀下去，才勉強弄懂大意，英語也要加強訓練啊！
題目是說你有s行c列士兵，然后帶著他們去打仗，為了虛張聲勢，在士兵的中間缺了兩個邊長為r的洞，且這兩個洞四個方向的厚度是一樣的，理解可能不大好理解，但是畫一下就明了了，題目中也有相關的圖，這個應該能yy到，然而重點是要求的問題和這個剛好一反，要求的是給定n個人，問這個洞有多大（問可能會缺少多少人）

思路：設中間兩個洞的邊長為r，洞的四個方向的厚度為c? 那么極易推出（2r+3c）*（r+2c） --2r^2= n ，稍微化簡可以得到 6c^2+7cr=n，即c（6c+7r)=n, c是n的約數，那么只要對n進行因式分解，對分解的因數一一枚舉，那么就可以求出所有的可能性，沒必要把因式分解后然后排序，沒有必要，如果外加拉賓—米勒的素數判別，速度會更快！

code：
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
using namespace std;

typedef long long ll;
const ll mod=100000007;

int main()
{
ll n;
while (~scanf ("%lld",&n)&&n)
{
int f=1;
for (ll i=1;i<(ll)sqrt(1.0*n/6+0.5);i++) //依次按順序分解枚舉因子
{
ll t=n-6*i*i;
if (t%(7*i)==0)
{
ll ans=t/(7*i)%mod;
ans=2*ans*ans%mod;
printf("Possible Missing Soldiers = %lld\n",ans);
f=0;
}
}
if (f)
printf("No Solution Possible\n");
printf("\n");
}
}

總結

以上是生活随笔為你收集整理的uva 11490 ——Just Another Problem的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。