-believe--CSDN博客

原创 1018 锤子剪刀布（20 分）

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第...

2018-12-04 21:46:34 2592

原创 02-线性结构4 Pop Sequence （25 分）

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of ...

2018-11-17 10:57:53 835

原创 c++——引用、const关键字、动态分配内存、内联函数、函数重载、参数缺省值

定义一个引用，并将其初始化为引用某个变量。类型名 &引用名 =某变量名；int &r=n;//r引用了n，r的类型是 int &某个变量的引用，等价于这个变量，相当于该变量的一个别名。引用的概念1.定义引用时一定要将其初始化成引用某个变量。2.初始化后，它就一直引用该变量，不会在引用别的变量了。3.引用只能引用变量，不能引用常量和表达...

2018-11-05 22:06:00 397

原创计算机网络第一章课后答案

1.连通性和共享。2.（1）报文分组，加首部（2）经路由器存储转发（3）在目的地合并。3.电路交换：对连续传送大量数据效率高。报文交换：无需预约传输带宽，数据通信效率高，通信迅速。分组交换：具有报文交换之高效、迅速的要点、且各分组小，路由灵活，网络生存性能好。4.融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供各种媒体形式的实时交互能力。5.从单个网络...

2018-10-31 22:54:47 5448

原创 1002 写出这个数（20 分）

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789...

2018-10-16 21:00:47 367

原创 c语言基础——联合

#include <stdio.h>typedef union{ int i; char ch[sizeof(int)];}CHI;int main(int argc,const char*argv[]){ CHI chi; chi.i=1234; for(int i=0;i<sizeof(int);i++) { printf("%02hhx",c...

2018-09-27 21:31:55 155

原创【PTA】01-复杂度2 Maximum Subsequence Sum

01-复杂度2 Maximum Subsequence Sum （25 分）Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maxi...

2018-09-23 18:14:19 267

原创【PTA】平面向量加法

7-65 平面向量加法（15 分）本题要求编写程序，计算两个二维平面向量的和向量。输入格式:输入在一行中按照“x1 y1 x2 y2”的格式给出两个二维平面向量v1=(x1,y1)和v2=(x2,y2)的分量。输出格式:在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出−0.0）。...

2018-08-21 11:56:08 13732 4

原创【PTA】最长对称子串

7-64 最长对称子串（25 分）对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP sym...

2018-08-21 11:32:06 3298

原创【PTA】查验身份证

7-63 查验身份证（15 分）一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8...

2018-08-17 10:51:09 1956

原创【PTA】切分表达式——写个tokenizer吧

7-62 切分表达式——写个tokenizer吧（20 分）[先说点出题背景]这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自行查询解决。反正在此处不应翻译成“...

2018-08-16 20:28:52 1770

原创【PTA】找最长的字符串

7-61 找最长的字符串（15 分）本题要求编写程序，针对输入的N个字符串，输出其中最长的字符串。输入格式：输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。输出格式：在一行中用以下格式输出最长的字符串：The longest is: 最长的字符串如果字符串的长度相同，则输出先输入的字符串。输入样例...

2018-08-16 18:38:51 23314 1

原创【PTA】删除重复字符

7-60 删除重复字符（20 分）本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv输出样例：23adefijnvz 思路：题目自己写的时候没有什么...

2018-08-16 15:32:16 17174

原创【PTA】字符串逆序

7-59 字符串逆序（15 分）输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!输出样例：!dlroW olleH思路：因为是个小白对字符串不太熟悉，我还是想了一会的。那么sc...

2018-08-15 18:53:00 11403 2

原创【PTA】求整数序列中出现次数最多的数

7-58 求整数序列中出现次数最多的数（15 分）本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。输出格式：在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。输入样例：10 3 2 -1 5 3 4 3 0...

2018-08-15 11:57:20 37757 3

原创【PTA】找鞍点

7-56 找鞍点（20 分）一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证...

2018-08-14 21:14:36 8000 3

原创【PTA】求最大值及其下标

7-53 求最大值及其下标（20 分）本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式:输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例:62 8 10 1 9 10输出样例:10 2...

2018-08-14 19:16:31 10731

原创【PTA】数组元素循环右移问题

7-52 数组元素循环右移问题（20 分）一个数组AAA中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？...

2018-08-14 18:46:28 4592 1

原创【PTA】求n以内最大的k个素数以及它们的和

7-51 求n以内最大的k个素数以及它们的和（20 分）本题要求计算并输出不超过n的最大的k个素数以及它们的和。输入格式:输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。输出格式:在一行中按下列格式输出:素数1+素数2+…+素数k=总和值其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。输入样例1:1000 10...

2018-08-14 11:22:29 21754 6

原创【PTA】近似求PI

7-50 近似求PI（15 分）本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。输入格式：输入在一行中给出精度eps，可以使用以下语句来读输入：scanf("%le", &eps)输出格式：在一行内，按照以下格式输出π的近似值（保留小数点后5位）：PI = 近似值输入样例：1E-5输出样例：PI = 3...

2018-08-13 21:44:31 21179 11

原创【PTA】Have Fun with Numbers

7-49 Have Fun with Numbers（20 分）Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happe...

2018-08-13 18:38:23 1188

原创 c语言进阶第一章测试——字符串比对

字符串比对（10分）题目说起来很简单，你会读到两个字符串，每个字符串占据一行，每个字符串的长度均小于10000字符，而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置，输出这些位置，如果找不到，则输出-1。注意，第一个字符的位置是0。注意，第一个字符串在第二个字符串中的位置可能不止一处。注意，字符串中可能含有空格。注意，两个字符...

2018-08-13 11:20:32 2747 1

原创字符串数组

char *a[ ]a[0] huan\0 a[1] xi\0 a[2] shan\0 数组中的内容为指针，指针指向其相应的字符串char a[ ][ ]a[0] huan\0 a[1] xi\0 a[2] shan\0 数组中存放的是相应的字符串在课程的讨论区看到的，就记了下来。刚开始的时候没有注意到这个问题...

2018-08-10 20:34:17 264

原创初识指针——指针与数组

传入函数的数组成了什么？1.在被调函数和主函数中分别输出sizeof(a)，却得到不同的结果。在32位架构下编译运行得到被调函数的sizeof(a)正好等于一个指针的长度，4个字节。2.在主函数和被调函数中分别输出数组a的地址，得到相同的结果。说明a数组还是那一个a数组没有改变。3.在被调函数中修改a[0]的值，在主函数中输出得到修改之后的结果。以上种种迹象表明，传入函数参数表...

2018-08-09 11:03:11 294

原创【PTA】求组合数

7-48 求组合数（15 分）本题要求编写程序，根据公式Cnm=m!(n−m)!n!算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。输入格式:输入在一行中给出两个正整数m和n（m≤n），以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出...

2018-08-08 10:59:38 20901 2

原创【PTA】二进制的前导的零

7-47 二进制的前导的零（10 分）计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000010010。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。现在，你的任务是写一个程序，输入一个整数，输出在32位表达下它前导的零的个数。输入格式:一个整数，...

2018-08-07 17:42:44 2875 2

原创【PTA】爬动的蠕虫

7-46 爬动的蠕虫（15 分）一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入...

2018-08-07 16:05:19 6055 2

原创【PTA】找完数

7-45 找完数（20 分）所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式：逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 ...

2018-08-07 12:55:47 6606

原创【PTA】黑洞数

7-44 黑洞数（20 分）黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）例如，对三位数207：第1次重排求差得：720 - 27 ＝ 693...

2018-08-07 11:41:25 3051 3

原创【PTA】 Shuffling Machine

7-43 Shuffling Machine（20 分）Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where emp...

2018-08-06 20:55:52 338

原创【PAT】计算阶乘和

7-41 计算阶乘和（10 分）对于给定的正整数N，需要你计算 S=1!+2!+3!+...+N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9思路：题目比较简单，看到题目想到用双重循环，外层循环求累加和，内层循环求阶乘。但写的时候还是出了点小错误，用变量m做阶乘，每一...

2018-08-06 10:44:27 2958

原创【PTA】到底是不是太胖了

7-40 到底是不是太胖了（10 分）据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每...

2018-08-05 19:41:59 15480 2

原创【PTA】龟兔赛跑

7-39 龟兔赛跑（20 分）乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？...

2018-08-05 17:14:55 3599 2

原创【PTA】支票面额

7-38 支票面额（15 分）一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数n。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。输入样例1：23输出样例1：2...

2018-08-03 17:40:54 4848 2

原创【PTA】二分法求多项式单根

7-29 二分法求多项式单根（20 分）二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)<0，则计算中点的值f((a+b)/2)；如果f((a+b)/...

2018-08-02 11:49:43 7891 11

原创【PTA】念数字

7-30 念数字（15 分）输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出...

2018-08-02 11:33:16 37367 17

jxs的博客