- 博客(31)
- 收藏
- 关注
RSS订阅原创 [C++题目]：随机输入一串数字，查找某个数是否在其中（结合折半查找和冒泡排序的数组的应用）
折半查找： low=0;high=N-1; while(low<=high){//在low<=high的查找条件下一直循环折半 mid=(low+high)/2; if(key==r[mid]){ find=1;break; } else if(key<r[mid]){ high=mid-1; } else if(key>r[mid]...
2020-03-29 18:26:04
900
原创 【C++】第5章：（二）冒泡排序（数组应用）
冒泡排序的思想：const int N=5;int a[N];N个数要循环N-1轮，设每轮的顺序数为i每轮循环N-i次for(i=1;i<N;i++)//一共需要循环的轮数i{ for(j=0;j<N-i;j++)//从a[0]开始循环比较，每轮需要循环的次数j if(a[j]>a[j+1]) { t=a[j+1]; a[j+1]=a[j]; ...
2020-03-29 17:28:14
134
原创 【C++】第5章：（一）查找算法（数组应用）
折半查找查找的数据必须是顺序排列的查找的条件：low<highkey的一次查找过程：mid=(high+low)/2;1.key>a[mid],没有找到，low=mid+1,结束本次查找2.key<a[mid],没有找到，high=mid-1,结束本次查找3.key==a[mid],找到，输出mid，全部查找结束代码如下：#include <iostrea...
2020-03-29 16:28:35
169
原创 【C语言】关于C语言数组的基础知识
数组为什么需要数组数组的分类为什么需要数组为了解决大量同类型数据的存储和使用问题为了模拟现实世界数组的分类一维数组二维数组
2020-03-28 21:09:41
304
原创 2020.3.28 随想记录
大一的时候自学了一下C语言，大二学校开了课程又学了一遍。虽然考试考得挺高分的，但是我觉得学的特别浅显，很多重要的都没学，比如指针，函数没有细讲，我自己也不怎么了解，后面的链表啊结构体啊都没有上，老师说考试不考，不用掌握。最近打算自学一下数据结构，用c语言实现的，大概看了一下发现好像有一些链表啊，队列啊结构体这些名词，感觉是C语言里面的知识，所以打算重新再看看c语言吧，从郝斌老师的数组那里开始看好...
2020-03-28 15:03:08
79
原创 [C++题目]：计算天数
题目内容：程序输入某年某月某日，判断这一天是这一年的第几天？输入格式:在一行依次输入一个日期的年、月、日，数据之间用空格隔开。输出格式：输出计算的结果。输入样例：2000 3 20输出样例：80天代码如下：#include<iostream>using namespace std;int main(){ int x,y,z,s,i; s=0; cin&g...
2020-03-26 12:35:56
1439
原创 【C++】判断一个数是否有小数
有这样一道题：题目内容：设计一个简单的计算器程序，根据输入的操作数和运算符可以完成 + 、—、 、/ 、% 运算。输出结果必须是一个完整的算术运算式的格式。*例如 ：输入3.1 5 + ，输出结果是 3.1+5=8.1。注意：当输入的运算符是"/“且第二个操作数是0时，输出“除数不能为0”当输入的运算符是”%"且操作数中含有小数(如6.5)时，输出“error!”在做这道题时，我把输...
2020-03-26 12:20:23
11164
3
原创 [C++题目]：求和s=a+aa+aaa+…+aaa…a（n个a）
题目内容：编程计算s=a+aa+aaa+…+aaa…a（n个a），a的取值为0～9，n的取值为0～5，a和n由键盘输入例如：a=1,n=3,则s=1+11+111=123输入格式:输入a和n输出格式：s的值输入样例：2 3输出样例：s=246问题分析：存在两次累加：t+=a和s+=t1.用n–控制循环的次数n；2.循环每次a乘以10；3.用t储存每次总和s加的数;代码如下：...
2020-03-26 12:03:43
5106
1
原创 [C++题目]：求整数的数根
题目内容：对于一个正整数n,我们将它的各个位相加，得到一个新的数字，如果这个数是一位数，我们称之为n的数根，否则重复处理，直到它成为一个一位数，这个一位数就是n的数根。一位数的数根为0。例如：24,2+4=6,6是24的数根398,3+9+8=20,2+0=2,2是398的数根输入格式:输入n输出格式：n的数根输入样例：789输出样例：6...
2020-03-26 11:53:33
4478
2
原创 [C++题目]：求函数s(n)=2/1+3/2+…+(n+1)/n的值
题目内容：输入n，求以下函数的值s(n)=2/1+3/2+…+(n+1)/n输入格式: 输入n输出格式：输出s(n)的值输入样例：5输出样例：7.28333问题分析用k做计数器，循环k=n前sum的累加；分子分母不断加1；代码如下：#include <iostream> using namespace std;int main (){ int n,k=...
2020-03-26 10:43:54
2086
原创 [C++题目]：关于素数的问题：求0到200内第n个到第m个素数的和
题目内容：给定两个整数n和m，0<n<=m<=200，编写程序计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。注意：是第n个素数到第m个素数，不是n和m之间的素数！输入格式:两个正整数，第一个表示n，第二个表示m。输出格式：输出所求的和。输入样例：2 4输出样例：15问题分析素数：因数只有1和它本身的数（即只能被1和它本身整除）...
2020-03-26 10:22:45
1201
3
原创 [C++题目]:求若干数的最大值和平均值
题目内容：编程要求输入若干不为0数据，输入0结束，求该若干数中的最大值和平均值。如果输入0个数则最大值和平均值均为0.输入格式:输入若干个数以0结束输出格式：先输出最大值，然后再输出平均值,两数据间用英文逗号隔开。注意不要输出任何别的多余字符。输入样例：23 2 -6 -10 40 0输出样例：max=40,avg=9.8问题分析#include <iostream>...
2020-03-24 18:39:12
3570
原创 C++如何输出换行及空格
C++中用cout输出换行的三种方式：cout<<endl;cout<<’\n’;cout<<"\n";这样就可以单独输出换行啦！输出空格：cout<<" "<<endl;另外：c++中\t是跳到下一个Tab位置的意思，相当于按一下Tab键。Tab键代表了8个空格，所以输出空格时也可以用\t空开8个间隔。...
2020-03-23 16:36:33
75786
4
原创 【C++】第4章：(五)从百钱买百鸡问题看穷举法
文章目录穷举法一.百鸡问题二.破解密码的简单方法:暴力穷举三.小结穷举法穷举法的基本思想：一一列举所有可能的解，逐个验证是否符合“约束条件”，找出符合要求的解穷举法适合求解的问题：可能的答案是有限个且答案是可知的，但又难以用解析法描述。这种算法 通常用循环结构来完成基本框架：for(i=a;i<=b;i=i+步长）{…}一.百鸡问题“百鸡问题”:鸡翁一，值钱五，鸡母一...
2020-03-20 21:00:03
1133
原创 【C++】第4章：(四)嵌套循环：从打印九九乘法表看内外循环的关系
文章目录一.嵌套循环的常用设计方法二.问题：打印九九乘法表（由外到内）三.小结一.嵌套循环的常用设计方法从内到外先考虑每一行中的数据如何输出再考虑如何输出这样的多个行由外到内先将每一行看成一个数，考虑如何输出多行再对每一行是如何输出的进行细化二.问题：打印九九乘法表（由外到内）一.先输出九行二.细化每行输出#include <iostream> #inc...
2020-03-20 17:55:58
439
原创 【C++】第4章：(三)嵌套循环：从计算多个圆面积看内外循环的关系
循环嵌套：在一个循环结构中又完整地包含着另一个循环结构嵌套层次一般不超过3层，以保证可读性。【例1】输入10个圆的半径，要求输入数据是非负数，可对半径反复输入，最多输入3次，或直到输入半径为正数，输出10个圆的半径和相应的面积。#include <iostream> using namespace std;int main (){ int i,j;//i为圆的个数，...
2020-03-20 17:29:10
371
原创 【C++】第4章：(二)素数算法问题中的break,continue和标记变量
文章目录1.求素数方法一2.求素数方法二3.break&continue【例】输入一个数字，判断其是不是素数1.求素数方法一问题分析如果m>2,m是素数的条件是不能被2，3，…m-1整除或不能被2，3，k(k为不大于根号m整整)#include <iostream> #include <cmath>using namespace std;in...
2020-03-20 16:35:31
236
原创 【C++】第4章：（一）从Fibonacci数列和猴子吃桃问题看递推法
文章目录1.什么是递推法？2.如何实现递推法？1.什么是递推法？递推法指从问题的已知条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果递推初始条件确定1.问题本身已经给定；2.通过对问题的分析与化简后确定；递推方向1.顺推法从已知初始条件出发，通过递推关系逐步推算出要解决的问题的结果的方法。如求Fibonacci数列2.倒推法在不知初始值的情况下，经某种递推关系...
2020-03-20 15:02:44
402
原创 [C++题目]（循环算法设计）输出所有形如aabb的四位完全平方数
n=i*i,n是一个四位整数，就是1000到9999之间，i可能的解在10到99#include <iostream>using namespace std;int main (){ int i,a,b,c,d,n; cout<<"形如aabb的四位完全平方数为："; for(i=10;i<100;i++) { n=i*i; if(n>...
2020-03-19 10:53:57
2283
原创 【C++】整数拆分程序框架
int n,y;cout<<"Enter the number:";cin>>n;//n保存输入的整数 cout<<"The number in reverse order is";while(n!=0){ y=n%10;//对n求模取出当前个位数 cout<<y; n=n/10;//即n=n/10运算，相当于对n右移一位，去掉已取出...
2020-03-19 10:36:59
272
原创 [C++题目] 根据快递商品的重量计算应付运费用
题目内容：某快递公司收取快递费的标准是：5公斤（包括5公斤）以下收费10元，超过5公斤每2公斤收费5元，不足2公斤按2公斤收费。输入格式:直接输入商品的重量单位为公斤。输出格式：直接输出应付的快递费，单位为元。输入样例：5.5输出样例：15#include<iostream>using namespace std;int main(){ double wei...
2020-03-15 21:20:42
6834
1
原创 【C++】第2章：（三）混合运算和类型转换
不同类型的数据运算时，先转换成同一类型再运算转换原则：确保计算值的精度，转换后尽量不丢失有效数字1.字节少的向字节多的转换char,unsigned char,short,unsigned short,bool --> intcout<<('a'+5)<<endl;//'a'转换为int再加5，结果为整型...
2020-03-15 11:54:07
176
原创 【C++】第2章：（二）逗号运算符
逗号是”,"一个运算符;多个表达式用逗号隔开，构成逗号表达式；格式：<表达式1>，<表达式>,…,<表达式n>*规则：从左向右依次计算n个表达式的值，整个表达式的值为<表达式n>的值例1：int a=1,b=2,c=3;int y;y=(a=a+1,b=b+2,c=c+3);//相当于a=a+1;b=b+2;c=c+2;y=cco...
2020-03-14 18:51:54
189
原创 【C++】第2章：（一）算术运算
优先级：优先级最高：- ：取相反数；函数：exp(x): e^xpow(x,y):x^ysqrt(x): x的平方根fabs(x):|x|log(x):lnx,(x>0)log10(x):lgx,(x>0)sin(x): sinx,x为弧度值cos(x):cosx,x为弧度值使用函数时要在开头加上标准库函数：#include <cmath>us...
2020-03-13 17:49:38
109
原创 【C++】第一章：多数据输入时的分隔问题
在键盘输入多数据时，必须用空格键，Tab键或enter键隔开；不同数据类型的输入： 按数据类型读取数据当用enter键分隔数据时：当用空格键分隔时结果是一样的：多数据错误输入情况当有与数据类型不匹配的数据时：用空格键分隔：按变量数据类型依次读入符合类型的数据a是整型，先读1，.2还在内存缓冲区，符合第二个浮点型变量，所以读了0.2，数字3可以看做整型也可以看做字符，所以读...
2020-03-12 22:52:38
4211
原创 【C++】第一章：输出语句中对表达式处理
cout的输出顺序：计算顺序：自右向左输出顺序：自左向右#include <iostream>using namespace std;int main(){ int a=4; cout<<a<<a++<<endl; return 0;}运行后：...
2020-03-12 11:55:14
404
原创 【C++】第一章：输出浮点数格式和输出宽度的设置
输出浮点数控制方式控制浮点数值显示：1.普通格式：独立使用*setprecision(n)*表示有效位数n例如：cout<<setprecision(3)<<12.2675; 显示：12.32.定点表示格式：fixed与setprecision(n)配合，表示小数精度n位例如：double a=123.56789; cout<<f...
2020-03-12 11:47:16
2664
2
原创 【C++】第一章：数据的输入与输出
数据的输入： cin>>变量一般格式为：cin>>变量1>>变量2>>…>>变量n如：int a,b;cin>>a>>b;1.输入多个数据时，中间用空格键，Tab键或enter键隔开；2.空格键分隔多数据，如果输入的数多了会把多的丢弃掉不读数据的输出：cout<<一般格式为：cout&l...
2020-03-12 11:09:45
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人