//采用优先队列，底层原理是大根堆 #include "stdio.h" #include "queue" using namespace std; int main(){ int n,m;//n为镇上人数，m为要找的大富翁数 priority_queue<int> myPQueue; int temp; while(scanf("%d%d",&n,&m) != EOF){ if(n==0 && m==0) break; for(int i=0; i<n; ++i){ ...

//看很多大佬说这是模板题，一开始还真没想到，算是学习到了。刚开始想到两者想法，建树或当作图来做，//但是都不太好写，最后还是看的讨论区才知道的做法。并且这个题目采用的并查集不能压缩路径，因为路径信息不能变#include "stdio.h"int Father[26];int n,m;void Init(){//初始化操作    for (int i = 0; i < 26; ++i) {        Father[i] = i;    }}int find(int x,int y,int &su...

//送分题，就是麻烦一点 #include "stdio.h" #include "math.h" #include "algorithm" using namespace std; int main(){ double F,T,G1,G2,G3,GJ;//full-mark，tolerance while (scanf("%lf%lf%lf%lf%lf%lf",&F,&T,&G1,&G2,&G3,&GJ) != EOF){ double difference1 = fabs(G1-G2); if(difference1 <= T){ ...

//这道题算是比较常规的题了，采用kruskal算法并利用并查集思想求最小生成树 #include "stdio.h" #include "queue" using namespace std; struct Edge{ int villageS;//源端的村庄编号 int villageT;//目的端的村庄编号 int weight; }; int N,M;//N为道路数目，M为村庄数目 priority_queue<Edge> myPQueue; int Father[101];//并查集得根存储 bool operator < (Edge lh...

//注意到'A'-'A'=0，用数组下标代表各个字母即可。 // 这种思想用的还是挺多的，进制转换，字符串的题经常用。 #include "stdio.h" #include "string" using namespace std; int main(){ int letter[26]; char buf[1000]; while (scanf("%s",buf) != EOF){ for (int i = 0; i < 26; ++i) { letter[i] = 0; } string...

//王道讲的nextDay做法，很通用。KY_108也能做 #include "stdio.h" #include "string" using namespace std; int monthDay[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bool leapJudge(int year){ if(year%4 == 0 && year%100 != 0 || year%400 == 0) return true;//true为闰年 else return false; } int main...

#include "stdio.h" bool primeJudge(int x){ for (int i = 2; i*i <= x ; ++i) {//a*b=c,所以i(<sqr(x))如果是x的约数，那么必然有一个约数大于sqr(x) //所以判断到sqrt(x)即可，不然会超时。当然，打表也是一种做法。 if(x%i == 0) return false; } return true; } int main(){ int k...

//这道题是有公式的，但是建议别用公式，公式有点不太好记 //采用nextDay思想，这个思想比较通用 #include "stdio.h" #include "map" #include "string" using namespace std; map<int,string> weekMap = {{1,"Monday"},{2,"Tuesday"},{3,"Wednesday"},{4,"Thursday"}, {5,"Friday"},{6,"Saturday"},{7,"Sunday"}}; map<string...

学了不少

/* * 思路：识别数字num并压栈，当识别到运算符时看运算符栈的栈顶运算符的优先级，只有当栈顶运算符优先级低于要压入的运算符时 * 才能将此运算符压栈。否则弹出栈顶运算符，并和数字栈的前两个运算符进行计算并将结果压栈。不断重复此操作即可。 */ #include "stdio.h" #include "string" #include "stack" #include "map" using namespace std; char buf[200];string str; stack<double> numStack;stack<char> operStack;...

//一个题把大数加法，大数减法，大数乘法全考了给我说这是入门题... #include "stdio.h" #include "string" #include "algorithm" using namespace std; string addString(string num1,string num2){ int length = num1.size()>num2.size()?num1.size():num2.size();//length为最长数字串长度 while (num1.size() < length) num1 = "0" + ...

#include "stdio.h" int numReverse(int num){ int sum = 0; while (num!=0){ sum = sum*10 + num%10; num = num/10; } return sum; } int main(){ int num1,num2;int sum1,sum2; while (scanf("%d%d",&num1,&num2)!=EOF){ sum1 = num1 + num2; num1 = numRever...

//考408的友友应该对这道题很眼熟，有年数据结构的大题就是这个，先快排在筛出重复的13分，暴力10分 //用空间换时间得15分。不过理论归理论，这道题测试用例number不够多用空间换时间由于需要对Judge数组遍历， //有多个for循环，所以时间也不咋快，但数多了后空间换时间就显出来了，毕竟O(N)。 #include "stdio.h" #include "climits" using namespace std; int n;int array[1010]; bool Judge[100000]; int main(){ int max = INT_MIN; whi...

//将所有变量和常量都移到等式左边，得到aX^2+bX+c=0,在用公式做 #include "stdio.h" #include "math.h" #include "string" #include "iostream" #include "algorithm" using namespace std; string str; int calculate(int pos){//计算x^2,x前的数字(num1,num2)的位数 int count = 0; for (int i = pos-1; i >= 0; --i) { if (str[i] &...