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、通过打表检验程序