- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 分而治之（PTA）
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （≤100）和随后的.
2022-04-09 22:19:09
281
原创 最大约数和
题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入#111输出#19说明/提示样例说明取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。#include<bits/stdc++.h>using namespace std;int s, cnt, a[1005], f[1005];int judge(int num){ int ans
2022-04-02 21:23:06
888
原创 【无标题】一元多项式运算（链式存储结构实现）
#include<iostream>#include<list>using namespace std;typedef struct PNode{//结构体定义int coef;//系数int expn;//指数}Polynomial;class myCompare{//类判断public:bool operator()(Polynomial p1, Polynomial p2){...
2022-03-24 09:15:19
820
原创 关于继承的例题
设有教师若干名，每个教师有姓名信息， —个教师可以指导多名研究生，每名研究生有学号、姓名和研究方向信息，编写一个程序，要求输出每名教师所指导的所有研究生的学号、姓名和研究方向信息。假设每个导师最多可指导20名研究生： 分析：由于学生和老师都有编号和姓名属性，可以定义一个能对编号和姓名进行管理的类person，然后在person类的基础上派生出学生类和教师类。为了使学生与导师建立指导关系，需要在教师类中添加一个学生类student的对象数组，用于表明某个导师所指导的所有研究生信息。导师指导学生可以...
2021-12-11 15:00:52
507
原创 【无标题】树和二叉树
#include<iostream>using namespace std;#define MAXTSIZE 100typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}BiTNode,*BiTree;//1．输入先序遍历字符序列，建立二叉链表。void CreateBiTree(BiTree &T){ char ch; cin>>ch; ...
2021-11-17 10:47:42
493
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人