- 博客(23)
- 收藏
- 关注
RSS订阅原创 吉林大学历年笔试题递归题选
1，二分查找#include <stdio.h>int binarysearch(int a[], int n, int k) { if (n == 1)return a[0] == k; int mid = n / 2; if (a[mid] == k)return 1; else if (a[mid] > k)return binarysearch(a/*起始位置*/, mid/*结束位置*/, k); else return binarysearch(a + mid
2021-12-25 23:33:22
614
原创 简单DFS举例
1，计算组合数#include <iostream>using namespace std;int a[20], flag[20], n;void dfs(int x) { if (x == n + 1) { for (int i = 1; i <= n; i++)cout << a[i] << " "; cout << endl; return; } for (int i = 1; i <= n; i++) {
2021-12-22 23:41:21
675
原创 吉林大学-实验08 结构化程序设计（2021级）
一. 程序题（共3题，100分）1.(程序题, 40分)题目编号：Exp08-Basic02，GJBook3例-12-02题目名称：N皇后问题题目描述：八皇后问题由高斯(C. F. Gauss)最早在1850年提出并研究，但并未完全解决。N皇后问题指在一个N×N的棋盘上放置N个皇后，使任意两个皇后都不能互相攻击。按国际象棋规则，两个皇后，若在同一行上，或在同一列上, 或在同一条斜线上, 则她们可以互相攻击。下图即满足八皇后条件的一种棋局。编写程序给出满足条件的棋局数目。输入.
2021-12-14 20:40:07
1242
原创 加减算式-队列、指针
好不容易啊，蒜头君终于熬到了做到数学最后一题的时刻了，眼前是一堆杂乱的加减算式。显然成功就在眼前了。可是他脑细胞和 RP 已经消耗殆尽，所以这个重要的任务就交给你们啦。输入格式一个长度不超过10000的字符串，表示一个只含加减法的算术表达式，表达式各项不超过10^5。输出格式一个整数，为计算所得的结果。样例输入99+88-77样例输出110#include <bits/stdc++.h>using namespace std;int transf..
2021-12-13 11:25:20
704
原创 单词倒排-栈、指针的运用
编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入格式输入为一个字符串（字符串长度至多为 100）。输出格式输出为按要求排序后的字符串。样例输入I am a student样例输出student a am I#include <bits/stdc++.h>using namespace std;#include <stack>void solve(char *p1,char
2021-12-05 13:21:08
151
原创 吉林大学高级程序语言设计-中国大学MOOC-第九讲：函数进阶与递归程序设计--编程题--拓展篇（不计入成绩）
吉林大学高级程序语言设计-中国大学MOOC-第九讲：函数进阶与递归程序设计--编程题--拓展篇（不计入成绩）
2021-12-04 10:15:32
1204
4
原创 吉林大学—实验06 递归程序设计（2021级）
1题目编号：Exp06-Basic05，GJBook3-10-06题目名称：顺序检索题目描述：编写程序，用递归方法在整数组中进行顺序检索。输入：第一行输入一个正整数n（0<n≤100），表示数组的元素个数；第二行依次输入n个整数，作为数组的元素；第三行输入待检索的关键字。输出：如果数组中含有关键字，则输出其首次出现的位置（下标值较小的位置）否则输出NULL。样例1：输入：80234591083输出：2样例2：输...
2021-11-30 19:11:23
1454
原创 排列-题库-计蒜客
地球人都知道，从11开始到n (1≤n≤9)这nn个数字一共可以组成n! 个不同的排列。现在给出其中一个排列，求它是所有排列中字典序第几小的排列？输入格式第一行一个整数n。第二行一个整数x,是由1到n这n个数字组成的某个排列。输出格式一个整数，表示该排列是字典序第几小的。样例输入42143样例输出8#include <bits/stdc++.h>using namespace std;int fa(int n){...
2021-11-27 21:22:14
247
原创 索引数组排序
题目编号：Exp04-Enhance04,GJBook3-06-21题目名称：索引数组排序题目描述：已知n（n≤100）个元素的整型数组 A 未排序，一个索引数组 B 保存 A 的下标。编写程序，在不改变数组A的情况下，只改变数组 B完成对A的递增排序，如下所示：排序后索引数组B的第一个元素值是A数组中最小元素的下标。排序前数组A：9758041326数组B：0123456789排序后数组A：9758041326数组B：46...
2021-11-23 18:31:44
1287
原创 字符统计-第一次使用指针解题
输入一行字符，分别统计出其中英文字母、数字、空格和其他字符的个数。输入格式输入一行字符，注意可能包含空格的，长度小于等于1000。输出格式按照顺序输出英文字母个数，数字个数，空格个数和其他字符个数，两个数之间用一个空格隔开。#include <bits/stdc++.h>#include <cstring>using namespace std;char arr[1000];int zm=0,sz=0,kg=0,qt=0,i;char *p=arr;
2021-11-18 23:15:31
4474
原创 地瓜烧-满k瓶换一瓶
也可以用递归，不过我还没有弄懂蒜头君喜欢喝地瓜烧，刚开始他在小卖部买了n瓶地瓜烧，已知k个空瓶可以换一瓶地瓜烧。请帮他计算一下，最后能喝几瓶地瓜烧。（小卖部不允许借商品）输入格式一行包括两个整数 n,k（1<n,k≤108）。输出格式输出一个整数，表示蒜头君最多能喝地瓜烧的瓶数。#include <bits/stdc++.h>using namespace std;int wine(int n, int k) { //当前买酒数量 in...
2021-11-18 10:40:10
103
原创 扫雷游戏暴力模拟
暴力模拟#include <iostream>using namespace std;int main(){ int a,b; cin>>a>>b; char c[100][100]; for(int i=0;i<a;i++) for(int j=0;j<b;j++) cin>>c[i][j]; for(int i=0;i<a;i++)
2021-10-28 22:19:22
1575
原创 图像模糊处理
#include <iostream>#include <cmath>using namespace std;int main(){ int a,b; cin>>a>>b; float c[105][105],d[105][105]; for(int i=0;i<a;i++) for(int j=0;j<b;j++) cin>>c[i][j];...
2021-10-28 11:13:33
1060
原创 矩阵旋转（顺时针、逆时针、取转置、倒转）
输入一个n行m列的矩阵输出顺时针90度、逆时针90度、倒转180度的该矩阵顺时针#include <iostream>using namespace std;int main(){ int a,b; cin>>a>>b; int c[100][100]; for(int i=0;i<a;i++) for(int j=0;j<b;j++) cin>>c[i][j
2021-10-24 19:11:08
1312
1
原创 最简真分数
输出所有分子和分母输入格式输入一个整数 n(1≤n≤100)，表示分数范围。输出格式输出所有分子和分母都小于等于n的最简真分数，按照"x/y"的格式输出，一个分数一行，分子小的先输出，如果分子相同，分母小的先输出。都小于等于 n的最简真分数。#include <iostream>using namespace std;int main(){ int n,u,v,r; cin>>n; if(n!=1) { ...
2021-10-24 13:06:19
504
原创 一个n行的蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
样例5输出1 3 6 10 152 5 9 144 8 137 1211#include <iostream>using namespace std;int main(){ int n; cin>>n; int a[100][100]; a[0][0]=1; for(int i=0;i<n;i++) { a[i+1][0]=a[i][0]+i+1; for(int j=
2021-10-24 11:19:30
750
原创 连续整数求和
花椰妹在纸上写下了若干个连续的正整数，她把这些数遼挡住，只告诉蒜头君一共有k个数，它们的和为n,请蒜头君猜猜纸上是哪些数。现在蒜头君向你求助，帮他解决这个问题。两个整数 n(1≤n≤109)和 k(1≤k≤100)，保证答案一定存在。#include <iostream>using namespace std;int main(){ int a,b,c; cin>>a>>b; c=(b-1)/2; if(b...
2021-10-23 20:30:46
186
原创 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题 自测-3 数组元素循环右移问题 (20 分)
#include <iostream>using namespace std;int main(){ int l,n,s; int i,j,k,m; int a[100],b[100]; cin>>l>>n; if(n>l) n=n%l;//移动位数大于长度时取余 for(i=0;i<l;i++)//输入数组 cin>>a[i]; for(j=l-n;j&.
2021-10-17 16:16:42
137
原创 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题 自测-2 素数对猜想 (20 分)
#include <stdio.h>#include <stdlib.h>#include <math.h>int sushu(int n);int main(){ int n,i,j=0; int s=0; int a[100000]= {0}; scanf("%d",&n); for(i=2; i<=n; i++) { if(sushu(i)==0) { .
2021-10-17 15:34:37
88
原创 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdow
2021-10-16 21:41:56
59
原创 小蒜想让你根据参数，画出一个他想要的矩形。
输入格式输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0,0代表空心，1代表实心。输出格式输出画出的图形样例输入7 7 @ 9。样例输出@@@@@@@@ @@ @@ @@ @@ ...
2021-10-14 14:09:28
742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人