[综合] PAT - 甲级 - 1103. Integer Factorization (30)（dfs回溯+减枝）

题目描述： TheK-PfactorizationofapositiveintegerNistowriteNasthesumoftheP-thpowerofKpositiveintegers.YouaresupposedtowriteaprogramtofindtheK-Pfactorizatio...

[综合] PAT - 甲级 - 1102. Invert a Binary Tree (25)（中序遍历，层次遍历）

题目描述： ThefollowingisfromMaxHowell@twitter: Google:90%ofourengineersusethesoftwareyouwrote(Homebrew),butyoucan'tinvertabinarytreeonawhiteboardsofuckof...

[综合] PAT - 甲级 - 1099. Build A Binary Search Tree (30)（二叉搜索树+层次遍历+中序遍历）

题目描述： ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties: Theleftsubtreeofanodecontainsonlynodeswithkeyslessthan...

[综合] PAT - 甲级 - 1100. Mars Numbers (20)（字符串处理）

题目描述： PeopleonMarscounttheirnumberswithbase13: ZeroonEarthiscalled"tret"onMars. Thenumbers1to12onEarchiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,o...

[综合] 第八届蓝桥杯【省赛试题1】购物单

题目描述： 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款...

[综合] 第八届蓝桥杯【省赛试题5】取数位

题目描述： 求1个整数的第k位数字有很多种方法。以下的方法就是一种。 //求x用10进制表示时的数位长度 intlen(intx){if(x<10)return1;returnlen(x/10)+1; }//取x的第k位数字 intf(intx,intk){if(len(x)-k==0)ret...

[综合] 第八届蓝桥杯【省赛试题6】最大公共子串

题目描述： 最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk"和"baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思...

[综合] 第八届蓝桥杯【省赛试题3】承压计算

题目描述： X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致，但重量不同。 金属材料被严格地堆放成金字塔形。 7587889272814918188417961454565569565547935517579747331464558832431133166554...

[综合] 第八届蓝桥杯【省赛试题2】等差素数列

题目描述： 2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借...

[综合] NYOJ - 2 - 括号配对问题（STL - stack）

题目描述： 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(...

[综合] NYOJ - 8 - 一种排序（STL - set）

题目描述： 描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4...

[综合] NYOJ - 19 - 擅长排列的小明（STL - set +全排列）

题目描述： 描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）...

[综合] NYOJ - 55 - 懒省事的小明（优先队列-priority_queue）

题目描述： 描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了： 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果...

[综合] NYOJ - 86 - 找球号(一）（STL - set）

题目描述： 描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先...

[综合] NYOJ - 95 - 众数问题（STL - map）

题目描述： 输入 第一行为n，表示测试数据组数。(n<30)每组测试的第一行是一个整数m，表示多重集S中元素的个数为m接下来的一行中给出m(m<100)个不大于10万的自然数（不会出现不同元素出现的次数相同的情况，如：S={11,11,22,22,33,33}）。输出 每组测试数据输出一...

[综合] NYOJ - 93 - 汉诺塔（三）（STL - stack）

题目描述：输入 第一行输入一个整数N表示测试数据的组数(N<10)每组测试数据的第一行有两个整数P,Q(1<P<64,1<Q<100)，分别表示汉诺塔的层数与随后指令的条数。随后的Q行，每行都输入两个整数a,b，(1<=a,b<=3)表示一条指令。指令12表...

[综合] Poj - 1061 - 青蛙的约会（扩展欧几里德）

题目描述： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉...

[综合] 洛谷oj - P1082 同余方程（扩展欧几里德）

题目描述 求关于x的同余方程ax≡1(modb)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数a,b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 310 输出样例#1：...

[综合] 第八届蓝桥杯【省赛试题8】包子凑数

题目描述： 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾...

[综合] HDU - 1576 - A/B（扩展欧几里德）

题目描述： ProblemDescription 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973)=1)。 Input 数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0<=n<9973)...