#include <iostream> #include<bits/stdc++.h> using namespace std; int main() { int n; priority_queue<int> mq; while(scanf("%d",&n)!=EOF){ if(n==0){//n==0退出输入 break; } while(n--){ int m; scanf("%d",&m); mq.push(-m);//巧法：优先队列默认为大根堆，加入时前加个负号，将大根堆改成小根堆 } int ...

//KY180 堆栈的使用 #include<bits/stdc++.h> #include<cstdio> #include<stack> using namespace std; int main(){ stack<int> s;//栈要定义全局的 int n; char m; int o; while(scanf("%d",&n)!=EOF){ for(int i = 0 ;i<n;++i){ scanf("%c",&m); if(m == 'P'){ scanf("%...

//KY194 树查找 //有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。 #include<bits/stdc++.h> using namespace std; int main() { int n ; int arr[100]; scanf("%d", &n); int count = 0; for (int i = 1 ; i <= n; i++) { scanf("%d", &arr[i]); count++; } int sum = log(count) / log...

//KY80 进制转换 #include<bits/stdc++.h> using namespace std; int main(){ char arr[100]; vector<int> arr1; while(scanf("%s",arr) != EOF){ string str = arr; int len = str.length(); long long sum = 0; for( int i = 2 ; i < len;++i){ int dig; if(str[i] >= '0' && str[i]<...

//KY235 进制转换2 //将M进制的数X转换为N进制的数输出。 #include<cstdio> #include<bits/stdc++.h> #include <cmath> using namespace std; int main(){ char arr[1000]; vector<char> arr1; int M,N; scanf("%d%d",&M,&N); scanf("%s",arr); string str = arr;//c->c++ int len = s...

//十进制->二进制 //核心：①n%2②n/2 #include<cstdio> #include<bits/stdc++.h> using namespace std; int main(){ int n; vector<int> arr;//动态数组arr while(scanf("%d",&n)!=EOF){ // scanf("%d",&n); int count=0,b;//b用来记录 n%2 后的b0----->bn; while(n>0){ b = n%2; count...

#include<iostream> #include<cstdio> #include<string> using namespace std; int main(){ char arr[100][100]; char buff[100];//暂存数组 while(scanf("%s",buff)!=EOF ){ //读入一整行 string str = buff;//c->c++ int n = str.length(); int n1 , n2 ,n3;//n2为底边元素，n1,n3为左右两边且相等 n1 = (n+2)/3;...