比赛 ?板子大赛 评测结果 WWWWWWWWEE
题目名称 整数合并 最终得分 0
用户昵称 wzh 运行时间 0.421 s
代码语言 C++ 内存使用 6.54 MiB
提交时间 2026-01-17 13:16:58
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int a,b,c;
int s[1005][1005];
int main(){
    freopen("setb.in","r",stdin);
    freopen("setb.out","w",stdout);
    cin>>a>>b>>c;
    for(int i=a;i<=b;i++) s[i][1]=i,s[i][0]++;
    for(int i=a;i<=b;i++){
        for(int j=a;j<i;j++){
            if(!s[j][0]) continue;
            bool kc=1;
            for(int k=1;k<=s[j][0];k++){
                if(__gcd(i,s[j][k])>=c){
                    s[j][++s[j][0]]=i,s[i][0]=0,s[i][1]=0;
                    kc=0;
                    break;
                }
            }
            if(!kc) break;
        } 
    }
    int sum=0;
    for(int i=a;i<=b;i++){
        if(s[i][0]){
           for(int j=1;j<=s[i][0];j++) cout<<s[i][j]<<' ';
           sum++;cout<<endl;
        }
    }
    cout<<sum;
    return 0;
}