- 博客(4)
- 收藏
- 关注
RSS订阅原创 PAT 1025. PAT Ranking (25)
题目说明：给出不同地区测试者的分数，计算出总排名和地区排名。思路：简单的排序算法。先分别计算地区排名，然后合并所有vector，计算总排名。代码：#include#include#include#includeusing namespace std;struct Testee{ string ID; int score; int location; int loca
2015-07-09 10:03:20
498
原创 PAT 1024. Palindromic Number (25)
题目说明：给出一个数和次数K，判断是否对称，若不是，反转相加，直到是对称数或次数到K。思路：题中数的数量级较大，不能用int型，使用字符串处理。先用reverse函数反转原数，判断反转数是否与原数相同，若不是，将两数相加，继续判断。代码：#include#include#includeusing namespace std;int K;string num,rev;stri
2015-07-07 15:45:45
288
原创 PAT 1023. Have Fun with Numbers (20)
题目说明：输入一个数，如果这个数翻倍之后和原数每一位的数字一样，只是排序不同，则输出Yes，否则输出No。思路：原数最多20位，不能直接乘以2，需要按位去计算。用两个数组分别存放原数和2倍数每个数字的出现次数，最后对比得到结果。代码：#include#include#includeusing namespace std;char ori[25];char res[25];
2015-07-06 15:52:57
358
原创 PAT 1022. Digital Library (30)
题目说明：输入图书馆中所有书的信息，并给出检索类别和关键字，输出所检索到的书ID。算法：简单的顺序查找。注意点：主要是输入的格式cin>>以空格、回车、TAB结束，getline()默认以回车结束，cin.get()无参数，读取一个字符取子字符串，用substr()，或用copy()结尾加上'\0'。代码：#include#include#include#includ
2015-07-06 12:52:36
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人