![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
白石书生
白石书生
展开
-
二分查找
输入数组的个数,输入要查找的数,输入完成,对该数组进行从小到大的排序,若该数存在于数组中,则返回数组中该数的对应下标,否则返回-1。#include<bits/stdc++.h>using namespace std;int a[1001];bool cmp(int x,int y){ return x>y;}int erfen(int a[],int x,int...原创 2020-01-02 22:20:42 · 127 阅读 · 0 评论 -
出租
这一题思路很简单,将输入的电话号码先进行去重处理,将去重后的数字放到一个新的数组里,然后对其进行从大到小排序,最后再将原始输入的电话号码与排好序的数组元素相比较,若和某一项元素一致,就输入数组元素的下标。#include<bits/stdc++.h>using namespace std;int cmp(int x,int y){ return x>y;}int m...原创 2019-12-18 15:36:53 · 459 阅读 · 0 评论 -
螺旋方阵
这个螺旋方阵很有意思,本来我很不喜欢这样的题目,但是越看这题越喜欢,开始是一点头绪都没有,这个完全自己就没法下手去做,然后我去看了别人的代码,然后别人用了很多循环去写,我才知道这题真的好有意思,若是不看别人的代码我不知道会在这题上花多少时间呢。解题思路:首先我们找规律,先第一行按加一顺序递增,然后最后一列从上至下依次递增,然后最后一列从右至左依次递增,最后从最后一行的首个元素沿第一列依次向上递增...原创 2019-12-17 22:07:35 · 397 阅读 · 0 评论 -
黑洞数
黑洞数也称为陷阱数,又称“Kaprekar问题”,是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数,经有限次“重排求差”操作,总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。(6174为四位黑洞数。)例如,对三位数207:第1次重排求差得:720 - 27 = 693;第2次重排求差得:963 - 369 =...原创 2019-12-11 22:47:04 · 4401 阅读 · 2 评论 -
IP地址转换
一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式:输入在一行中给出32位二进制字符串。输出格式:在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中间用“.”分隔开。输入样例:11001100100101000001010101110010输出样例:204.14...原创 2019-12-06 20:46:47 · 1182 阅读 · 0 评论 -
出生年
以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如...原创 2019-12-05 22:14:55 · 379 阅读 · 0 评论 -
通讯录排序
这一题用了我之前从没有尝试用过的结构体,感觉还不错。输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n(<10)。随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息,其中“姓名”是长度不超过10的英文字母组成的字符串,“生日”是yyyymmdd格式的日期,“...原创 2019-12-04 20:46:44 · 501 阅读 · 0 评论 -
一元多项式的乘法与加法运算
这个题目是在大神同学的帮助下完成的,刚开始的时候自己没有读懂题目的意思,后来在同学的讲解下我明白了意思(明白意思之后感觉自己好菜啊,自己也确实是菜鸟),哈哈。 首先,定义了几个数组,分别用来存放输入的两个多项式的系数和指数、相加后的新的多项式的系数和指数、相乘后的新的多项式的系数和指数。然后,**用数组元素对应的下标值表示多项式的指数,数组元素的值表示其指数相对应的系数,这一点可以...原创 2019-12-04 20:28:28 · 393 阅读 · 0 评论 -
回文串
首先我们要理解什么是回文串,简单的理解其意思就是正着读和反着读的结果是一样的。即第一个字符与最后一个字符相同,第二个字符与倒数第二个字符相同,以此类推,假设有n个字符,那与第i个字符相同的字符为第n+1-i个。详细代码如下:#include <bits/stdc++.h>using namespace std;bool huiWen(string a){int n=a...原创 2019-12-03 20:52:38 · 566 阅读 · 0 评论