- 博客(8)
- 收藏
- 关注
原创 C++快速,选择,插入,冒泡,归并排序
今日闲来无事,写个C++排序首先,我们要知道排序方法多种多样,是列举不完的,因此这里写几个常用方法:自带函数,选择,一、其实C++自带一个排序函数:sort,头文件为algorithm,sort用法此处不做详解二、选择排序:有n个元素需要排序,我们先找到其中最小的,然后放到第一个的位置,再找到第二小的,放到第二个位置,即找到第n小的放到第n个位置。我们可以只开一个数组然后将不同的数进行交换,也可以开两个相同大小的数组,一个放置未排序的数,然后每次找到这个数组的最小数,依次放到另一个数组,第一个数
2021-03-30 15:57:51
406
原创 C++质数求解
求质数,首先要知道什么是质数,质数即只有1和它本身两个因数的自然数。(程序中默认不考虑1)好的,闲话少说,直入正题。求质数的方法如下:(假定要判断的数为n)1.穷举:穷举从2到√n的所有数,并整除n,毫无疑问,这种方法耗时耗力(至于为什么是√n,这就是数学问题了,此处不做表述)2.筛法:将2到n的所有数存入数组,然后从2开始除掉数,先删去2,再删去2的所有倍数,再检索到下一个未被删去的数,删去该数及其倍数,继续这种检索直到检索到n,那么就求出了2到n之间的所有素数(这其实是用空间换时间)这两
2021-03-25 22:39:04
9384
原创 C++闰年判断
今天闲来无事,突发奇想,写个闰年判断的程序想要写程序,首先要知道要求和完成条件。那么,怎么判断闰年呢?在数学上的说法,就是能被4整除的同时能被100整除或者能被400整除。那么在程序上怎么体现的呢?就是下面这样啦:(n%4==0&&n%100!=0)||n%400==0同时,考虑到逻辑运算符等级的运算,我们可以将括号去掉n%4==0&&n%100!=0||n%400==0判断条件有了,那么思路也很清晰了。我们只需要输入一个年..
2021-03-16 20:00:10
1889
原创 c++字母大小写转换
今天突然有了点空闲时间,又刚好看到一个需要转换字母大小写的问题,于是就来这里聊一下对于一个字母,要将其转换为小写或是大写,首先要判断其本身为大写还是小写.在这里我们可以使用ascii进行判断#include<iostream>int main(void){ char a; cin>>a; if(a>=65&&a<=90) cout&l...
2018-06-20 16:07:48
38837
原创 c++的这个取模和除法真的迷
今天有个朋友告诉我他在一本书上看到a=x/100%10b=x/10%10c=x%10%10如果一个三位数百位a十位b个位c,这个数=x=100a+10b+c。如果单独把abc取出来的话,可以用a=x/100b=x/10%10c=x%10但是a=x/100%10b=x/10%10c=x%10%10比上面那个更好我最开始一直认为是那本书的印刷错误,毕竟下面的程序相对来说还多了几次取模(不知道有...
2018-05-30 16:30:24
2331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人