- 博客(11)
- 收藏
- 关注
原创 PAT A1059 Prime Factors
Sample Input:97532468Sample Output:97532468=2^2*11*17*101*1291分析:对于给定数字n,查找到n的平方根即可。如果在此之内都没有因子,则n是质数,质数和1的情况需要单独处理使用数组来统计每个因子的数量,由于题目要求,可以在分解过程中输出结果#include<iostream>using namespace std;bool isprime(int n) { if (n <= 1) return false.
2022-05-29 14:03:39 148
原创 PAT A1078 Hashing
1078 HashingThe task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be H(key)=key%TSize where TSize is the maximum size of the h
2022-05-26 16:57:44 129
原创 PAT A1081 Rational Sum
1081 Rational SumGiven N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case starts with a positive integer N (≤100), followed in the next li
2022-05-23 17:40:08 92
原创 PAT B1003 我要通过
1003 我要通过!“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1)字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 2)任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 3)如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或
2022-05-22 18:41:35 100
原创 PAT B1030/A1085 完美数列
1085 Perfect Sequence分数 25作者 CAO, Peng单位 浙江大学Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the maximum and minimum numbers in the sequence, respectively.
2022-05-21 17:19:11 164
原创 PAT A1048 Find Coins
1048 Find Coins分数 25作者 CHEN, Yue单位 浙江大学Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a
2022-05-19 18:23:17 198
原创 PATB1015/A1062 德才论
`1015 德才论宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤10 5 ),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线
2022-05-19 15:20:15 120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人