2020年4月7日
PAT 1048 数字加密（字符串）
摘要： 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 阅读全文
posted @ 2020-04-07 17:51 U40大贤者泰塔斯 阅读(211) 评论(0) 推荐(0)
PAT 1031 查验身份证 （字符串）
摘要： 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 阅读全文
posted @ 2020-04-07 16:53 U40大贤者泰塔斯 阅读(154) 评论(0) 推荐(0)
PAT 1021 个位数统计 （字符串＋散列）
摘要： 给定一个 k 位整数请编写程序统计每种不同的个位数字出现的次数。例如：给定 0，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式： 对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D  阅读全文
posted @ 2020-04-07 16:09 U40大贤者泰塔斯 阅读(132) 评论(0) 推荐(0)
2020年4月6日
PAT 1009 说反话 （字符串）
摘要： 题目>> 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。 输出 阅读全文
posted @ 2020-04-06 14:29 U40大贤者泰塔斯 阅读(160) 评论(0) 推荐(0)
PAT 1002 写出这个数 （字符串）
摘要： 题目>> 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。 输入样 阅读全文
posted @ 2020-04-06 12:56 U40大贤者泰塔斯 阅读(124) 评论(0) 推荐(0)
2020年4月5日
2016第七届蓝桥杯F方格填数 （全排列）
摘要： >>题目 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 >>思路 将10个数填入方格中，明显的全排列问题，先生成全排列，再用c 阅读全文
posted @ 2020-04-05 21:24 U40大贤者泰塔斯 阅读(213) 评论(0) 推荐(0)
2016第七届蓝桥杯C凑算式 （全排列）
摘要： >>题目 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 >>思路 首先用全排列的代码生成排列，生成的 阅读全文
posted @ 2020-04-05 18:33 U40大贤者泰塔斯 阅读(180) 评论(0) 推荐(0)
2020年4月4日
PAT 1005 继续(3n+1)猜想 （散列）
摘要： 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接 阅读全文
posted @ 2020-04-04 14:27 U40大贤者泰塔斯 阅读(134) 评论(0) 推荐(0)
2020年4月3日
PAT 1047 编程团体赛 （整型散列）
摘要： 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数 N（≤），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号 阅读全文
posted @ 2020-04-03 16:18 U40大贤者泰塔斯 阅读(126) 评论(0) 推荐(0)
2020年4月2日
PAT 1043 输出PATest （散列）
摘要： 给定一个长度不超过 10^4 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。 输入格式： 输入在一 阅读全文
posted @ 2020-04-02 22:20 U40大贤者泰塔斯 阅读(152) 评论(0) 推荐(0)