#20911: 求助


kobe60116@gmail.com (xlonely_cat 孤貓)

學校 : 臺北市立龍門國民中學
編號 : 93064
來源 : [203.204.33.87]
最後登入時間 :
2021-05-30 11:31:37
d364. 10637 - Coprimes -- UVa10637 | 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)

學校 : 國立嘉義高級中學
編號 : 101467
來源 : [140.115.220.201]
最後登入時間 :
2023-11-08 23:43:41
d364. 10637 - Coprimes -- UVa10637 | From: [1.173.129.244] | 發表日期 : 2020-03-18 22:23

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

 
#20913: Re:求助


wesley960121 (hehe)

學校 : 臺北市立成功高級中學
編號 : 103725
來源 : [114.43.205.73]
最後登入時間 :
2024-05-18 10:55:20
d364. 10637 - Coprimes -- UVa10637 | 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