RocSAMA

摘要： 题目：PAT1027 题解： 发现这个训练集里面20分的题很喜欢用进制转换和字符串啊... 终于写了一道一遍过的题，好激动！！ 先转换成13进制，然后输出就行了 代码： 阅读全文

摘要： 题目：PAT1019 题解：就是先把n转换成d进制，然后看看是不是回文串，最后在输出一下就行了 数组开小了检查好久都没检查出来...郁闷坏了 代码： 阅读全文

摘要： 题目：PAT1015 题解：一道不多难的题，就是麻烦了点，把其中的细节处理好就行。 首先要搞清楚问的是什么：给你一个十进制的数n，然后让你取n在d进制下的反序数并转换为10进制（这里假设为n1），问n和n1是否都为素数。 所以我大概就写了检查是否为素数的函数，转换进制的函数以及取反序的函数。 刚开始 阅读全文

摘要： 题目：PAT甲级1008 题解：我发现PAT的题果然还是20分的比较简单...上道题我已经修改数据修改了两天了还没有改出来 果然还是应该险些一道水题压压惊... 本题十分简单，一遍过，直接上代码 代码： 阅读全文

摘要： 题目：PAT甲级1006 题解：看起来是一道非常水的题，就先比小时，小时相等比分钟，分钟相等比秒数，这样一级一级比。 然而这个思路写代码感觉有点麻烦..以至于被一些不知名的小错误折腾了好久... 有空去看看有没有大佬写的思路简单的代码.. 代码： 阅读全文

摘要： 题目：PAT甲级 1005 题解：水题。看到题目的第一时间就在想一位一位的mod，最后一加一转换就完事了。结果看到了N最大为10的100的次方，吓得我赶紧放弃这个想法... 发现碰到这种情况用字符串十分好用，这道题应该考察的就是这一点。大致思路就是把数字的每一位放到字符串中，然后通过ASCII码得到 阅读全文

摘要： 题目：HDU1548 题解： 本来是一道挺简单的BFS题，结果我又写了好久...感觉自己是条咸鱼 因为我之前几乎都在用别人写好的模板，所以对BFS的理解不深刻。这次尝试自己亲手撸代码之后也发现了许多问题。 queue的定义应该放在bfs函数里面，我上来就给定义成了全局变量，我还很好奇这一组数据的qu 阅读全文

摘要： 校内的OJ，得把题目粘上来 Description 有 n 个 城市，它们之间的交通情况已知。现在要求根据一个出发点Cs和一个到达点Cd，请编程序，由计算机找到从城市Cs 到 Cd 的一条路径，要求经过城市最少。 Input 输入由若干行组成，第一行有四个整数，n（1≤n≤50）、m（1≤m≤n*n 阅读全文

摘要： 题目：PAT 1001 题解：本来觉得是道水题，结果花了我好长时间...萌新瑟瑟发抖 起初我是想用mod三位三位的输出，但是发现一个是顺序问题，还有就是假如为1,001,001，那么每三位中前的0也不好处理，所以就放弃了。 因为是要添加逗号，再考虑到顺序问题，顺其自然的想到了字符串。把加起来的和放到 阅读全文

摘要： 题目链接： POJ1753 这道题本萌新看了好久大佬学长的代码才看懂... 大致思路：采用位运算和枚举，也就是利用位运算枚举出第一行所有的翻转情况，然后第二三行依据前一行进行翻转，最后通关检查第四行来判断是否达到全白或全黑 我觉得难点在于如何利用位运算来枚举出第一行的所有的情况，建议把代码中st的翻 阅读全文