2021.3.16

在一个监狱的长廊里有n个房间,它们一个挨着一个排成一排。每个房间内都有一个囚犯。每个房间都是锁着的。一天晚上监狱长大醉，监狱长觉得很无聊，所以决定做个游戏，和囚犯们玩一玩。游戏开始的第1轮,他打开了所有的房间。第2轮他关上了偶数号房间（2，4，6，...）。在接下来的第3轮里他到（3，6，9，...）房间前面,如果这个房间是开这就关上,相反就打开它.第4轮到(4,8,12,...)房间...这样反复进行n轮游戏.在n轮结束后如果有房间是开着的那么囚犯就会逃跑，现在给你一个监狱房间数目n，请计算出有多少囚犯跑掉了。 注意：n个房间进行n轮游戏。

输入描述

输入第一行包含一个正整数m。这个数指出下边有m个数据要进行计算。接下来的m行每行有一个正整数n( 5 ≤ n ≤ 100 )指出监狱长廊内房间个数。

输出描述

输出的每行答应出于输入对应的n个房间游戏后逃跑的囚犯个数。

样例输入

2
5
100

样例输出

2
10

#include<stdio.h>

int a[1001];

int main() {

int n,m,j,k,ans,i;

scanf("%d",&n);

while(n--) {

while(scanf("%d",&m)!=EOF) {

ans=0;

for(i=1; i<=m; i++) {

a[i]=0;

}

for(i=1; i<=m; i++) {

k=1;

if(i==1) {

for(j=1; j<=m; j++) {

a[j]=1;

}

continue;

}

for(j=i; j<=m; j=j*k) {

if(a[j]==1) {

a[j]=0;

k++;

continue;

} else if(a[j]==0) {

a[j]=1;

k++;

continue;

}

}

}

for(i=1; i<=m; i++) {

if(a[i]==1) {

ans++;

}

}

printf("%d",ans);

}

}

return 0;

}

其中关于每一轮对监狱中开门的和关门的进行转置 问题出在给10的时候为什么是38.

l狱的长廊里有n个房间,它们一个挨着一个排成一排。每个房间内都有一个囚犯。每个房间都是锁着的。一天晚上监狱长大醉，监狱长觉得很无聊，所以决定做个游戏，和囚犯们玩一玩。游戏开始的第1轮,他打开了所有的房间。第2轮他关上了偶数号房间（2，4，6，...）。在接下来的第3轮里他到（3，6，9，...）房间前面,如果这个房间是开这就关上,相反就打开它.第4轮到(4,8,12,...)房间...这样反复进行n轮游戏.在n轮结束后如果有房间是开着的那么囚犯就会逃跑，现在给你一个监狱房间数目n，请计算出有多少囚犯跑掉了。 注意：n个房间进行n轮游戏。

输入描述

输入第一行包含一个正整数m。这个数指出下边有m个数据要进行计算。接下来的m行每行有一个正整数n( 5 ≤ n ≤ 100 )指出监狱长廊内房间个数。

输出描述

输出的每行答应出于输入对应的n个房间游戏后逃跑的囚犯个数。

样例输入

2

5

100

样例输出

2

10

#include<stdio.h>

int a[1001];

int main() {

int n,m,j,k,ans,i;

scanf("%d",&n);

while(n--) {

while(scanf("%d",&m)!=EOF) {

ans=0;

for(i=1; i<=m; i++) {

a[i]=0;

}

for(i=1; i<=m; i++) {

k=1;

if(i==1) {

for(j=1; j<=m; j++) {

a[j]=1;

}

continue;

}

for(j=i; j<=m; j=j*k) {

if(a[j]==1) {

a[j]=0;

k++;

continue;

} else if(a[j]==0) {

a[j]=1;

k++;

continue;

}

}

}

for(i=1; i<=m; i++) {

if(a[i]==1) {

ans++;

}

}

printf("%d",ans);

}

}

return 0;

}

其中关于每一轮对监狱中开门的和关门的进行转置 问题出在给10的时候为什么是38.

逻辑结构包括有

1. 集合结构2.线性结构3.树形结构4.图形结构

 物理结构包括有

1. 顺序存储结构

2. 链式存储结构（更加灵活）

算法所具有的特征包括；

输入 输出 有穷性 以及确定性和正确性