随笔分类 - Mook
摘要：描述给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数m。m < n。输出从大到小输出前m大的数，
阅读全文
摘要：#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;void merge(int a[], int s, int m, int e, int temp[]) { int pb = 0; int p1 = s, p2
阅读全文
摘要：例题:逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 +3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - *
阅读全文
摘要：一座很长的畜栏，包括N(2<=N<=100000)个隔间，这些小隔间的位置为x0,....xN-1(0<=xi<=1000000000，均为整数，各不相同) 将C(2<=C<=N)头奶牛每头分到一个隔间。牛都希望相互离得远，怎样才能使任意两头牛之间的最小距离尽可能的大，这个最小距离是多少？ 题解：
阅读全文
摘要：输入n(n<=100000)个整数，找出其中两个数使之和为m。 题解： 解法一： #define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<algorithm>using namespace std; int main(){ int n[10
阅读全文
摘要：求方程的一个根：f(x)=x^3-5x^2+10x-80=0，要求|f(a)|<=10^-6。 题解：求导后可知该方程单增，且f(0)<0,f(100)>0。 #define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<cmath>using
阅读全文
摘要：在包含size个元素的，从小到大顺序的int数组a里查找比给定整数p小的，下标最大的元素，找不到返回-1 题解： int LowerBound(int a[],int size,int p) { int begin=0; int end=size-1; int pos=-1; while(begin
阅读全文
摘要：#include<stdio.h>void move(int n,char a,char b){ printf("将第%d个盘子从%c移动到%c\n",n,a,b); return;} void hanoi(int n,char a,char b,char c){ if(n==1){ move(n,
阅读全文
摘要：有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你.找出假币并且确定假币是轻是重(数据保证一定能找出来)。 输入样例1（1组测试数据，每组测试数据有三行）ABCD EFGH even（even平，up右边高，
阅读全文
摘要：人有体力、情商、智商的高峰日子，它们分别每隔23天、28天和33天出现一次。对于每个人，我们想.知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i (不一定是第一次高峰出现的日子) ,再给定另一个指定的日子d，你的任务是输出日子d之后，下一次三个高峰落在同一天的日子(用距离d 的天数表示)
阅读全文
摘要：完美立方等式：a^3=b^3+c^3+d^3，例如：12^3=6^3+8^3+10^3。 对任意给的正整数N（N<=100）,寻找所有组(a,b,c,d)，使得构成完美立方等式，其中a,b,c,d大于1，小于N，且b<=c<=d。 输入 一个正整数N(N<=100) 输出 所有符合的组合 每行输出一
阅读全文
浙公网安备 33010602011771号