hdu5391 Zball in Tina Town（击表找规律）

hdu5391 Zball in Tina Town（打表找规律）

题目链接：点击打开链接

题目描述：

Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。
Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大$1$倍。在第二天的时候，它会变大$2$倍。在第$n$天的时候，它会变大$n$倍。
zball原来的体积是$1$。Tina想知道，zball在第$n-1$天时的体积对$n$取模是多大呢？
Tina是一个蠢蠢的女孩子，当然不会算啦，所以她请你帮她算出这个答案呢。

解题思路：打表找规律

根据题意描述对前100的数据打表发现ans与素数有关系，如果是素数ans=n-1,否则n=0,n=4时是特殊情况

后来看题解说运用到了威尔逊定理：在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ p-1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。

不过特殊情况难以发现，所以可以考虑先打表，或者有思路之后对代码检验时也可以运用打表的方法

代码：

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int num){
    int m=sqrt(num+0.5);
    for(int i=2;i<=m;i++){
        if(num%i==0)
            return false;
    }
    return true;
}

int main()
{
    int t;
    scanf("%d",&t);
    int n;
    while(t--){
        scanf("%d",&n);
        if(n==4){
            printf("2\n");
            continue;
        }
        if(isPrime(n))
            printf("%d\n",n-1);
        else
            printf("0\n");
    }
    return 0;
}

收获：

1、通过打表找规律

2、通过打表检验程序