2016年03月_Dodd9199

原创 2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告 1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余

2016-03-20 15:33:51 7565 13

原创数据挖掘关联规则的FP-growth-tree（FP增长树）的python实现使用方法

数据挖掘关联规则的FP-growth-tree（FP增长树）的python实现使用方法代码地址点我去找代码目录结构FP_Grow_tree.py :入口类fptree.py：构建树的类node.py 节点数据结构类sample.py：样例类tree.py：FP-grow算法类生成模式基数据集unit.py：组合函数和子集函数调用方法导入FP_Grow_tree.py类，下边

2016-03-31 15:01:24 4457

原创数据挖掘关联规则的FP-growth-tree（FP增长树）的python实现(二)

数据挖掘关联规则的FP-growth-tree（FP增长树）的python实现(二)上篇补充将节点的数据结构补充一下，我的树的每个节点node定义在node.py文件中，代码如下#-*- coding:utf-8 –*-__author__ = 'Dodd'class node: def __init__(self,name,parent): self.name=name

2016-03-31 14:50:35 1513

原创数据挖掘关联规则的FP-growth-tree（FP增长树）的python实现（一）

数据挖掘关联规则的FP-growth-tree（FP增长树）的python实现（一）前言大学快要过去了，时间不能荒废，因为这个学期在学数据挖掘课，所以就将书上的FP增长树算法用python实现一下，锻炼锻炼自己的python编程能力。写个博客仅仅供自己回顾，也把自己的经验分享一下，这个算法可能会分篇写，因为比较复杂。一、实现代码先贴出代码吧，有些同学可能只需要代码→_→ h

2016-03-30 15:44:09 1886

原创 PAT 乙级 1034.有理数四则运算

1034. 有理数四则运算本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1 运算符有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注

2016-03-27 21:00:41 482

原创 BestCoder Round #77 1002.xiaoxin juju needs help(HDU5651)

[HDU5651.xiaoxin juju needs help(http://acm.hdu.edu.cn/showproblem.php?pid=5651) xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文串。这时，xiaoxin巨说到：如果一个字符串 SS 是回文串，那么该字符串从前往后看和从后往前看是一样一样的。六年级的暑假，xiaoxin很快就做完了暑假

2016-03-26 21:37:23 535

原创 PAT 乙级 1033. 旧键盘打字

1033. 旧键盘打字旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空

2016-03-26 18:44:10 816

原创 PAT 乙级 1032. 挖掘机技术哪家强

1032. 挖掘机技术哪家强为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在

2016-03-26 18:07:41 571

原创 PAT 乙级 1031.查验身份证

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 3 4 5 6 7 8 9 10 M：1

2016-03-25 09:34:14 1398

原创 PAT 乙级 1030.完美数列

1030.完美数列给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 10510^5）是输入的正整数的个>数，p（<= 10910^9）是给定的参数。第二行给出

2016-03-25 09:14:08 652 1

原创 PAT 乙级 1029.旧键盘

1029. 旧键盘旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。

2016-03-25 08:57:55 1211

原创 PAT 乙级 1028.人口普查

1028.人口普查某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行

2016-03-24 21:13:29 774

原创 PAT 乙级 1027. 打印沙漏

1027. 打印沙漏题目中的星号和markdown编辑器冲突了，请点上边链接去源地址ba!解题思路计算每一行的符号数和空格数，可得这是一个等差数列求和的数学知识，要下课了，以后补上详细的吧代码#include <cstdio>#include <cmath>int main() { int n; char ch[10]; scanf("%d%s", &n,

2016-03-24 15:19:02 499

原创 PAT 乙级 1026. 程序运行时间

1026. 程序运行时间要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟

2016-03-24 14:53:04 575

原创 PAT 乙级 1025. 反转链表

1025. 反转链表给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(

2016-03-24 14:35:57 741

原创 PAT 乙级 1024. 科学计数法

1024. 科学计数法科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：

2016-03-24 10:36:00 455

原创 PAT 乙级 1023. 组个最小数

1023. 组个最小数给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表

2016-03-23 15:57:06 418

原创 PAT 乙级 1022. D进制的A+B

1022. D进制的A+B 输入两个非负10进制整数A和B(<=230−1)(<=2^{30-1})，输出A+B的D(1<D<=10) (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例： 123 456 8 输出样例： 1103解题思路

2016-03-23 15:46:47 412

原创 PAT 乙级 1021. 个位数统计

1021.个位数统计给定一个k位整数N=dk−1∗10k−1+...+d1∗101+d0(0<=di<=9,i=0,...,k−1,dk−1>0)N = d_{k-1}*10^{k-1} + ... + d_1*10^1 + d_0 (0<=d_i<=9, i=0,...,k-1, d_{k-1}>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，

2016-03-23 15:26:28 1167

原创 PAT 乙级 1020.月饼

1020.月饼月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略

2016-03-23 15:12:18 756

原创 PAT 乙级 1019. 数字黑洞

1019. 数字黑洞小提示：点击上方题目可转跳到原题哦，前几篇都一样。给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 -

2016-03-21 22:29:44 685

原创 PAT 乙级 1018.锤子剪刀布

1018.锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个

2016-03-21 17:13:35 2815

原创 PAT 乙级 1017. A除以B

1017. A除以B 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例： 123456789050987654321 7

2016-03-21 16:56:10 566

原创 PAT 乙级 1016.部分A+B

1016.部分A+B 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。

2016-03-21 16:48:04 414

原创 PAT 乙级 1015.德才论

1015.德才论宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60）

2016-03-21 16:35:35 743

原创 PAT 乙级 1014. 福尔摩斯的约会

1014. 福尔摩斯的约会大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母’D’，代表星期四；第2对相同的字符是’E’，那是第

2016-03-19 21:36:40 815

原创 PAT 乙级 1013. 数素数

1013.数素数令PiP_i表示第ii个素数。现任给两个正整数M<=N<=104M <= N <= 10^4，请输出PM到PNP_N的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PMP_M到PNP_N的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例： 5 27

2016-03-19 16:50:45 589

原创 PAT 乙级 1012. 数字分类

1012.数字分类给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。

2016-03-19 16:05:27 1010

原创 PAT 乙级 1011.A+B和C

1011.A+B和C 给定区间[−231,231][-2^{31}, 2^{31}]内的3个整数AA、BB和CC，请判断A+BA+B是否大于CC。输入格式：输入第1行给出正整数T(<=10)T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case

2016-03-19 12:20:15 836

原创 PAT 乙级 1010.一元多项式求导

1010.一元多项式求导设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。

2016-03-18 23:01:35 500

原创 PAT 乙级 1009.说反话

1009.说反话给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：

2016-03-18 22:35:25 461

原创 PAT 乙级经典问题 1008. 数组元素循环右移问题

1008. 数组元素循环右移问题一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例

2016-03-18 11:34:12 592

原创算法素数筛法

素数筛法关键思想素数筛法是ACM 及各大比赛中必须熟练掌握的最低级的算法，在已知某些素数的情况下对未判断的数进行筛选，筛选掉必然不是素数的数。如何对数进行筛选，依据素数的性质，某个除1以外的正整数是素数，则该数的倍数一定不是素数举个栗子从1-10中筛选出所有素数步骤当前元素 1 2 3 4 5 6 7 8 9 10 原始数组 /

2016-03-18 10:52:15 759

原创 PAT 乙级 Basic Level 1007. 素数对猜想（素数筛法）

1007. 素数对猜想让我们定义 dnd_n 为：dn=pn+1−pnd_n = p_n+1 - p_n，其中 pip_i 是第i个素数。显然有d1=1d_1=1 且对于n>1n>1有dnd_n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)N (< 10^5)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试

2016-03-18 09:33:04 1270

原创 PAT 乙级真题 1006. 换个格式输出整数

1006. 换个格式输出整数让我们用字母B来表示“百”、字母S表示“十”，用“12…n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n

2016-03-18 08:41:12 747

原创 PAT 乙级真题 1005. 继续(3n+1)猜想

1005. 继续(3n+1)猜想卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3n=3进行验证的时候，我们需要计算3、5、8、4、2、1，3、5、8、4、2、1，则当我们对n=5、8、4、2n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹

2016-03-17 21:02:47 2219

原创 PAT 乙级真题 1004.成绩排名

1004.成绩排名读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 … … … 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字

2016-03-17 20:54:57 1533

原创 PAT 乙级真题 1003.我要通过！

1003.我要通过！答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，

2016-03-17 20:41:37 3051 1

原创 PAT 乙级真题 1002. 写出这个数

1002.写出这个数读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789

2016-03-17 19:34:21 992

原创 PAT 乙级真题 1001.害死人不偿命的(3n+1)猜想

PAT 乙级真题 1001害死人不偿命的3n1猜想解题思路PAT 乙级真题 1001.害死人不偿命的(3n+1)猜想原题链接卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大

2016-03-17 19:00:16 1157

空空如也

空空如也