西电复试
小太阳i
这个作者很懒,什么都没留下…
展开
-
图形输出
#include<iostream>#include<set>#include<map>#include<vector>#include<cstring>using namespace std;const int NUM = 1001;int main(){ int type; int n; while(cin>>type) { if(type == 1) ..原创 2021-04-01 16:36:52 · 382 阅读 · 0 评论 -
3n + 1猜想
样例输入:3样例输出:5#include<iostream>#include<set>#include<map>#include<vector>using namespace std;map<int, int>m;int main(){ int n, sum = 0; while(cin>>n) { while(n != 1) { .原创 2021-04-01 14:56:00 · 189 阅读 · 0 评论 -
map应用-判断数字重复
map<double,int>a;可以将双精度浮点数映射为整数那么现在请你用map解决问题SW是课代表,老师判好卷子之后让他录成绩,他念了n个人的学号(学号是一个绝对值10^9以内的整数包括0,没有负数)但是老师总觉得他念重复了。还好老师用声控软件记录下了他念的每一个学号,现在请你写程序来判断SW有没有念过某个或者某些学号2次以上如果有请你输出 1否则输出 0输入:只有1组测试数据一个正整数n(1<=n<100000)代表SW念了学号的个数之后第2行到第n+1原创 2021-03-31 16:19:00 · 546 阅读 · 0 评论 -
vector应用-论坛帖子操作
vector又名动态数组,可以理解为自动增大长度的一个数组,现在请你用vector来解决问题:你现在是一个论坛的站长,你们论坛有10万个帖子,每个帖子编号为1-100000每个帖子里面又有若干个回复.现在告诉你每个帖子下面的回复人的ID(ID的范围为1-100000)现在你要写一个程序,支持插入操作,即ADD x y 代表编号为x的帖子有一个ID为y的人回复支持查询操作,即QUERY x y 代表查询编号为x的帖子第y个回复的人的ID输入:只有一组测试数据第1行一个整数N,代表有N次询原创 2021-03-30 19:41:23 · 650 阅读 · 0 评论 -
C++ map
概念:翻译为映射,键值对<key,value>,会根据key自动排序;定义:map ma; //字符串只能用string不能用char数组。访问:(1)使用下表访问mp[1]亦可mp[‘c’];(2)使用迭代器it->first/it->secod;#include<iostream>#include<map>using namespace std;int main(){ map<int, double>m;原创 2021-03-29 21:10:59 · 117 阅读 · 0 评论 -
C/C++——set
#include<iostream>#include<set>#include<vector>#include<iostream>using namespace std;int main(){ set<int>s; s.insert(2); s.insert(4); s.insert(8); s.insert(3); s.insert(2);///不能重复 cout<&l原创 2021-03-29 15:08:01 · 94 阅读 · 0 评论 -
C++ vector 容器浅析
翻译为向量,“长度根据需求自动改变的数组”,解决一些内存溢出问题;需要添加头文件#include<vector> & using namespace std;定义:vector <typename> name;尖括号内基本上可以是任何类型;数组定义:1:vector<typename> name[size];(定长) 2:vector<vector<typename> > name;(变原创 2021-03-27 16:53:34 · 164 阅读 · 0 评论 -
最小公倍数和最大公约数
最小公倍数和最大公约数Description从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。Input输入包括一行。两个以空格分开的正整数。Output两个整数的最小公倍数和最大公约数。SampleInput6 8Output24 2#include<iostream>using namespace std;int main(){ int n, m, p, temp, r; cin>>n>>m;原创 2021-03-27 15:53:37 · 318 阅读 · 0 评论 -
斐波那契数列f(n
题目描述斐波那契数列f(n)满足以下定义:f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2) (n >= 2)。请用递归的方法编写函数,对于给定的n,求出斐波那契数列的第n项f(n)输入描述每行输入一个整数 n0 <= n<= 30输出描述对于每一行输入,输出斐波那契数列第n项的值f(n)#include<iostream>using namespace std;int fun(int n){ if(n =原创 2021-03-25 12:16:16 · 2238 阅读 · 0 评论 -
判断直角三角形
题目描述输入一个三角形的3边长度,判断该三角形是否为直角三角形,若是则输出True,若不是则输出False。推荐做法:定义一个函数,接受三个int参数,返回bool,再用主函数调用之。输入描述每行输入三个由空格隔开的整数 a, b, c ,表示三角形的 3 条边长1 <= a,b ,c <= 10000输出描述对于每一行输入,输出True或者False表明是否为直角三角形样例输入3 4 56 7 81 1 1...原创 2021-03-25 11:12:43 · 1464 阅读 · 0 评论 -
string头文件函数
1.strlen()原型:extern int strlen(char *s)用法:#include<string.h>功能:计算字符串的长度说明:返回s的长度,不包括结束符NULL例1:#include<stdio.h>#include<string.h>int main(){ char str[10]; gets(str); int len=strlen(str); printf("%d\n",len); r原创 2021-03-25 01:03:32 · 1412 阅读 · 0 评论 -
字符数组的输出/输出
(1)scanf和printf可以使用%c循环的输出,直到判断条件为’\0’或者为空结束;也可以使用%s,但是需要注意%s遇到空格、换行符来识别一个字符串的结束。(2)getchar和putchar进输出和输出单个字符。(3)gets和putsgets用来输入一行字符串(识别换行符\n作为输入结束,因此scanf完一个整数后,如果要使用gets(gets_s)需要先用getchar接收整数后的换行符);puts用来输出一行字符串,即将一维数组在界面上输出,并紧跟一个换行。注意事项:(1)字符数原创 2021-03-24 23:46:05 · 5242 阅读 · 2 评论 -
打印菱形
打印菱形#include<iostream>using namespace std;int main(){ int n; cin>>n; for(int i = 1; i <= n; i++) { for(int j = 1; j <= n - i; j++) cout<<" "; for(int k = 1; k <= 2 * i - 1; k++)原创 2021-03-24 12:52:33 · 89 阅读 · 0 评论 -
二进制转换成十进制(库函数和数学方法)
题目描述已知一个只包含 0 和 1 的二进制数,长度不大于 10 ,将其转换为十进制并输出。输入描述输入一个二进制整数n,其长度大于0且不大于10输出描述输出转换后的十进制数, 占一行样例输入110样例输出6#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { int m = 0, weight = 1; w原创 2021-03-24 11:31:31 · 1470 阅读 · 0 评论 -
使用数组名作为函数参数
主函数中初始化一个二维数组,表示一个矩阵,矩阵,并将每个元素都输出,然后调用子函数,分别计算每一行的元素之和,将和直接存放在每行的第一个元素中,返回主函数之后输出各行元素的和。#include <iostream>using namespace std;void rowSum(int a[][4], int nRow){ for (int i = 0; i < nRow; i++) { for(int j = 1; j < 4; j++原创 2021-03-21 23:39:31 · 358 阅读 · 0 评论 -
求 Fibonacci 数列的前 20 项
求 Fibonacci 数列的前 20 项#include <iostream>using namespace std;int main(){ int f[20] = {1,1}; //初始化第0、1个数 for (int i = 2; i < 20; i++) //求第2~19个数 f[i] = f[i - 2] + f[i - 1]; for (int i = 0; i < 20; i++) //输出,每行5个数 {原创 2021-03-21 23:26:21 · 1244 阅读 · 0 评论 -
正弦值、余弦值和正切值
从键盘输入一个角度值,求出该角度的正弦值、余弦值和正切值。系统函数中提供了求正弦值、余弦值和正切值的函数:sin()、cos()、tan(),函数的说明在头文件 cmath 中。#include <iostream>#include <cmath>using namespace std;const double PI = 3.14159265358979;int main(){ double angle; cout << "Please原创 2021-03-19 00:19:38 · 4289 阅读 · 0 评论 -
重载函数应用举例
Enter two integer: 3 5Their sum of square: 34Enter two real number: 2.3 5.8Their sum of square: 38.93#include <iostream>using namespace std;int sumOfSquare(int a, int b){ return a * a + b * b;}double sumOfSquare(double a, double b){原创 2021-03-19 00:02:34 · 639 阅读 · 0 评论 -
汉诺塔
有三根针 A、B、C。A 针上有 N 个盘子,大的在下,小的在上,要求把这 N 个盘子从 A 针移到 C 针,在移动过程中可以借助 B 针,每次只允许移动一个盘,且在移动过程中在三根针上都保持大盘在下,小盘在上。将 n 个盘子从 A 针移到 C 针可以分解为三个步骤:将 A 上 n-1 个盘子移到 B 针上(借助 C 针);把 A 针上剩下的一个盘子移到 C 针上;将 n-1 个盘子从 B 针移到 C 针上(借助 A 针)。#include<bits/stdc++.h>usi原创 2021-03-18 00:01:31 · 82 阅读 · 0 评论 -
n 个人中选选 k 个人组成一个委员会的不同组合数
#include<bits/stdc++.h>using namespace std;int display(int n, int k){ if (k > n) return 0; else if (n == k || k == 0) return 1; else return display(n - 1, k) + display(n - 1, k - 1);}int main(){ int.原创 2021-03-17 23:50:08 · 233 阅读 · 0 评论 -
求 n!
#include <bits/stdc++.h>using namespace std;int display(int n){ int sum; if(n == 1) sum = 1; else sum = display(n - 1) * n; return sum;}int main(){ int n; cin>>n; cout<<display(n); return 0;原创 2021-03-17 22:19:56 · 126 阅读 · 0 评论 -
求平方和
输入两个整数,求平方和 #include <bits/stdc++.h>using namespace std;int display(int n){ return n * n;}int main(){ int n, m; cin>>n>>m; int sum = display(n) + display(m); cout<<sum; return 0;}...原创 2021-03-17 22:03:51 · 205 阅读 · 0 评论 -
投骰子的随机游戏
投骰子的随机游戏每个骰子有六面,点数分别为 1、2、3、4、5、6。游戏者在程序开始时输入一个无符号整数,作为产生随机数的种子。每轮投两次骰子,第一轮如果和数为 7 或 11 则为胜,游戏结束;和数为 2、3 或 12则为负,游戏结束;和数为其它值则将此值作为自己的点数,继续第二轮、第三轮…直到某轮的和数等于点数则取胜,若在此前出现和数为 7 则为负。知识补充:rand 函数 函数原型:int rand(void); 所需头文件:<cstdlib> 功能和返原创 2021-03-17 22:01:16 · 1026 阅读 · 0 评论 -
西电考研复试------操作系统遇到的问题
原创 2021-03-16 15:24:25 · 252 阅读 · 0 评论 -
java面试总结
java面试总结原创 2021-03-15 18:55:13 · 85 阅读 · 0 评论 -
分段函数计算
fabs(x)补充:返回 x 的绝对值。#include<bits/stdc++.h>using namespace std;const double PI = 1e-10;double sin(double x){ double g = 0; double t = x; int n = 1; do { g += t; n++; t = -t * x * x / (2 * n - 1)/(2.原创 2021-03-15 00:38:41 · 995 阅读 · 0 评论 -
回文数判断
分析:用除以 10 取余的方法,从最低位开始,依次取出该数的各位数字。按反序重新构成新的数,比较与原数是否相等,若相等,则原数为回文。#include<bits/stdc++.h>using namespace std;bool display(int n){ int i = n; int m = 0; while(i > 0) { m = m * 10 + i % 10; i = i / 10; }.原创 2021-03-15 00:13:30 · 111 阅读 · 0 评论 -
连通图、强连通图、弱连通图
考研复试复习到离散数学的时候一道选择题判断给出的图是连通图还是强弱连通图,虽然在数据结构中学习过这方面的知识,不过当时感觉知识点太小,就没有太注意,所以今天回看王道的数据结构的资料,进行如下总结,一下资料来自王道。1、有向图和无向图(很好判断)2、强连通图这里我们直接看百度百科怎么解释的强连通图3、弱连通图...原创 2021-03-12 10:03:34 · 48763 阅读 · 6 评论