自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Void main with out return

一往无前的扎进无尽的代码中.

  • 博客(40)
  • 收藏
  • 关注

原创 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除