自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(272)
  • 收藏
  • 关注

原创 1018 锤子剪刀布

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 N(≤10​5),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。输出格式:输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔

2021-02-27 09:59:01 3

原创 1016 部分A+B

正整数A的“D​A(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA​​=6,则A的“6部分”PA是66,因为A中有2个6。现给定A、D​A​​、B、D​B​​,请编写程序计算P​A​​+P​B。正整数 A 的“D​A(为 1 位整数)部分”定义为由 A 中所有 DA组成的新整数 PA。例如:给定 A=3862767,DA​​ =6,则 A 的“6 部分”PA是 66,因为 A 中有 2 个 6。现给定 A、D​A​​ 、B、D​B​​ ,请编写程序计算

2021-02-26 17:06:05 4

原创 线性筛选法

线性筛选法for(int i=2;i<n;i++)遍历当i = 2时,素数数组Prime = [2] 当j = 2时,筛选出j * i的合数,如2 * 2 = 4当i = 3时,遍历素数数组,for(int j:Prime) 当j = 2时,筛选出j * i的合数,如2 * 3 = 6 判断当前i % j == 0,当所有的i % j != 0时,则i是质数 素数素组Prime = [2,3]当i = 4时,遍

2021-02-25 22:34:58 6

原创 1013 数素数

令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​,请输出P​M​​到P​N​​的所有素数。令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​ ,请输出 P​M​​ 到 P​N​​ 的所有素数。令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​,请输出P​M​​到P​N​​的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从P​M​​到P​N​​的所有素数,每10个数字占1行,其间以空格分隔,但

2021-02-25 22:34:06 2

原创 1011 A+B 和 C

给定区间[−2​31​​,2​31​​]内的3个整数A、B和C,请判断A+B是否大于C。给定区间 [−2​31​​ ,2​31​​ ] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。给定区间[−2​31​​,2​31​​]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X:

2021-02-25 10:52:08 7 1

原创 1010 一元多项式求导

设计函数求一元多项式的导数。(注:x​n​​(n为整数)的一阶导数为nx​n−1​​。)设计函数求一元多项式的导数。(注:x​n​​ (n为整数)的一阶导数为nx​n−1​​ 。)设计函数求一元多项式的导数。(注:x​n​​(n为整数)的一阶导数为nx​n−1​​。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的

2021-02-24 17:15:12 12

原创 1009 说反话

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Helloimport java.util.*;pu

2021-02-24 16:21:11 3

原创 1008 数组元素循环右移问题

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A​0​​A​1​​⋯A​N−1​​)变换为(A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A​0​​ A​1​​ ⋯A​N

2021-02-24 15:52:40 1

原创 1007 素数对猜想

让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​5​​),请计算不超过N的满足猜想的素数对的个数。让我们定义d​n​​ 为:d​n​​ =p​n+1​​ −p​n​​ ,其中p​i​​ 是第i个素数。显然有d​1​​ =1,且对于n>1有d​n​​ 是偶数。“素数对猜想”认为“存在无穷

2021-02-24 12:03:26 4

原创 1006 换个格式输出整数

让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出 n。输入样例 1:234输出样例 1:BBSSS1234输入样例 2:23输出样例 2:S

2021-02-24 11:48:05 4

原创 1005 继续(3n+1)猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的其他数字所覆盖

2021-02-24 10:59:06 5

原创 1004 成绩排名

1004 成绩排名 (20 分)读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩… … …第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:

2021-02-24 10:26:29 2

原创 1002 写出这个数

读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100​​ 。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wuimport java.util.Scanner;public class Main { pub

2021-02-23 22:08:08 8

原创 【Java】GUI线程

MyFrame:package Gui;import javax.swing.*;import java.awt.*;import java.awt.event.*;public class MyFrame extends JFrame implements Runnable,ActionListener { JTextField inputLetter; JLabel showLetter,showScore; Thread giveLetter; i...

2021-02-18 16:48:23 54 1

原创 【Java】【GUI】MVC结构

Triangle类:package Gui;public class Triangle { private double SideA,SideB,SideC; public void setSideA(double sideA) { SideA = sideA; } public void setSideB(double sideB) { SideB = sideB; } public void setSideC(.

2021-02-18 11:03:20 12

原创 【Java】图形界面设计实战练习

图形化界面设计(GUI)实战练习学生成绩管理系统实战练习之登陆界面学生成绩管理系统 2.0(图形界面)实例一代码:package Gui;import javax.swing.*;import java.awt.*;public class MyFrame extends JFrame { JPanel jP1,jp2,jp3; JLabel label1,label2; JButton button1,button2; JTextField text.

2021-02-17 17:31:07 64 1

原创 【Java】【GUI 】猜数字游戏

myFrame:package Gui;import javax.swing.*;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.util.Random;public class MyFrame extends JFrame { JTextField text; JTextArea area; ...

2021-02-17 12:03:09 23 1

原创 【C++】STL详解

一、动态数组vector二、栈容器Stack三、队列容器queue四、优先对列容器priority queue五、双端队列容器deque六、双向链表容器list七、集合容器set八、对组容器pair九、映射容器map十、字符串string十一、sort函数...

2021-02-15 10:37:51 14

原创 【C++】十进制和二进制相互转化

二进制转化为十进制1.从左向右:#include<iostream>using namespace std;#include<string>int binary_int(string str) { int sum = 0,t; for (int i = 0;i < str.size();i++) { t = str[i] - '0'; sum = 2*sum + t; } return sum;}in

2021-02-13 18:05:22 37

原创 【C++】删除节点

1、已知当前节点P2,删除该节点。#include<iostream>using namespace std;struct ListNode { char val; ListNode* next; ListNode(){} ListNode(char x) : val(x), next(NULL) {} };void print(ListNode* pHead) { ListNode* p = pHead->next; w

2021-02-13 17:42:45 15 1

原创 【C++】位运算

位运算的使用方法 算法篇 位运算

2021-02-10 17:22:36 14

原创 【C++】文件操作

文件和流文件操作需要包含头文件#include文件类型分为两种:文本文件:文本以文本的ASCII码形式存储在计算机中二进制文件:文件以文本的二进制形式存储在计算机中,用户一般不能读懂1、打开文件ofs.open(“文件路径”,“打开方式”)2、读或写操作ofs<<“写入的数据”;3、关闭文件ofs.close();#include<iostream>#include<fstream>using namespace std;int main()

2021-02-06 10:51:28 13 2

原创 【C++】2、集合

定义并实现一个整数集合类int_set,集合类中cur_size表明当前集合中有几个整数,集合中最多含max_size个整数,存放集合元素的数组是动态的。要求提供的方法有:(1) 增加一个整数到集合中;(2)从集合中去掉一个元素;(3)判断一个元素是否在集合中;(4)重载<<运算法,输入集合;重载>>运算符输出集合;(5)分别实现集合的交、并、差运算。int_set.h :#pragma onceclass int_set{ private: int cur_

2021-02-04 22:37:39 18

原创 【C++】线性表伪算法

#pragma onceclass list{private: int arrayLength;//最大长度 int listSize;//实际长度 int* num;//动态数组 void checkSize(int index)const;public: list(int initialCapacity = 10); list(const list&); ~list(); bool empty()const;//判断是否为空 bool size()const;//返

2021-02-04 22:01:40 2

原创 【C++】链式二叉树的生成、遍历

实现以下树的代码#include<iostream>using namespace std;struct BTNode { char data; struct BTNode* pLchild; struct BTNode* pRchild; };BTNode* CreatBTree();void PreTraverseBTree(BTNode*);void InTraverseBTree(BTNode*);void PostTraverseBTree(BTNode*);

2021-02-03 16:34:10 2

原创 【C++】树

树详解满二叉树与完全二叉树的区别及判断二叉树的实现(数组形式)

2021-02-02 11:28:13 36 1

原创 【C++】队列实现

循环队列front :指向队首元素的索引rear:指向队尾元素的下一个索引入队:出队:empty:

2021-01-30 17:36:53 8

原创 【C++】linkedStack类的实现

#pragma once#include"chainNode.h"#include<iostream>using namespace std;template<class T>class linkedStack{private: chainNode<T>* stackTop;//栈顶指针 int stackSize; //栈中元素个数public: linkedStack(int initialCapacity = 10) { stackTo

2021-01-30 10:54:08 4

原创 【c++】栈实现

添加元素:#include<iostream>using namespace std;typedef struct Node { int data; struct Node* pNext;}NODE,*PNODE;typedef struct Stack { PNODE pTop; PNODE pBottom;}STACK,*PSTACK;void init(PSTACK);//初始化bool empty(PSTACK);void push(PSTACK,int);..

2021-01-29 18:06:50 11

原创 【C++】chain类的实现

chainNode.h#pragma oncetemplate<class T>struct chainNode { T element; chainNode<T>* next; chainNode() {} chainNode(const T& element) { this->element = element; } chainNode(const T& element, chainNode<T>* next) { th

2021-01-29 15:32:45 10

原创 【C++】指针

两种指针初始化#include<iostream>using namespace std;int main() { int t = 5; int* p = &t; int* q = new int(); *q = 10; cout << *p << " " << *q; delete q; return 0;}注意:delete p;会报错delete 只能用来删除用new分配的空间。...

2021-01-28 19:38:58 10

原创 【C++】链表实现

单链表、头指针、头结点、首元节点#include<iostream>using namespace std;typedef struct Node { int element; Node * next;}*PNODE;PNODE creat_list();void traverse_list(PNODE pHead);int main() { PNODE pHead = creat_list(); traverse_list(pHead); return 0;}

2021-01-28 16:09:41 19

原创 【C++】chainNode结构体的实现

#include<iostream>using namespace std;struct chainNode { int element; chainNode * next;};int main() { struct chainNode p0; p0.element = 11; struct chainNode p1; p1.element = 13; p0.next = &p1; struct chainNode p2; p2.element = 15;

2021-01-28 10:29:04 8

原创 【C++】vectorList类的实现

**vectorList.h : **#pragma once#include<vector>#include<iostream>using namespace std;template<class T>class vectorList{protected: void checkIndex(int theIndex) const; vector<T>* element;//存储线性表元素的向量public: vectorList(int

2021-01-26 21:45:10 4

原创 【C++】vector

vector的reserve和resize详解Vector指针访问内部元素的方法#include<iostream>#include<vector>using namespace std;int main() { vector<int>* v; v = new vector<int>; v->reserve(6); v->push_back(1); v->push_back(3); v->push_back(5).

2021-01-26 21:33:26 11

原创 【C++】异常处理

异常处理illegalParameterValue.h :#pragma once#include<iostream>using namespace std;class illegalParameterValue{private: string message;public: illegalParameterValue(): message("Illegal arameter value"){} illegalParameterValue(string theMessa

2021-01-26 16:02:23 6

原创 【C++】arrayList类的实现

lineartList.h :#pragma oncetemplate<class T>class lineartList{public: virtual ~lineartList() {}; virtual bool empty() const = 0; // 判断线性表是否为空 virtual int size() const = 0; // 返回线性表的长度 virtual T& get(int theIndex) const = 0; //返回索引为t

2021-01-26 11:22:32 10

原创 【C++】模板

1,三数相加#include <iostream>using namespace std;template<class T>T add(T a, T b, T c) { return a + b + c;};int main() { cout <<add<float>(3.7,4,5); return 0;}2.两数相乘#include <iostream>using namespace std;template&lt

2021-01-26 09:47:58 5

原创 【c++】const和引用

const 关键字小结

2021-01-25 21:57:04 6

原创 【C++】结构体

#include<iostream>using namespace std;typedef int ZHANGSAN; // 又取一个名字typedef struct Student { int id; char name[30]; char sex;}ST;int main(){ struct Student st;//等价于ST st; struct Student* ps = &st;//等价于ST *ps; ST st2; st2.id = 2019;

2021-01-25 19:35:35 10 1

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除