C++从数字列表删除包含指定数字的数
假设我们有一个整数n,我们必须在执行此操作后返回第n个整数:从整数1开始,删除任何包含9的整数,例如9,19,29...现在,我们将有一个新的整数序列,例如1、2、3、4、5、6、7、8、10、11......我们要记住,1是第一个整数。
因此,如果输入为9,则输出为10
为了解决这个问题,我们将遵循以下步骤-
ret:=0
s:=1
当n不为零时,执行-
ret:=ret+(nmod9)*s
n:=n/9
s:=s*10
s:=s*10
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
class Solution {
public:
int newInteger(int n) {
int ret = 0;
lli s = 1;
while (n) {
ret += (n % 9) * s;
n /= 9;
s *= 10;
}
return ret;
}
};
main(){
Solution ob;
cout << (ob.newInteger(120));
}输入项
120
输出结果
143
热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短