很好,红红的一片

P1255 数楼梯

wky_wsy @ 2024-08-01 20:57:12

代码写出来了,然后就十分正常的全WA了没有然后了。
so,请大神支招 虽然代码可能全错

#include <iostream>
using namespace std;
int main(){
    int l,l1,l2;
    long long c=1;
    cin>>l;
    l1=l;
    l2=l;
    if(l==1) cout<<'1';
    else{
        for(int i=0;i<l;i++){
            if(l1<=0||l2<=0) break;
            else if(l>2){
                c*=2;
                l1--;
                l2-=2;
            }
            else{
                c++;
                l1--;
            }
        }
    }
    cout<<c;
    return 0;
}

by Mr_Terminator @ 2024-08-01 21:49:09

@wky_wsy 就是你想想一条一维数组

你从 1 往 n 推箱子,推到一个位置算一个位置

算就用正常的C++逻辑


by Mr_Terminator @ 2024-08-01 21:51:05

@wky_wsy 以及,这题需要高精度(就是你用占 8 个字节的long long存不下这题答案,需要用string或者char数组模拟整数加法运算)


上一页 |