计数c++

题目描述

小杨认为自己的幸运数是正整数 k(注:保证1≤k≤9)。小杨想知道,对于从 1 到 n 的所有正整数中, k 出现了多少次。

输入

第一行包含一个正整数 n。

第二行包含一个正整数 k。

输出

输出从 1 到 n 的所有正整数中, k 出现的次数。

样例输入

25
2

样例输出

9

提示

从 1 到 25 中,2 出现的正整数有 2,12,20,21,22,23,24,25 ,一共出现了 9 次。

对于全部数据,保证有 1≤n≤1000,1≤k≤9。

示例代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long k,n,cc=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
    	long long t=i;
    	while(t!=0){
    		if(t%10==k) cc++;
    		t=t/10;
		}
	}
	cout<<cc;
	return 0;
}
### C++ 实现合法序列计数排序 为了实现合法序列的计数排序,在C++中可以遵循特定的过程。此过程涉及创建辅助结构来追踪输入组`A`中各个值出现的频率,进而利用这些信息重新构建已排序的结果组。 #### 创建并初始化计数组 首先定义一个大小足以覆盖所有可能值域的计数组`count[]`,其索引代表原始组内的不同取值,而对应的元素保存着该位置所表示字在原组里的频次[^1]。 ```cpp #include <vector> using namespace std; void countingSort(vector<int>& nums, int maxVal) { vector<int> count(maxVal + 1, 0); // 初始化计数器 for (int num : nums) { // 统计各值的量 ++count[num]; } } ``` #### 计算累积和得到sum组 接下来计算累计次表即`sum[]`,这一步骤通过遍历`count[]`并将当前项与其之前所有的项目相加完成。这样做的目的是让每一个条目反映出不大于对应下标的总量,从而指示最终排列后的具体放置地点[^2]。 ```cpp for (size_t i = 1; i <= maxVal; ++i) { count[i] += count[i - 1]; // 构建累加和组 } ``` #### 排列目标组 最后按照上述建立起来的信息填充输出组`output[]`。这里需要意的是,由于是从右向左处理输入列表中的每一项,因此能保持相同值得相对顺序不变——这是保证稳定性的重要措施之一。 ```cpp vector<int> output(nums.size()); // 倒序遍历nums以维持稳定性质 for (auto it = nums.rbegin(); it != nums.rend(); ++it) { output[count[*it] - 1] = *it; --count[*it]; } // 将结果复制回原组 std::copy(output.begin(), output.end(), nums.begin()); ``` 整个函封装如下: ```cpp void countingSort(vector<int>& nums, int maxVal) { if (nums.empty()) return; vector<int> count(maxVal + 1, 0); // Step 1: Count occurrences of each value. for (int num : nums) { ++count[num]; } // Step 2: Compute cumulative counts. for (size_t i = 1; i <= static_cast<size_t>(maxVal); ++i) { count[i] += count[i - 1]; } // Step 3: Place elements into their correct positions in the output array. vector<int> output(nums.size()); for (auto rit = nums.rbegin(); rit != nums.rend(); ++rit) { output[--count[*rit]] = *rit; } // Copy sorted data back to original vector. copy(output.begin(), output.end(), nums.begin()); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值