描述
个楼梯有n阶,zhusha每次可以跳1阶或者3阶,但力气有限,不能连续跳两次3阶,问最小跳跃次数
输入
一个整数n
输出
最小次数
样例输入
5
样例输出
3
int main()
{
int n=0;
scanf("%d",&n);
int k=0;
while(n)
{
if(n-4 >=0)
{
k+=2;
n-=4;
}else if(n == 3){
++k;
break;
}else{
k+=n;
break;
}
}
printf("%d\n",k);
return 0;
}
#include<stdio.h>
int main(){
int n,last=1,cnt=0;
scanf("%d",&n);
while(n>=0){
if(last == 1){
n-=3;
last = 3;
}else{
n-=1;
last = 1;
}
cnt++;
}
printf("%d",cnt);
return 0;
}