一道规律题,当你列完几个数之后可以被二整除的数不断列出来,你就会发现规律。
阿泽同学不仅一表人才,而且才高八斗,乐于助人,道德高尚,自然追求者天数,阿泽有一个爱好,就是不喜欢单数,他把所有追求者从1开始依次编号,把单数编号的
人排除掉,剩下的人再重新从1开始编号,然后还是把单数编号的去掉,如此反复,直剩下最后一位,就是阿泽的知心朋友。如果有5位追求者,编号分别是1.2.3.4.5
排除掉单数,剩下2 4,再重新编号1.2,去掉单数,剩下的2号就就最初时的4号 单位 郑州轻工业大学 共 90分 代码长度限制 16KB
#include<stdio.h>
#include <math.h>
int main()
{int n,i,a=0;
scanf("%d",&n);
for(;n>1;n=i)
{
if(n%2==0)
i=n/2;
else
i=(n-1)/2;
a=a+1;
}
int sum=(int)pow(2,a);
printf("%d",sum);
return 0;
}