这题的题意就是狱警每喝一杯酒,就开关对应的门,比如喝第二杯时,开关2,4,6,8等,经过我在草稿纸上的演算,我发现最终被放出来的是1,4,9,16等平方数,然后果断写下代码,一遍AC过
代码如下
#include<stdio.h>
void main(){
int n,i,j,k,m;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
m=0;
scanf("%d",&k);
for(j=1;j<=k;j++)
{
if(j*j<=k)
m++;
}
printf("%d\n",m);
}
}