计数问题C++

题目:

思路:

1~n之间进行循环遍历,如果i不等于0继续循环,然后求出i的个位数与十位数,如果个位数为要查找的特定数字,计时器就+1.

代码:

#include<iostream>
using namespace std;
int n,x,b,c,t=0;//n为区间范围的边界,x为特定数字出现的次数,b为x的个位,c为x的十位,t为计数器
int main(){
    cin>>n>>x;//输入范围与要查的特定数字;
    for(int i=1;i<=n;i++){//1到n进行循环遍历;
        b=i;//为了不改变i的值,就把i赋值给一个数;
        while(b!=0){//如果b不等于0,继续循环;
            c=b%10;//求是否是x,是的话计数器加一;
            b=b/10;//求下一个数字是否为x;
            if(c==x) t++;//计数器加一;
        }
    }
    cout<<t<<endl;//输出计数器的数字;
    return 0;
}

 

  • 5
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
逆序对计数问题是指在一个数组中,如果存在两个元素 a[i] 和 a[j],且满足 i < j 且 a[i] > a[j],则称这个组合 (a[i], a[j]) 为一个逆序对。解决这个问题的一种常见算法是使用归并排序。 下面是使用 C++ 实现逆序对计数问题的代码示例: ```cpp #include <iostream> #include <vector> using namespace std; long long merge(vector<int>& nums, int l, int mid, int r) { vector<int> temp(r - l + 1); int i = l, j = mid + 1; long long count = 0; for (int k = 0; k <= r - l; k++) { if (i > mid) { // 左半部分已经全部放入临时数组 temp[k] = nums[j++]; } else if (j > r) { // 右半部分已经全部放入临时数组 temp[k] = nums[i++]; } else if (nums[i] <= nums[j]) { // 左半部分当前元素小于等于右半部分当前元素 temp[k] = nums[i++]; } else { // 左半部分当前元素大于右半部分当前元素,构成逆序对 temp[k] = nums[j++]; count += mid - i + 1; // 统计逆序对个数 } } // 将临时数组的元素复制回原数组 for (int k = 0; k <= r - l; k++) { nums[l + k] = temp[k]; } return count; } long long mergeSort(vector<int>& nums, int l, int r) { if (l >= r) { return 0; // 当只有一个元素时,没有逆序对 } int mid = l + (r - l) / 2; long long count = 0; count += mergeSort(nums, l, mid); // 左半部分的逆序对个数 count += mergeSort(nums, mid + 1, r); // 右半部分的逆序对个数 count += merge(nums, l, mid, r); // 合并左右两部分,并统计逆序对个数 return count; } long long reversePairs(vector<int>& nums) { return mergeSort(nums, 0, nums.size() - 1); } int main() { vector<int> nums = {7, 5, 6, 4}; long long count = reversePairs(nums); cout << "逆序对个数:" << count << endl; return 0; } ``` 以上代码使用归并排序的思想,通过递归将数组分割成两半,然后再合并两个有序数组,并统计逆序对的个数。时间复杂度为 O(nlogn),其中 n 是数组的长度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值