//sort函数即可，需要用到函数指针 #include "stdio.h" #include "algorithm" using namespace std; struct mouse{ int weight; char color[11]; }; bool compare(mouse lhs,mouse rhs){ if(lhs.weight > rhs.weight) return true; else return false; } int main(){ int N; while(scanf("%d",&N)!=E...

//知道sort后这题就简单多了，而且还是O(log2N)的复杂度#include "stdio.h"#include "algorithm"using namespace std;int main(){    int N;int num[10001];    while (scanf("%d",&N)!=EOF) {        if(N == 0)        return 0;        for (int i =0...

//KY_26会了，这道题就很简单。模拟竖式除法即可 #include "stdio.h" #include "string" #include "algorithm" using namespace std; string conversion(string num){//十进制转二进制 string str; int len = num.size(); for (int i = 0; i < len; ) { int remainder = 0; for (int j = i; j < len; ++j) { ...

#include "stdio.h"#include "vector"using namespace std;int main(){    int N,M;//N为读者数，M为图书数    int student[210];//记录每个学生喜欢的图书号    vector<int> graph[210];//用向量模拟每个图书对应的学生    while (scanf("%d %d",&N,&M)!=EOF){        for (int i ...

//一个int型数a（建设为5），a+'0'为53,所以此时若想表示‘5’，则应用char强制类型转换，若用to_string则为”53“ #include "stdio.h" #include "string" #include "algorithm" using namespace std; string change(int init,int ter,string numStr){//init为原先的进制，ter为转换后的进制 string str="";//记录转换进制后的字符串 //num[]为要转换的字符换 int len = numStr.size(); ...

//推荐博客https://www.cnblogs.com/wuqianling/p/5387099.html，讲的很好 //字符串大数乘法，加法有些笛卡尔积的思想 #include "stdio.h" #include "string" #define MAX 4010 using namespace std; int MulString(char sum[],string buf2){ string buf1 = sum; int num1[MAX];int num2[MAX];int num3[MAX*2]={0}; int len1 = buf1.size();...

#include "stdio.h" using namespace std; int main(){ int num1,num2; while (scanf("%d%d",&num1,&num2)!=EOF) { int count1=0,count2=0;//count1为num1的位数，count2为num2的位数 int array1[12],array2[12]; while (num1 > 0) { array1[count1] = num1%10; num1 = num1/10; ...

//利用数组存储每月日数，即空间换时间 #include "stdio.h" int main(){ int year,mouth,day; int map[13] = {0,31,28,31,30,31,30, 31,31,30,31,30,31}; while (scanf("%d%d%d",&year,&mouth,&day)!=EOF) { bool special;int sum = 0; if(year%400==0 || (year%4 == 0 && year%100 != 0)){ ...

//因为c*2 = 2表明c要么是6，要么是1，c为6时b也为6，不符题意，所以c为1，之后依次推出即可 #include "stdint.h" #include <cstdio> int main(){ printf("3 2 1"); }

//这道题只需要在输入的时候和MAX，MIN比较并更新即可 //肌肉记忆直接用优先队列了... #include "stdio.h" #include "queue" using namespace std; int main(){ int N; priority_queue<int> myPQueueMax; priority_queue<int> myPQueueMin; while (scanf("%d",&N)!=EOF){ for (int i = 0; i < N; ++i) { ...

//采用广度优先遍历 #include "stdio.h" #include "string" #include "queue" #include "map" using namespace std; struct TreeNode{ string code; int sum; }; int BFS_CODE(string str){ queue<TreeNode> myQueue;//用于广度优先遍历 map<string,bool> myMap;//用于识别字符串相同的TreeNode TreeNode node; ...

//采用并查集解决 #include "stdio.h" #define N 1000 using namespace std; int father[N]; int height[N]; void init(int n){//并查集的初始化操作 for (int i = 1; i <= n; ++i) { father[i] = i; height[i] = 1; } } int find(int x){//带有压缩路径的并查集查找操作,查找x的父亲 if(x != father[x]){ father[x] =...

//采用kruskal算法，所以边要按权值从小到大排列，可采用优先队列处理。已加入的结点不能再加，采用并查集处理 #include "stdio.h" #include "queue" #define N 1000 using namespace std; int father[N]; int height[N]; int n; struct Edge{ int x;//起点 int y;//终点 int weight;//权重 }; bool operator < (Edge lhs,Edge rhs){ if (lhs.weight > rhs....

//map容器解决绝大多数的查找问题，而且由于底层是红黑树，时间复杂度较低 #include "stdio.h" #include "string" #include "map" using namespace std; int main(){ char buf[102]; map<string,string> myMap1;//魔咒为键 map<string,string> myMap2;//解释为键 while (true){ fgets(buf,102,stdin); string str = bu...