「狱吏问题java」狱吏问题代码

admin 2023-01-12 22:30:13 244

今天给各位分享狱吏问题java的知识，其中也会对狱吏问题代码进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

提供一个思路，

对于牢房m判断最后是开还是关——

只要质因数分解，然后求出m一共有几个因数，如果有偶数个因数，则转动了偶数次门锁，最后仍关着；反之，有奇数个因数，最后开着。

不过，这样对于每一个牢房质因数分解一下可能会超时，那么你对照一下筛选法求质因数，在筛选的同时记录下每个数的质因数，这样应该就会有比较理想的复杂度了。

期待其他大牛提供更优美的解法~

看给你改过的，看看哪里不一样……

#include "stdio.h"

#include "stdlib.h"

#define maxn 32767

void main(void){

int a[maxn];

int i,j,n;

scanf("%d",n);

for(i=0;in;i++) a[i]=1;

for(i=1;in;i++)

for(j=i;j=n;j+=i+1) a[j]^=1;

for(i=0;in;i++)

if(a[i]) printf("%d ",i+1);

printf("\n");

system("pause");

}

关于狱吏问题java和狱吏问题代码的介绍到此就结束了，不知道你从中找到你需要的信息了吗？如果你还想了解更多这方面的信息，记得收藏关注本站。