發表新討論
#20911: __求助


kobe60116@gmail.com (xlonely_cat 孤貓)

d364. 10637 - Coprimes -- UVa 10637 | From: [203.204.33.87] | 發表日期: 2020-03-18 21:59

查看評分詳細結果。

#0: 100% CE ()

    1. sh: 1: Cannot fork
sh: 1: Cannot fork

#include <iostream>
#include <algorithm>
using namespace std;
int ans[100],T;
void f(int S,int t){
    if(S==0&&t==0){
        for(int i=0;i<T;i++){
            cout<<ans[i]<<" ";
        }
        cout<<endl;
        return;
    }
    if(S==0||t==0){
        return;
    }
    for(int i=(t==T?1:ans[T-t-1]);i<=S;i++){
        bool flag=false;
        for(int j=0;j<(T-t);j++){
            if(__gcd(i,ans[j])!=1){
                flag = true;
            }
        }
        if(flag==false){
            ans[T-t]=i;
            f(S-i,t-1);
        }
    }
}
int main()
{
    int n,S;
    while(cin>>n)
    {
        for(int k=0;k<n;k++){
            cin>>S>>T;
            cout<<"Case "<<k+1<<":"<<endl;
            f(S,T);
        }
    }
    return 0;
}
#20912: Re:求助


charlie20031222 (Lefia)

d364. 10637 - Coprimes -- UVa 10637 | From: [1.173.129.244] | 發表日期: 2020-03-18 22:23

是不是伺服器出問題了??我看解題動態不是NA 0%就是CE

#20913: Re:求助


wesley960121 (hehe)

d364. 10637 - Coprimes -- UVa 10637 | From: [114.36.133.131] | 發表日期: 2020-03-18 22:25

查看評分詳細結果。

#0: 100% CE ()

    1. sh: 1: Cannot fork
sh: 1: Cannot fork

#include 
#include 
using namespace std;
int ans[100],T;
void f(int S,int t){
    if(S==0&&t==0){
        for(int i=0;i<T;i++){
            cout<<ans[i]<<" ";
        }
        cout<<endl;
        return;
    }
    if(S==0||t==0){
        return;
    }
    for(int i=(t==T?1:ans[T-t-1]);i<=S;i++){
        bool flag=false;
        for(int j=0;j<(T-t);j++){
            if(__gcd(i,ans[j])!=1){
                flag = true;
            }
        }
        if(flag==false){
            ans[T-t]=i;
            f(S-i,t-1);
        }
    }
}
int main()
{
    int n,S;
    while(cin>>n)
    {
        for(int k=0;k<n;k++){
            cin>>S>>T;
            cout<<"Case "<<k+1<<":"<<endl;
            f(S,T);
        }
    }
    return 0;
}

今天九點二十左右以後，不管打什麼都會CE，而且會出現cannot fork，可能是網站本身(或伺服器 or 編譯器)的問題......


ZeroJudge Forum