//m进制转n进制,用10进制作为中间人 // for(int i=str.size()-1;i>=0;i--)//写成i++了就段错误了 #include <iostream> #include <vector> using namespace std; int CharToInt(char c) { if(c>='0'&&c<='9') return c-'0'; else return c-'A'+10; } char IntToChar(int x) { if(x>=0&&x<=9) return x...

//错误重现：string ten="0";//!!!!!!!这个地方一定要赋值，不然ten后续[]操作都为空 //掌握字符串各种进制的转换 #include <iostream> #include <vector> //#include <cmath> using namespace std; string Divide(string str,int x)//字符串除x操作 { int remainder=0; for(int i=0;i<str.size();i++) { int current=str[i]-'0'+remai...

#include <iostream> #include <stack> using namespace std; //等同于在纸上实现除法的过程 string Divide(string str,int x) { int remainder=0;//余数 for(int i=0;i<str.size();i++) { int current=remainder*10+str[i]-'0'; remainder=current%x; str[i]=current/x+'0'; } int j=0;//str前面有几个0 while(str[j]=='0') { j...

#include <iostream> #include <stack> using namespace std; int main() { int n; while (cin >> n) { stack<int> sta; while(n) { sta.push(n%2); n/=2; } while(!sta.empty()) { cout<<sta.top(); sta.pop(); } cout<<endl; } }

//这个算法只能用于整数是一位数的情况，而题目里说 0 < n <= 10000 /*转到第19行 string temp;///!!!!!!!! getline(cin,temp);//唉，这个错误折磨了我很久才发现。就是第一行数字后面有个换行符要接收一下才能正常地接收后续每一行地字符串，不然就默认接受的第一个字符串时数字后面的换行符 #include <iostream> #include <stack> using namespace std; int main() { int n; while (cin >> n) { stack<...

//stack应用：表达式求值 //无括号四则运算通用模版 #include <iostream> #include <cctype>//isdigit(str[index]) #include <stack> using namespace std; double GetNumber(string str,int& index) { double number=0; while(isdigit(str[index])) { number=number*10+str[index]-'0'; index++; } return number; } in...

//stack应用：表达式求值 /* //不知道错哪了：一直说我有段错误：您的程序发生段错误，可能是数组越界，堆栈溢出（比如，递归调用层数太多）等情况引起 //此方法没有考虑整数是多位数！！ #include <iostream> #include <stack> using namespace std; int main() { stack<double> num; stack<char> fu; string ans; fu.push('#'); while(cin>>ans) { if(ans=="0")br...

/* stack的用途：括号匹配问题string answer(s.size(),' ');//字符串的一种定义方式 //存放要输出的字符串只入栈（的序号遇到（就将其序号存入stack,遇到 )就检验能否匹配，如果能匹配 ( 出栈，若为空则改变answer对应）序号的字符为？最后将栈中剩下的全部（ 在answer中根据对应序号改为 $*/#include<iostream>#include<stack>using namespace std;int main(){string s;cin>>s;string answer(s.size(),' ');//字符串的一种定义方式stack<int> pp;for(int i=0;i<s.size();i++){if(s[i]=='(')pp.push(i);else if(s[i]==')'){if(!pp.empty())pp.pop();else{answer[i]='?';}}}while(!pp.empty()){int x=pp.top();pp.pop();answer[x]='$';}cout<<s<<endl;cout<<answer;return 0;}

//stack用法：逆序输出 #include <iostream> #include <stack> using namespace std; stack<int> rev; int main() { int n; while (cin >>n) { for(int i=1;i<=n;i++) { int x;cin>>x; rev.push(x); } for(int i=1;i<=n;i++) { int x; x=rev.top(); cout<<x<<" "; rev....

//还可以只定义猫狗两个队列，但是queue的数据类型为结构体animal，该结构体内部还有一个记录次序的int#include <iostream>#include <queue>using namespace std;int main(){queue<int> cat;//负数queue<int> dog;//正数queue<int> animal;int n;cin>>n;int m,t;for(int i=1;i<=n;i++){cin>>m>>t;if(m==1&&t>0)//进来狗{dog.push(t);animal.push(t);}else if(m==1&&t<0){cat.push(t);animal.push(t);}else if(m==2 &&t==0)//第一种收养方式{if(!animal.empty()){int x=animal.front();//该动物的编号cout<<x<<" ";animal.pop();if(x>0)//最先的动物是狗{dog.pop();}else{cat.pop();}}}else if(m==2 && t==1)//收养狗{if(!dog.empty()){int x=dog.front();cout<<x<<" ";dog.pop();if(animal.front()==x){animal.pop();}else{int count=0;//被临时后置的动物数量while(animal.front()!=x){count++;int y=animal.front();animal.pop();animal.push(y);}animal.pop();int countt=animal.size()-count;for(int i=1;i<=countt;i++){int y=animal.front();animal.pop();animal.push(y);}}}}else if(m==2 && t==-1)//收养猫{if(!cat.empty()){int x=cat.front();cout<<x<<" ";cat.pop();if(animal.front()==x){animal.pop();}else{int count=0;//被临时后置的动物数量while(animal.front()!=x){count++;int y=animal.front();animal.pop();animal.push(y);}animal.pop();int countt=animal.size()-count;for(int i=1;i<=countt;i++){int y=animal.front();animal.pop();animal.push(y);}}}}}return 0;}

//用queue来做，还可以用结构体做//每次循环都使报数为1的小孩永远位于队列头#include <iostream>#include <queue>using namespace std;int main(){queue<int> ysf;int n,p,m;cin>>n>>p>>m;for(int i=1;i<=n;i++){ysf.push(i);}for(int i=1;i<p;i++){ysf.pop();ysf.push(i);}while(!ysf.empty()){for(int i=1;i<m;i++){int x=ysf.front();ysf.pop();ysf.push(x);}int y=ysf.front();if(ysf.size()!=1){cout<<y<<",";}elsecout<<y;ysf.pop();}return 0;}

//题目有问题，盈数要自己加一个2 #include <iostream> #include <vector> using namespace std; vector<int> e;//完数 vector<int> g;//盈数 int yinzi(int x) { int sum=0; for(int i=2;i*i<=x;i++) { if(x%i==0) { if((x/i)!=i) { sum+=(x/i); sum+=i; } else { { sum+=i; } } } } sum++; if(sum==x)return 1;/...

//拿到题目应该先考虑蚂蚁A为什么不会坠落 //蚂蚁移动过程中，向左移动的蚂蚁数量保持不变，向右移动的蚂蚁数量不变； //不坠落的情况有两种，即A两边的蚂蚁，右边的蚂蚁向右边走，左边的蚂蚁向左边走，则这一类的蚂蚁都不会与A相撞； //另一种情况就是存在右边的蚂蚁向左边走，左边的蚂蚁向右边走，但是，这两种蚂蚁的数量是相等的，这样也不会坠落。 /* //这种方法我怎么都想不明白 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; struct ant_t{...

//这道题遇到的各种挫折花了我两天足以让我写下上千字的反思，现在终于全部通过了，简单说一下经验 /* 当输出为空、输出和预期相差十万八千里时的办法： 1、查看题目的输入，接收输入的时候是否有细节没考虑到: 有的的字符串内部可能有空，要用getline（cin,str） 2、用例不支持查看 可以打印通过输出的方法，查看不通过用例的完整输入 3、没有测试用例 考虑一些极端情况，示例里没考虑到的情况，设计用例 其他经验： 类似本题，当想重新定义一个字符串（数组）存全部小写的字符串时： 要先给strr=str；先给strr整体赋值,并且长度相等。********************* 然后调整内部...