计算所有排列都大于C ++中该数字的自然数
我们正在以下条件下工作-
数据应仅是自然数
自然数的所有可能排列或排列应等于或大于给定数。例如，数字是20
考虑从1开始的直到20的所有数字，即1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20
现在检查那些排列或排列等于或大于给定数字（即20）的数字。数字为1、2、3、4、5、6、7、8、9、11=11、12<21、13<31，14<41、15<51、16<61、17<71、18<81、19<91。因此计数为18。
输入-num=10
输出-计数为9
说明-数字1、2、3、4、5、6、7、8、9是等于以任何方式排列时的数字。
输入-num=13
输出-计数为12
解释-数字1、2、3、4、5、6、7、8、9、11、12<21、13<31是等于或大于以任何方式排列的数字。
以下程序中使用的方法如下
输入数字num的值
将max_size设置为9，因为将始终至少有9个数字，其排列等于或大于数字本身。
从0到max_size开始循环
在循环内，创建一个列表类型变量，并检查i是否小于或等于num（如果是），然后将i插入列表并将计数加1
从头到尾遍历列表，从第一个元素到9开始另一个循环。
检查是否temp<=num，然后将temp推到列表的最前面，并将计数增加1
返回计数
打印结果。
示例
#include<bits/stdc++.h>
using namespace std;
//计算自然数的函数，其
//所有排列都大于该数字
void count(int num){
int count = 0;
int max_size = 9;
for (int i = 1; i <= max_size; i++){
list<int> lists;
if (i <= num){
//在列表末尾插入元素
lists.push_back(i);
count = count + 1;
}
//迭代器从列表的末尾开始
for(auto iter = lists.end(); iter != lists.begin(); ++iter){
int first_ele = lists.front();
lists.pop_front();
for (int next = first_ele%10; next <= 9; next++){
int temp = first_ele*10 + next;
if (temp <= num){
lists.push_front(temp);
count++;
}
}
}
}
cout<<"count of num "<<num <<" is "<<count<<endl;
}
int main(){
count(1);
count(9);
count(7);
count(0);
count(12);
return 0;
}输出结果
如果运行上面的代码，我们将获得以下输出-
count of num 1 is 1 count of num 9 is 9 count of num 7 is 7 count of num 0 is 0 count of num 12 is 11