用于查找特殊数中数字总数的 C++ 代码
假设我们给定一个整数 k。如果数字中的所有数字都相同,则称该数字为特殊数字。例如, 1、11、1111 是特殊数字。我们按顺序计算特殊数字 1、11、111、1111、2、22、222、2222、3、33、333、3333,以此类推。我们必须找出 k 以内的特殊数字中包含的数字总数。k 的值不超过 10000。
因此,如果输入类似于 k = 9999,则输出将为 90。
步骤
若要解决此问题,我们将遵循以下步骤 −
s := convert k to string
Define an array v of size: := {0, 1, 3, 6, 10}
print(((s[0] - '0') - 1) * 10 + v[length of s])示例
让我们看看以下实现以获得更好的理解 −
#include <bits/stdc++.h>
using namespace std;
#define N 100
void solve(int k) {
string s = to_string(k);
int v[] = {0, 1, 3, 6, 10};
cout<< ((s[0] - '0') - 1) * 10 + v[s.length()] << endl;
}
int main() {
int k = 9999;
solve(k);
return 0;
}输入
9999
输出
90
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP