杭电acm1005的算法设计,分析下周期#include using namespace std;int main(){int a,b,i;long n,num[50];num[1]=num[2]=1;while(scanf("%d %d %ld",&a,&b,&n),a+b+n){for(i=3;i
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 11:01:32
杭电acm1005的算法设计,分析下周期#include using namespace std;int main(){int a,b,i;long n,num[50];num[1]=num[2]=1;while(scanf("%d %d %ld",&a,&b,&n),a+b+n){for(i=3;i
杭电acm1005的算法设计,分析下周期
#include
using namespace std;
int main()
{
int a,b,i;
long n,num[50];
num[1]=num[2]=1;
while(scanf("%d %d %ld",&a,&b,&n),a+b+n)
{
for(i=3;i
杭电acm1005的算法设计,分析下周期#include using namespace std;int main(){int a,b,i;long n,num[50];num[1]=num[2]=1;while(scanf("%d %d %ld",&a,&b,&n),a+b+n){for(i=3;i
因为num[i]是%7后得出的结果,而%7后有7种结果0,1,2,3,4,5,6;
那每次都是这7种结果中的一个,那最多7*7组结果就一定会出现循环;
例如第一组(每组7个数)第一个数0,第二组第一个数是1,一次类推,第七组第一个数是6;
那么无论下一组第一个数出现的是什么都一定能这7组中找到一组与之相同;
大概就是这样把!
不是特别清楚,
应该是循环节的长度一定是48的因式吧.
我觉得是和中国剩余定理有关.
你不妨自己研究一下.