whf10000010

摘要： 非常经典的回溯问题，运用的数学知识也很巧妙。 题目： 一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一 阅读全文

摘要： 思路很简单，对于我而言，复习和新学了输入方法。 题目： 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空 阅读全文

摘要： 平平无奇的一道题，结尾总结一下学到的数组新知识吧。 题目： 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10e100。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字 阅读全文

摘要： 很长时间没做，忙于考研和实习，久违的的拾起了算法。做了很长时间，其实总体思路还是很简单的，但满分不知道为什么就是到不了，又因为网上很多答案包括柳神的都是c++，无法参透，姑且只能这样了。 Given a pair of positive integers, for example, 6 and 11 阅读全文

摘要： 编译器：pycharm，在导入matplotlib包时出现ModuleNotFoundError: No module named ‘matplotlib‘ 的报错 问题一：如何下载matplotlib包 打开PyCharm，点击File->Settings，点击弹出界面的“+”号： 输入：matp 阅读全文

摘要： 非常简单的一题了，但还是交了两三次，原因：对数组的理解不足；对数字和字符之间的转换不够敏感。这将在下文中细说。 Given a non-negative integer N, your task is to compute the sum of all the digits of N, and ou 阅读全文

摘要： 好消息：与上题的Emergency是同样的方法。坏消息：又错了&&c++真的比c方便太多太多。 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members 阅读全文

摘要： 久违的PAT，由于考研408数据结构中有一定需要，同时也是对先前所遗留的竞赛遗憾进行一定弥补 ，再次继续PAT甲级1003.。 As an emergency rescue team leader of a city, you are given a special map of your coun 阅读全文

摘要： 开始前有必要说一下，这才第二题就碰到了烂尾题，以自己开始的思路交了n次，错了n词，最后才19分，后来看了一下大佬的c++代码（尽然没有c的代码），还好c和c++的差别不是特别大，仔细琢磨一遍后突然发现很多地方可以改进，整理思路在此尝试终于AC，这才第二题啊。。。。 This time, you ar 阅读全文

摘要： 大数阶乘的由来 一个正整数的阶乘（Factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。 但是在求解数字较大的阶乘时，由于阶乘累乘的性质，导致结果过大，在 阅读全文