- 博客(18)
- 资源 (3)
- 收藏
- 关注
原创 SWUST OJ 956 约瑟夫问题的实现
n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。(要求用单循环链表完成。)#include<bits/stdc++.h>#include <iostream>#include<algorithm&
2022-04-13 12:46:50 240
原创 AcWing 4314 二元组
请你计算共有多少个整数三元组(a,b,c)(a,b,c)能够同时满足:1≤a≤b≤c≤n1≤a≤b≤c≤n。 a⊕b⊕c=0a⊕b⊕c=0,其中⊕⊕表示按位异或。 (a,b,c)(a,b,c)可以构成一个非退化三角形(即任意两边之和均大于第三边)。输入格式一个整数 n。输出格式一个整数,表示满足条件的三元组的个数。#include<bits/stdc++.h>#include<iostream>#include<cstring>...
2022-03-19 23:06:57 313
原创 AcWing 3358 放养但没有完全放养
一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由 2626 个字母 a 到 z 组成,但是当奶牛说牛文时,可能与我们所熟悉的 abcdefghijklmnopqrstuvwxyz 不同,她会按某种特定的顺序排列字母。为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,而 Farmer John 好奇她唱了多少遍。给定一个小写字母组成的字符串,为 Farmer John 听到 Bessie 唱的字母,计算 Bessie 至少唱了几遍完整的牛文字母歌,使得 Farmer John 能够
2022-03-18 22:33:27 92
原创 SWUST OJ 954: 单链表的链接
题目描述建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端,形成一个单链表A。数据类型指定为字符型。输入第一行为A表的长度n;第二行为A表中的数据元素;第三行为B表的长度m;第四行为B表中的数据元素。输出输出为链接好后的A表中的所有数据元素。#include <stdio.h>#include <stdlib.h>#include<string.h>int main(){ int n,m;
2022-03-17 23:53:56 741
原创 【你知道你的ABC吗?】
Farmer John 的奶牛正在 mooZ 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏,为会议增添一些乐趣。Elsie 有三个正整数 A、BA、B 和 CC (A≤B≤CA≤B≤C)。这些数字是保密的,她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…1091…109 之间的整数(不一定各不相同),并宣称这是 A、B、C、A+B、B+C、C+AA、B、C、A+B、B+C、C+A 和 A+B+CA+B+C 的某种排列。给定这七个整数,请帮助 Be
2022-03-17 23:45:38 136
原创 【翻转句子中的单词顺序,但不翻转单词中的字母顺序】
举个例子:输入字符串:it is fine day输出:day fine is it#include <stdio.h>#include <stdlib.h>#include<string.h>#用ABC DEF举例int main(){ int n; char a[1001]; char b[1001]; #GCC、G++编辑器可能不支持gets函数,可以考虑将输入输出换成getchar gets(a);
2022-03-16 22:45:14 171
原创 SWUST OJ 953: 单链表的删除操作的实现
建立长度为n的单链表,删除第i个结点之前的结点。第一行为自然数n,表示链式线表的长度;第二行为n个自然数表示链式线性表各元素值;第三行为指定的删除参数i。#include <stdio.h>#include <stdlib.h>#include<string.h>int main(){ int n; scanf("%d",&n); int b[n]; for(int i=0;i<n;i++) {.
2022-03-15 23:13:17 1189
原创 SWUST OJ 952: 单链表的插入操作的实现
建立长度为n的单链表,在第i个结点之前插入数据元素data。输入第一行为自然数n,表示链式线性表的长度; 第二行为n个自然数表示链式线性表各元素值; 第三行为指定插入的位置i;第四行为待插入数据元素data。输出指定插入位置合法时候,输出插入元素后的链式线性表的所有元素,元素之间用一个空格隔开。输入不合法,输出"error!"。#include <stdio.h>#include <stdlib.h>#include<string.h>int
2022-03-13 13:56:15 250
原创 特别的玛格丽特
给定一个数组。每次可以交换数组中两个奇数或者两个偶数,可以交换无数次。问最后是否能把数组变成非降序数组?用数学语言来说,对于数组aaa,每次可以交换 aia_iai 和 aja_jaj ,当且仅当i≠ji≠ji=j 且 (ai−aj)mod2=0(a_i-a_j)\ mod\ 2=0(ai−aj)mod2=0。问经过一些操作后,最终是否能使得数组满足:对于 i∈[1,n)i∈[1,n)i∈[1,n),ai≤ai+1a_i\leq a_{i+1}ai≤ai+1?输入描述:...
2022-03-12 22:10:54 149 1
原创 指针指向随机地址(举例)
刚开始是局部变量保存在栈帧上,当第一个函数执行完后,执行第二个函数时,前一个开辟的栈帧空间被释放了,所以当再次调用局部变量时,传递给主函数的地址值是随机的,而VS野指针随机地址默认为-858993460...
2022-03-09 22:37:07 315
原创 二分查找-1
请实现无重复数字的升序数组的二分查找给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1法一:暴力class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * @param nums int整型vector * @param targ
2022-03-08 23:35:01 62
原创 SWUST OJ 943: 顺序表插入操作的实现
建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在,则将data插入到顺序表的尾端。(数据类型为整型)#include <stdio.h>#include <stdlib.h>#include<string.h>int main(){ int n; scanf("%d",&n); int b[n]; for(int i=0;i<n;i++) {
2022-03-07 15:18:19 183
原创 SWUST OJ 942
建立长度为n的顺序表,然后将表中的数据元素逆置,即若表中原来的数据元素序列为(a0,a1,a2,…,an),则逆置后的数据元素序列为(an,an-1,an-2,…,a1,a0)。(数据类型为字符型)#include <stdio.h>#include <stdlib.h>#include<string.h>int main(){ int n; scanf("%d",&n); char a[n]; scanf("%s"
2022-03-06 14:35:50 132
原创 SWUST OJ 941 有序顺序表的合并操作的实现
题目描述已知两非递减的顺序线性表,要求合并成一个新的非递减顺序线性表。(测试数据为整型)输入输入包含四行,第一行为自然数n,表示第一个非递减顺序线性表的长度;第二行为n个自然数构成的非递减顺序线性表;第三行为自然数m,表示第二个非递减顺序线性表的长度;第四行为m个自然数构成的非递减顺序线性表。输出输出:用一行输出合并后的非递减顺序线性表,各数之间用一个空格隔开。样例输入复制21 332 3 6样例输出复制1 2 3 3 6#include
2022-03-05 19:22:02 374
原创 牛牛学走路
题目描述:牛牛小朋友最近在学走路,由于牛牛的年龄尚小,只能在父母的指引下在二维坐标系里走路。父母的指引是一个长为n且只含有大写的UDLR四种字母的字符串,四种字母的含义为:U表示牛牛的y坐标加一;D表示牛牛的y坐标减一;R表示牛牛的x坐标加一;L表示牛牛的x坐标减一。现在,牛牛会完整的按照父母的指引从头到尾走--遍,求牛牛在走的全过程中距离初始位置的最远距离,二维坐标系中两点的距离定义为连接两点的线段长度。1、C语言#include <stdlib.h>#incl...
2022-03-04 00:16:56 453
原创 狼吃羊1(依赖关系)
创建狼类和羊类,包括其访问控制,符合待抽象的问题。模拟抽象狼和羊两种动物,设计抽象出应有的成员变量,如动物的一些生命特征。然后针对狼吃羊这种依赖关系,在狼类里成员函数实现狼吃羊的功能,并根据狼和羊的生命状态进行设计,生成出狼和羊的对象来实现这一功能。类图:羊类:(以下所有代码分为.h文件和.cpp文件,红色标记为依赖关系的体现)1、.h#include<string>class Sheep{public: static int m_sumSheep;//...
2022-03-03 17:49:33 1210
机器学习-卷积神经网络
2022-12-28
CNN(卷积神经网络)鲜花的二分类
2022-07-05
狼吃羊2(组合、继承、派生、多态)(Visual Studio C++代码)
2022-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人