代码有逻辑问题,但ac了

P1464 Function

empty_winner @ 2024-12-22 16:11:06

#include <iostream>
using namespace std;
long long f[25][25][25];
long long w(long long a,long long b,long long c)
{
    if(a<=0||b<=0||c<=0)return 1;
    if(a>20||b>20||c>20) return w(20,20,20);
    if(f[a][b][c]!=0)return f[a][b][c];
    if(a<b&&b<c) f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
    f[a][b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
    return f[a][b][c];
}
int main()
{
    long long a,b,c;
    while(cin>>a>>b>>c)
    {
        if(a==-1&&b==-1&&c==-1)return 0;
        cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl;
    }
    return 0;
}

在自定义函数中没有用else但答案正确,有人能解释一下码


by empty_winner @ 2024-12-22 16:27:18

@LionBlaze 我怀疑数据出问题了


by LionBlaze @ 2024-12-22 16:29:27

@empty_winner 但是有没有可能这两种的答案是一样的


by empty_winner @ 2024-12-22 16:30:50

@LionBlaze 等等,有没有可能第10行和第9行的代码等价?


by CKY1234 @ 2024-12-22 16:31:08

不是一定要用else么


by empty_winner @ 2024-12-22 16:32:05

@LionBlaze@CKY1234 对,但是没用else甚至没用第9行就过了


by LionBlaze @ 2024-12-22 16:34:06

@empty_winner 我试试对拍。


by empty_winner @ 2024-12-22 16:35:29

@LionBlaze 大佬能不能下载一下那个加强数据判断一下是不是第9行和第10行等价,我没有下载权限了


by empty_winner @ 2024-12-22 16:35:59

@LionBlaze 好


by LionBlaze @ 2024-12-22 16:36:02

@empty_winner 不是数据的问题,对于所有 1 \le i,j,k \le 20 \in \N,答案都是正确的。


by empty_winner @ 2024-12-22 16:37:51

@LionBlaze 为啥,不懂


上一页 | 下一页