1028专题

PAT-1028

题目描述 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入描述: 输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的姓名(由不超过5个

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: [编程入门]自定义函数求一元二次方程

题目描述 求方程 的根,用三个函数分别求当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

科大讯飞算法笔试1028

目录 一、选择题(部分,共23题)1 资源分配图2 霍夫圆变换3 特征子集4 极大似然估计法5 ReLU激活函数6 蒙特卡洛(Monte Carlo,MC)方法7 KNN算法8 随机森林9 激活函数10 C和C++11 前端文本分析12 空洞卷积 二、代码题(3题)1 文本相似度度量问题——动态规划代码题2——动态规划编码题3——动态规划 时长120min 一、选择题

hdu 1028 普通母函数

题目传送门:点击打开链接 这题没啥说的,就是模版题 一点改动都没有 #include <iostream>using namespace std;int c1[130],c2[130];int n;void init(){for(int i=0;i<=n;++i)c1[i]=1,c2[i]=0;for(int i=2;i<=n;++i){for(int j=0;j<=n;++j)

1028 人口普查

一.问题:         某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入格式: 输入在第一行给出正整数 N,取值在(0,105];随后 N