北辰二刀流
你听说过北辰一刀流吗?没听说过也没关系,现在假定你是北辰二刀流的流主,想要展示你精湛的刀技。
给你一块肉,作为流主,你只可以使用两种刀法来切这块肉:
横刀:水平方向切割!
纵刀:垂直方向切割!
现在规定你从纵刀开始切割,并且只能按照纵-横-纵-横的顺序来切割肉块,
问:在挥了n次刀以后,肉块的数量的数值?
#include <iostream>
#include <cstring>
#include <math.h>
using namespace std;
int main(){
long long n,temp=0,ans=2;
cin>>n;
if(n==0){
cout<<1;
return 0;
}
if(n==1){
cout<<2;
return 0;
}
temp=2;
for(long long i=2;i<=n;i++){//这里的i表示切到了第几刀
if(i%2==0&&i!=2){
temp++; //temp表示切的这一刀会增加几个,除去1,2刀,每次偶数刀时就会增加一个temp
//temp=i/2+1;
}
ans+=temp;
//cout<<"i:"<<i<<" "<<"temp:"<<temp<<" ans:"<<ans<<endl;
}
cout<<ans;
return 0;
}
记录自己写过的代码
一个很简单的数学问题,可以转换成O(1)的,我懒得去算了,这样也能输出。
好家伙 万恶的模拟题
好家伙,二刀流切肉
酷!