- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 分而治之(PTA)
分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M 行,每行给出一条通路所连接的两个城市的编号,其间以一个空格分隔。在城市信息之后给出参谋部的系列方案,即一个正整数 K (≤100)和随后的.
2022-04-09 22:19:09
216
原创 最大约数和
题目描述选取和不超过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
734
原创 【无标题】一元多项式运算(链式存储结构实现)
#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
725
原创 关于继承的例题
设有教师若干名,每个教师有姓名信息, —个教师可以指导多名研究生,每名研究生有学号、姓名和研究方向信息,编写一个程序,要求输出每名教师所指导的所有研究生的学号、姓名和研究方向信息。假设每个导师最多可指导20名研究生: 分析:由于学生和老师都有编号和姓名属性,可以定义一个能对编号和姓名进行管理的类person,然后在person类的基础上派生出学生类和教师类。为了使学生与导师建立指导关系,需要在教师类中添加一个学生类student的对象数组,用于表明某个导师所指导的所有研究生信息。导师指导学生可以...
2021-12-11 15:00:52
418
原创 【无标题】树和二叉树
#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
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人