算法-数据结构 关于算法-数据结构:PAT甲级1058-AB-in-Hogwarts 应用构造体保留一个货币信息,用A,B,result别离代表输出的货币和A+B的值,在A+B的加法过程中,应用carry代表从低到高产生的进位,首先计算Knut的值,其后果为(A.Knut+B.Knut)%29,而其进位为(A.Knut+B.Knut)/29,而后计算Sickle的值,其后果为(A.Sickle+B.Sickle+carry)%17,其进位为(A.Sickle+B.Sickle+carry)/17,最初计…
算法-数据结构 关于算法-数据结构:PAT甲级1027-Colors-in-Mars 该题数据范畴就确定了转化为13进制的数字最多只有2位,所以对于任意一个[0,168]范畴内的十进制整数,除以13就是十位数字,对13取余就是个位上的数字,惟一的区别在于对于大于9的数字用大写字母示意,那么应用radix数组存储13进制的每一位数字,比方radix[10]=’A’,代表了理论数字与显示数字的对应关系,radix[a[i]/13],r…
算法-数据结构 关于算法-数据结构:PAT甲级1019-General-Palindromic-Number 题目粗心:给出两个整数n、b,问十进制整数n在b进制下是否是回文数,若是,则输入Yes;否则,输入No.在此之后输入n在b进制下的示意。算法思路:先将整数N转化为b进制数,而后判断该数字是否为回文数,最初输入后果即可。将十进制数N转化为b进制数办法: {代码…} 判断该数字是否为回文数办法: {代码…} 留神点: {代码….
算法-数据结构 关于算法-数据结构:PAT甲级1031-Hello-World-for-U 将给定字符串按U形进行输入。其中n1为左侧竖线蕴含的字符数,n2为底部横线蕴含的字符数,n3为右侧竖线蕴含的字符数,且n1、n2、n3均蕴含拐角处相交的字符,于是有n1+n2+n3=N+2恒成立。此外,对n1、n2、n3有如下的限制性条件:
算法-数据结构 关于算法-数据结构:PAT甲级1036-Boys-vs-Girls 给出N个同学的信息,输入女生中最高分数获得者的信息与男生中最低分数获得者的信息,并输入它们的差。如果不存在女生或者男生,则在对应获得者信息处输入Absent,同时分数差处输入NA。
算法-数据结构 关于算法-数据结构:PAT甲级1006-Sign-In-and-Sign-Out 每天第一个到机房的人要把门关上,最初一个来到的人要把门关好。现有一堆芜杂的机房签到、签离记录,请依据记录找出当天开门和关门的人。(没有人同时签到或者同时签离)
算法-数据结构 关于算法-数据结构:PAT甲级1011-World-Cup-Betting 给出三行数据,代表三场较量。每行有三个浮点型数,从左至右别离代表W(Win)、T(Tie).L(Los).当初须要从每行的W、T、L中抉择最大的数,并输入三行各自抉择的是哪一个。之后。无妨设三行各自的最大的数为a、b、c,计算最大收益即(abc0.65-1)2 并输入。
算法-数据结构 关于算法-数据结构:PAT甲级1009-Product-of-Polynomials 间接模仿2个多项式乘积的过程即可,应用数组A和B别离寄存2个多项式,其中下标为指数,其值为系数,而后应用result保留两者相乘的后果,对于A的每一项都与B的每一项相乘,而后只有该项不为0,就将后果累加到result对应的指数地位,最初统计result不为0的项个数并且输入后果即可。
算法-数据结构 关于算法-数据结构:PAT甲级1002-AB-for-Polynomials 给出两行,每行示意一个多项式:第一个数示意该多项式中系数非零项的项数,前面每两个数示意一项,这两个数别离示意该项的幂次和系数。试求两个多项式的和,并以与后面雷同的格局输入后果。
算法-数据结构 关于算法-数据结构:PAT甲级1065-AB-and-C-64bit 对于正溢出:也就是A+B>=2^63时,因为long long最大为2^63-1,那么A+B最大为2^64-2,对2^64(long long示意的数据范畴长度)取余失去-2,那么正溢出的数字在[-2^63,-2],也就是说,对于A>0,B>0,如果A+B<0就能够断定正溢出