1 条题解

  • 0
    @ 2025-10-10 19:24:10

    C :

    #include<stdio.h>
    int n;
    int main()
    {
    	int a[10]={0};
    	scanf("%d",&n);
    	if(n==1)
    	for(a[1]=1;a[1]<=n;a[1]++)
    	printf("%d",a[1]);
    	if(n==2)
    	for(a[1]=1;a[1]<=n;a[1]++)
    	for(a[2]=1;a[2]<=n;a[2]++)
    	printf("%d%d\n",a[1],a[2]);
    	if(n==3)
    	for(a[1]=1;a[1]<=n;a[1]++)
    	for(a[2]=1;a[2]<=n;a[2]++)
    	for(a[3]=1;a[3]<=n;a[3]++)
    	printf("%d%d%d\n",a[1],a[2],a[3]);
    	if(n==4)
    	for(a[1]=1;a[1]<=n;a[1]++)
    	for(a[2]=1;a[2]<=n;a[2]++)
    	for(a[3]=1;a[3]<=n;a[3]++)
    	for(a[4]=1;a[4]<=n;a[4]++)
    	printf("%d%d%d%d\n",a[1],a[2],a[3],a[4]);
    	if(n==5)
    	for(a[1]=1;a[1]<=n;a[1]++)
    	for(a[2]=1;a[2]<=n;a[2]++)
    	for(a[3]=1;a[3]<=n;a[3]++)
    	for(a[4]=1;a[4]<=n;a[4]++)
    	for(a[5]=1;a[5]<=n;a[5]++)
    	printf("%d%d%d%d%d\n",a[1],a[2],a[3],a[4],a[5]);
    	if(n==6)
    	for(a[1]=1;a[1]<=n;a[1]++)
    	for(a[2]=1;a[2]<=n;a[2]++)
    	for(a[3]=1;a[3]<=n;a[3]++)
    	for(a[4]=1;a[4]<=n;a[4]++)
    	for(a[5]=1;a[5]<=n;a[5]++)
    	for(a[6]=1;a[6]<=n;a[6]++)
    	printf("%d%d%d%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6]);
    	return 0;
    }
    

    C++ :

    #include <iostream>
    using namespace std;
    int a[100],n;
    
    void print(){
    	for(int i = 1;i <= n;i++){
    		cout<<a[i];
    	}
    	cout<<endl;
    } 
    
    //为下标为x的位置赋值 
    void fun(int x){
    	//下标为x的位置有n种赋值的可能 
    	for(int i = 1;i <= n;i++){
    		a[x] = i;//每个位置都赋值i 
    		if(x == n){
    			//输出排列 
    			print();
    		}else{
    			fun(x+1);
    		}
    	}
    }
    int main(){
    	cin>>n;
    	fun(1);//从下标为1开始填起 
    }
    
    

    Python :

    import math
    import sys
    n=int(input())
    
    vis=[0]*(n+1)
    a=[0]*(n+1)
    
    def df(step):
        if step>n:
            for item in a[1:]:
                print(item,end="")
            print()
            return 
        for i in range(1,n+1):
                a[step]=i
                df(step+1)
    
    df(1)
    
    
    • 1

    信息

    ID
    578
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者