查找数字C++

最新推荐文章于 2022-05-30 00:12:08 发布
最新推荐文章于 2022-05-30 00:12:08 发布
阅读量1.2k 收藏 1
点赞数 2
分类专栏： c++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51188609/article/details/119272880
版权
该博客介绍了如何在C++中解决查找数字的问题。给定一个不超过10亿的整数x和一个0到9之间的数字k，目标是判断k是否在x中出现。通过输入x和k，程序将输出k在x中是否存在。
摘要由CSDN通过智能技术生成

查找数字

题目描述
给一个整数x(x ≤ 1,000,000,000)，查找数字k(0 ≤ k ≤ 9)是否在x中出现。

输入
一行两个数x, k，两数用空格分开，分别代表一个数和一个数字。

输出
若数字k在x出现则输出true，否则输出false。

样例输入
12345 2
样例输出
true
代码

#include<bits/stdc++.h>
using namespace std;
bool find(int x,int k
最低0.47元/天 解锁文章
sun-tang
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++中使用find函数查找指定数字的下标
qq_41970098的博客
03-03 9703
find函数在&lt; algorithm &gt;库中，使用时注意导入， find函数的定义如下所示： _InputIterator find(_InputIterator __first, _InputIterator __last, const _Tp&amp; __val) 参数中，第一个为数组的起始位置，第二个为数组的终点，可以这样理解[begin, end)，在这个范围内查找v...
平方数（C++）
liuzich的博客
06-26 4957
题目描述 牛妹是一个喜欢完全平方数的女孩子。 牛妹每次看到一个数 x，都想求出离 x 最近的完全平方数 y。 每次手算太麻烦，所以牛妹希望你能写个程序帮她解决这个问题。 形式化地讲，你需要求出一个正整数 y，满足 y 可以表示成 a*a（a 是正整数），使得 |x-y| 的值最小。可以证明这样的 y 是唯一的。 输入描述: 一行，一个整数 x (1≤x≤1012)x\ (1\le x\le 10^{12})x (1≤x≤1012)，表示牛妹询问的数。 输出描述: 一行，一个整数 y，表示离 x 最近的完全平
39、【查找】二分查找：数的范围和查找某个数（C/C++版）
STAR GAME
04-19 3405
算法思想 二分查找（折半查找） 是针对有序序列的一种快速查找方式，与高中时候数学中学的二分法有异曲同工之处。通过不断缩小目标值所在区间的范围实现快速查找到目标值。每次将目标值与区间内的中位数进行比较，比中位数小则在中位数的做区间内再查找，如果比中位数大则在中位数的有区间内再查找，以相同的规则作用于缩小后的区间，以此类推最终便可找到结果。 本质上二分查找是针对某种序列划分出具有不同性质的两种区间，当mid落在在不同性质区间内，对区间进行相应的变化，从而找到我们需要的目标。 不仅仅可针对有单调性的序列，同时对于
（每日一练c++）CC202 无缓存交换
weixin_39827856的博客
05-30 200
描述 给定一个int数组AB，要求编写一个函数，不使用任何临时变量直接交换第零个元素和第一个元素的值。并返回交换后的数组。 测试样例： [1,2] 返回：[2,1] public int[] exchangeAB(int[] AB) { // write code here AB[0] = AB[0]^AB[1]; AB[1] = AB[0]^AB[1]; AB[0] = AB[0]^AB[1]; return AB;
C++面向对象：圆盘找数问题
AlexSmith17的博客
03-18 2107
【问题描述】 圆盘找数问题。设有20个整数的数组成一个圆（首尾相接），分别求出连续的四个数之和为最大的四个数及其和值）以及连续的四个数之和为最小的四个数（输出整个数列、最大、最小的四个数及其和值。 要求： （1）圆盘类class circle中包含私有成员int num[20], int Max[4] , int Min[4],int sum_max, int sum_min, 同时根据需要增加私有或公有成员及必要的公有成员函数。 int num[20]; //存放输入的20个随...
C++数值的查找.ppt
10-16
【例5.16】展示了如何使用二分查找策略来玩游戏，即猜一个介于1到8000之间的数字。二分查找的基本思想是每次将搜索范围减半，直到找到目标数值或搜索范围为空。 - 在二分查找算法中，首先设置三个指针`low`、`high`...
c++在数字串中查找数字
12-15
在C++编程中，"在数字串中查找数字"是一个常见的任务，这通常涉及到字符串处理和算法的应用。本文将深入探讨如何使用C++面向对象编程技术来解决这个问题，包括字符串类的使用、自定义函数的设计以及搜索算法的实现。...
C++中字符串查找操作的两则实例分享
09-02
本文将深入探讨两个具体的字符串查找实例：找到第一个只出现一次的字符以及找出连续最长的数字串。 首先，我们来看如何找到字符串中第一个只出现一次的字符。这个问题的关键在于利用ASCII码的特性。ASCII码共有255...
C++数值的查找提高练习.pptx
09-07
最后，我们分析了一个C++程序，用于统计输入的n个数字在[0,10000]范围内的频数，并将它们按照频数顺序输出。这个程序利用了memset函数初始化数组c，然后通过两层循环，第一层遍历0到9999，第二层根据每个数的频数将...
二分查找（基于C++）
12-22
小明心里默想一个数字（在1–100中），让大红去猜，小明会告诉大红她猜的数字是大了、小了或者猜对了。 如果说大红从1往上一个一个猜，那么每次能排除一个数字。那小明要是猜的100，大红就要猜100次。这就是简单查找...
蓝桥杯C/C++每日一练之查找整数
热门推荐
静Yu的博客
02-24 1万+
蓝桥杯每日一练第八天查找整数。
家族关系查询系统程序设计算法思路_七大查找算法（附C语言代码实现）
weixin_39638801的博客
12-20 890
来自：Poll的笔记 - 博客园链接：http://www.cnblogs.com/maybe2030/p/4715035.html阅读目录 1、顺序查找2、二分查找3、插值查找4、斐波那契查找5、树表查找6、分块查找7、哈希查找查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二...
二维数组中的查找（C++）
田螺姑娘的博客
05-06 865
二维数组中的查找 描述   在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target = 7，返回 true。 给定 target = 3，返回 false。 数据范围：矩阵的长宽满足 0≤n,m≤500，矩阵中的值满足 0 \le val
力扣268-丢失的数字-C++三种方法
TLJava^v^的博客
02-26 1450
一、题目 给定一个包含 [0, n]中n个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。 示例 2： 输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。 来...
蓝桥杯试题 基础练习 查找整数（C++版）
qq_45214414的博客
03-11 401
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4...
C++实现查找字符串中的数字，并输出
shiwazone的专栏
04-14 9665
例如输入：dsafjoi3425sfsdjl5435asfkl--=3400 输出为：3425 5434 3400  #include #include using namespace std; void findnum(string & ch); bool isnum(char n); int main() { string m ; cout while (cin
蓝桥杯C++查找整数
qq_53110416的博客
02-11 3989
#include<iostream> using namespace std; const int N = 1010; int a[N]; int main() { int n; cin >> n; for(int i = 0; i < n; i ++) scanf("%d",&a[i]); int b; cin >> b; int cnt = 0; for(int i = 0; i < n; i ++) { if(a[.
C++ prime查找字母和数字
wuweiweinanjing的专栏
06-17 1125
#include #include #include #include #include #include using namespace std; void vession1(const string &dst,const string &num,const string &chara) { string::size_type pos3=0; while
c++二分查找猜数字
最新发布
12-17
以下是两种C++二分查找猜数字的例子： 1. 递归实现二分查找 ```cpp #include <iostream> using namespace std; int bs(int left, int right, int x, int a[]) { int mid = (left + right) / 2; if (x < a[mid]) { return bs(left, mid - 1, x, a); } else if (x > a[mid]) { return bs(mid + 1, right, x, a); } else { return mid; } } int main() { int n, x; cin >> n >> x; int a[105]; for (int i = 0; i < n; i++) { cin >> a[i]; } cout << bs(0, n, x, a); return 0; } ``` 2. 非递归实现二分查找 ```cpp #include <iostream> using namespace std; int main() { int n, x; cin >> n >> x; int a[105]; for (int i = 0; i < n; i++) { cin >> a[i]; } int head = 0, tail = n; while (head != tail) { int mid = (head + tail) / 2; if (a[mid] > x) { tail = mid; continue; } if (a[mid] <= x) { head = mid + 1; continue; } } cout << head - 1; return 0; } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值