基础2--求五位数中的递减数

基础2--求五位数中的递减数

一、心得

 

二、题目

三、代码及结果

数学解法：

c(10,5)=252

从十个数中选5个出来组成一个数就会符合题目要求

 

代码解法：

代码一：

#include <iostream>
using namespace std;
int main(){
    int ans=0;
    for(int i=10000;i<=99999;i++)
    {
        int n1=i/10000;//求最高位 
        int n2=(i%10000)/1000;//求次一位 
        int n3=((i%10000)%1000)/100;//求中间位 
        int n4=(i%100)/10;//求十位 
        int n5=i%10;//求个位 
        if(n1>n2&&n2>n3&&n3>n4&&n4>n5) ans++;
    } 
    cout<<ans<<endl;
    return 0;
} 

 

代码二：

#include <iostream>
using namespace std;
int main(){
    int ans=0;
    for(int n1=1;n1<=9;n1++){//枚举最高位 
        for(int n2=0;n2<=9;n2++){//枚举第二位 
            for(int n3=0;n3<=9;n3++){//枚举第三位 
                for(int n4=0;n4<=9;n4++){//枚举第四位 
                    for(int n5=0;n5<=9;n5++){//枚举第五位 
                        if(n1>n2&&n2>n3&&n3>n4&&n4>n5) ans++;
                    }
                }
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}