1 条题解

  • 0
    @ 2023-6-11 12:16:44

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	int  n,m=99;
    	cin>>n;
    	int a[n][m];
    	for(int i=0;i<n;i++){
    		a[i][0] = 1;
    		int k;
    		cin>>k;//2
    		k = k -1;
    		for(int j=1;j<m;j++){
    			for(int p=0;p<k;p++){
    				a[i][j+p] = 0;
    			}
    			j= j + k;
    			a[i][j] = 1; 
    		}
    	} 
    	int j;
    	for( j=1;j<m;j++){
    		bool f = true;//假定列上每一个数都是1 
    		for(int i=0;i<n;i++){
    			if(a[i][j]!=1){
    				f  = false;
    			}
    		}
    		if(f == true){
    			break;
    		}
    	}
    	cout<<j+1;
    	return 0;
    }
    
    

    Python :

    n = int(input())
    s = input().split()
    for i in range(0, n):
        s[i] = int(s[i])
    mx = max(s)
    i = mx;
    while True:
        f = True
        for j in range(0, n):
            if i % s[j] != 0:
                f = False
                break
        if f is True:
            print(i + 1)
            break;
        i += 1
    
    
    • 1

    信息

    ID
    2253
    时间
    1000ms
    内存
    16MiB
    难度
    10
    标签
    递交数
    2
    已通过
    0
    上传者