Hoolys

< set >的集合操作函数函数原型模板：template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator set_intersection (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIt

UVA202 循环小数 Repeating Decimals输入整数aa 和bb （0≤aa ≤3000,1≤bb ≤3000），输出a/b的循环小数表示以及循环节的长度。例如aa =5，bb =43 小数表示为0.(116279069767441860465)，循环节长度为21。 补充： 如果循环节超过50位，就在第50位后打省略号（三个点，就像“…”）#include<iostream>#include<cstring>using namespace std;cha

Puzzle谜题题目描述A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each small square. Since there were only 24 squares within the frame, th

Charm BraceletBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each ch...

假币问题有12枚硬币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，只有重量不同。但不知道假币比真币轻还是重。现在用一架天平称了这些硬币三次，告诉你称的结果，请你找出假币并确定假币是轻是重（数据保证一定能找出来）。输入第一行时测试数据组数。每组数据有三行，每行表示一次称量的结果。硬币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币、天平右边放置的硬币、平...

输出前k大的数(北大MOOC程序设计与算法二 第五周测验)给定一个数组，统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k < n。输出从大到小输出前k大的数，每个数一行。输入样例104...

求排列的逆序数(分治) — (北大MOOC程序设计与算法二 第五周测验)在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik， 那么就称...

简单的整数划分问题将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。输出对于每组测试数据，输出N的划分...

Boolean ExpressionsThe objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F & ( F | V )where V is for True, a...

天梯赛座位分配天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩...

斐波那契数列之第n项求Fibonacci数列的第n项f[n]. f[0]=1; f[1]=1 ; f[n]=f[n-1]+f[n-2];输入格式输入一个不超过10000的正整数n。输出格式输出Fibonacci数列的第n项的值。输入样例99输出样例354224848179261915075由于是最大到第9999项，显然不能用传统的整型数据类型去递归相加。那就要定义数组...

日历日历是用于表述时间的系统，从小时到分钟，从月到日，最后从年份到世纪。术语小时、 日、月、年、世纪都是日历系统表述时间的单位。 按照目前国内使用的阳历，闰年被定义为能被4整除的年份，但是能被100整除而不能被 400整除的年是例外，它们不是闰年。例如：1700、1800、1900和2100不是闰年，而1600、 2000和2400是闰年。给定公元2000年1月1日后的天数，你的任务是给出这一天...

哥德巴赫猜想对于任何大于或等于4的偶数n，存在至少一对素数p1和 p2，使得 n = p1 + p2没有人确定这个猜想是否真的成立。然而，对于给定的偶数，可以找到这样的一对素数（如果有的话）。这里的问题是编写一个程序，打印出满足给定偶数的猜想条件的所有素数对数。一个偶数序列作为输入。可以有很多这样的数字。对应于每个数字，程序应输出上述对的数量。请注意，我们只统计不同的数对，因此不应将（p1，...

日历第二弹之输出月历编写程序，输入年份和月份, 输出该月的月历。输入格式在一行中输入年和月. 年范围为(正整数),月(1~12)。输出格式输出该月的月历。每日的输出字符宽度为8 ,每行每日之间不再设间距,右对齐.所有空白部分均填充为空格字符.注意月份最后的哪个日期后面没有多余空格和换行符。输入样例2018 8输出样例 SUN MON TUE ...

韩信点兵相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。输入格式输入3个非负整数a,b,c ，表示每种队形排尾的人数（a&lt...