1028专题
Web Navigation POJ 1028 栈操作
模拟平时上网打开网页的操作，值得注意的是，如果BACK回一个网页之后进行VISIT操作，之前的网页FORWARD都回不去了 #include<cstdio>#include<cstring>#include<iostream>#include<stack>using namespace std;#define MAXD 20#define MAX_SIZE 100 + 10co
九度考研真题 浙大 2008-3浙大1028：继续畅通工程
//题目1028：继续畅通工程 #include<iostream> #include<algorithm> using namespace std; int Tree[1010]; int findRoot(int x){ if(Tree[x]==-1) return x; else { int tmp=findRoot(Tree[x]); Tree[
codevs 1028 花店橱窗布置 最小费用最大流
花与花瓶连边，容量为1，费用为对应费用，s向花连边，容量为1，费用为0，花瓶向t连边，容量为1，费用为0。这里要求最大费用，把费用设为相反数，结果也取相反数。 #include<iostream>#include<cstring>#include<cstdio>#include<queue>#define inf 1000000000using namespace std;int
vijos 1028 最长上升序列。
vijos 1028 换一个角度看问题。这道题其实就是一个上升序列。 如：a,aa,aaa,aaaa.一个另类的上升序列。 然后弱弱的试了是二分查找。很理想。不过却是个错误的思路。 朴素的上升序列求法 代码： #include <iostream>#include <string.h>#include <algorithm>using namespace std;char
1028 - 输入一个三位数，把个位和百位对调后输出
问题描述 输入一个三位自然数，然后把这个数的百位数与个位数对调，输出对调后的数。 输入 输入一行，只有一个整数 x(100≤x≤999) 。 输出 输出只有一行，包括 1 个整数。 样例 输入 123 输出 321 输入 120 输出 21 代码1 #include <iostream>int main() {int x;std::cin >> x;int hund
Light OJ 1028 Trailing Zeroes (I) 求n因子数
题目来源：Light OJ 1028 题意：求一个数转化成任意进制后末尾有0的种数 就是一个数因子的个数 思路：一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn 根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1) 注意剪枝 #include <cstdio>#include <cstring>#include <cmath>#inc
PAT-乙级 1028 人口普查（C语言）
借鉴：https://blog.csdn.net/qq_40941722/article/details/94429909 有错版本：2020/06/21 02:16:12 #include<stdio.h>#include<stdlib.h>#include<string.h>int queryAgeLegitimacy(char* age) {int year, month, day
吊打字符串处理题-PAT乙级1028 人口普查 (20分)
原题链接https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104 1028 人口普查 (20分) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014
PAT 1028 List Sorting [排序]
Excel can sort records according to any column. Now you are supposed to imitate this function. Input Specification: Each input file contains one test case. For each case, the first line contains two
1028：字符菱形--信息学一本通（c++）
NOIP信息学奥赛资料下载 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17979 通过数: 13310 【题目描述】 给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。 【输入】 输入只有一行， 包含一个字符。 【输出】 该字符构成的菱形。 【输入样例】 * 【输出样例】 ************* 【来源】 No 代码如下： #inc
【PAT-B】1028 统计同成绩学生(C++)
题目描述 题目描述 本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入描述: 输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。 输出描述: 在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格
1028. List Sorting (25) PAT甲级
传送门 #include<stdio.h>#include<algorithm>#include<string.h>#define MAX_N 100100using namespace std;struct Student{int id;char name[15];int grade;}stu[MAX_N];bool cmp1(struct Student a,struct Stude
1028. 人口普查(20)PAT乙级
传送门 #include<stdio.h>#include<string.h>struct person{char name[6];int year;int month;int day;};bool cmp(struct person a,struct person b){if(a.year!=b.year) return a.year>=b.year;if(a.month!=b.mont
【LeetCode题解】2859. 计算 K 置位下标对应元素的和+938. 二叉搜索树的范围和+1028. 从先序遍历还原二叉树（三种方法：栈+递归+集合）
文章目录 [2859. 计算 K 置位下标对应元素的和](https://leetcode.cn/problems/sum-of-values-at-indices-with-k-set-bits/)思路： [938. 二叉搜索树的范围和](https://leetcode.cn/problems/range-sum-of-bst/)思路：写法一：在中间累加写法二：在最后累加 1028
1028. 从先序遍历还原二叉树（三种方法：栈+递归+集合）
文章目录 1028. 从先序遍历还原二叉树（三种方法：栈+递归+集合）一、栈+ while迭代1.思路2.代码 二、递归法1.思路2.代码 三、集合存储1.思路2.代码 1028. 从先序遍历还原二叉树（三种方法：栈+递归+集合） 一、栈+ while迭代 1.思路 1.遍历整个字符串，从0开始，根节点在第0层 2.用level记录层数，每遇到一个-字符，当
1028 人口普查（用C语言精简的解决每日两题）
注释部分为傻乎乎比较法 #include<stdio.h>#include<stdlib.h>#include<string.h>//typedef struct people{// char name[6];// int year;// int month;// int day;//}people;////int judge(int year,in
浙大PAT 1028题 1028. List Sorting
此题用了Qsort模板，200ms时限，用C++输入输出时超时，改用C，90ms过了 #include<stdlib.h>#include<stdio.h>#include<string.h>typedef struct{char id[10];char name[10];int score;}Student;Student stu[100005];int n,c;int c
![杂题——1028: [编程入门]自定义函数求一元二次方程](https://img-blog.csdnimg.cn/direct/2c937da4125b43ba9f66215ea5a8abdc.png)
杂题——1028: [编程入门]自定义函数求一元二次方程
题目描述 求方程 的根，用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根，并输出结果。从主函数输入a、b、c的值。 输入格式 a b c 输出格式 x1=? x2=? 样例输入 4 1 1 样例输出 x1=-0.125+0.484i x2=-0.125-0.484i 分析： 注意输出的格式和计算过程的精度 import java.util.Scanner;public
【PAT乙级1028】——人口普查
思路： 规定了最大年龄为200岁，根据今天是2014/9/6，所以最早出生的日期为1814/9/6，只有在这两个时间之间的才是合法的，统计这个的变量自加； 每输入一个姓名 年/月/日就和当前的最值年月日比较，这里注意以下逻辑，合理日期内，越接近 2014/9/6年龄越小，否则年龄越大；换句话说，年月日越大，年龄越小； 看了解析后，解析思路就是在判断年龄大小时，直接用字符串判断了，清晰明了；
1018：奇数偶数和1028：I love 闰年！和1029：三角形判定
1018：奇数偶数 要求：输入一个整数，判断该数是奇数还是偶数。如果该数是奇数就输出“odd”，偶数就输出“even”（输出不含双引号）。 输入样例：8 输出样例：even 程序流程图： #include<stdio.h>int main(){int a;scanf("%d",&a);if(a%2==0){printf("even");}else{printf("odd");}return
HDU——1028 Ignatius and the Princess III（母函数）
Problem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says. “The second problem is, given an positive integer N, we define an eq
PAT 1028. 人口普查(20)
题目概述： 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人， 而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。 输入格式： 输入在第一行给出正整数N，取值在(0, 105]； 随后N行，每行给出1个人的姓名（由不超
Light oj 1028 - Trailing Zeroes (I)
题目：Light oj 1028 - Trailing Zeroes (I) 思路：求约数个数减1 好久没做数学题了，于是TLE和WA了好几遍 = = 其实这个题3月份做的时候就TLE了。。。。。 参考的 article ： Prime Factorization 发现自己以前写的质因数分解确实写的效率不高，那篇article里面的两个idea写的很清楚，= =第一个
leetcode 1028. Recover a Tree From Preorder Traversal
leetcode 1028. Recover a Tree From Preorder Traversal 题意：给一个二叉树的深度优先的前序遍历，重建一颗二叉树。 输入："1-2--3--4-5--6--7" 输出：[1,2,5,3,4,6,7] 思路：主要的难点是5的父节点是1，这里考虑用stack保存，当前节点以及节点所在的层数。 通过更新栈顶元素，来找当前点的父节点。 代码：
1028 List Sorting（25分）
题目翻译： 按照三种方式对结构体数组排序 题解思路： 模拟即可 代码： #include<bits/stdc++.h>using namespace std;int N;struct student{string ID, name;int grade;};bool comp1(student s1, student s2){return s1.ID < s2.ID;}bool