Xylon_

未归档

C++(1) Codeforce(32) Codefroce(2) CPU(1) HDU(21) Java(1) NOI(1) POJ(6) PTA(9) Python(4) 二分(1) 傅里叶变换(1) 头文件(1) 技术日常(1) 数塔(1) 数论(1) 着色(1) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

/ 注册

全部文章 / 未归档（共115篇）

【PTA 7-3】抓老鼠啊~亏了还是赚了？

7-3 抓老鼠啊~亏了还是赚了？（20 分）某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成...

2019-02-24

0 672

【PTA 7-4】切分表达式——写个tokenizer吧

7-4 切分表达式——写个tokenizer吧（20 分） [先说点出题背景] 这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过...

2019-02-24

0 948

【PTA 7-2】IP地址转换

7-2 IP地址转换（20 分）一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式：输入在一行中给出32位二进制字符串。输...

2019-02-24

0 896

【PTA L1-003】个位数统计

L1-003 个位数统计（15 分）给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字...

2019-02-23

0 613

【PTA L2-002】链表去重

L2-002 链表去重（25 分）给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-1...

2019-02-23

0 1793

【PTA 7-8】Email Address

7-8 Email Address （30 分）常常需要检查一个电子邮件地址是否合法。在Internet standards RFC 5321和RFC 5322中规定了电子邮件地址的格式。一个电子邮件地址是由@分割成local-part...

2019-02-22

0 522

【PTA 7-7】两个有序序列的中位数

7-7 两个有序序列的中位数（25 分）已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式: 输入分三行。第一行给...

2019-02-22

0 1032

【PTA L2-007】家庭房产

L2-007 家庭房产（25 分）给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： ...

2019-02-21

0 1046

【PTA 7-15】素因子分解

7-15 素因子分解（20 分）给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。输入格式：输入long int范围内的正整数 N。输出格式：按给定格式输出N的素因式分解表达式...

2019-02-21

0 1187

【PTA 7-17】括号匹配

7-17 括号匹配（30 分）给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式: 输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式: 如果括...

2019-02-20

0 1237