HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1078 Hashing

题目大意:给出散列表长MSize和欲插入的元素,将这些元素按读入的顺序插入散列表中,其中散列函数为H(key)key%MSize,解决冲突采用只往正向增加的次探查法(即二次方探查法)。另外,如果题目给出的MSize不是素数,那么需要将MSize重新赋值为第一个比MSize大的

PAT_甲级_1015 Reversible Primes

题目大意:给定一个数和其进制,判断该数和该进制下逆置的数在10进制下是否都是素数,如果是输出Yes算法思路:对于输入的每一个数字N,如果是负数退出循环,否则输入进制D,先判断N是否是素数,如果不是就直接输出false并且进行下一次输入,否则就将N在D进制下逆置并

PAT_甲级_1088 Rational Arithmetic

题目大意:给定2个分数,求出这2个分数的四则运算结果。若为假分数,得按照带分数的方式进行输出,整数按照整数的形式输出,否则按照真分数进行输出。算法思路:此题和1081思路是一样的,不过需要写出四则运算,具体步骤如下:1.分数采用Fraction结构体存储,这里要求数据得是long

C++ 纯虚函数

这个链接讲的比较清楚,直接copy过来了https://www.runoob.com/w3cnot...(https://link.segmentfault.com/?encJtqlMTcj%2FAJ%2Ff3KatF%2FKGw%3D%3D.SvMrWRYyzY0b3C63IjuS03

PAT_甲级_1081 Rational Sum

题目大意:给定N个分数,求出这N个分数的和。若为假分数,得按照带分数的方式进行输出,整数按照整数的形式输出,否则按照真分数进行输出。算法思路:直接模拟数学上的分数相加,过程如下:1.分数采用Fraction结构体存储,这里要求数据得是longlong型2.gc

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。