任何两个数，如果它们的最大公约数=1，则它们可以组成一个最简真分数。最大公约数可以用辗转相除法。 #include <iostream> #include <string> using namespace std; int GYS(int x,int y){ if(y==0)return x; else return(GYS(y,x%y)); } int main(){ int n,sum; while(scanf("%d",&n)!=EOF){ if (n==0)continue; sum=0; ...

枚举就可以了。 #include <iostream> #include <string> #include <stack> using namespace std; //最大公约数 int main(){ int x,y;int gys=1; while(scanf("%d%d",&x,&y)!=EOF){ for(int i=1;i<x;i++){ if (x%i+y%i==0)gys=i; } cout<<gys<<endl;} return...

对很长的数字用字符串处理，字符串数字的加减乘除都可以手动实现。唯一需要注意的一个小点是，商首部的一些0要去掉。 #include <iostream> #include <string> using namespace std; struct answer{ string shang; char yushu; }; answer devide(string s,int chushu){ string shang;int yushu_tmp=0;int plot; for(int i=0;i<s.size();i++){//对于每一位 ...

#include <iostream> #include <string> using namespace std; int main(){ int n; string ans; while(scanf("%d",&n)!=EOF){ ans.clear(); while(n!=0){ int tmp=n%2; char char_tmp=tmp+'0'; ans=char_tmp+ans; n/=2; ...

#include <iostream> #include <cstdio> #include <string> #include <vector> #include <queue> #include <stack> using namespace std; int main(){ string ans="true",str; char couple; cin>>str; stack<char>s; for(int i=0;i<str.size();i++...

#include <iostream> #include <cstdio> #include <string> #include <vector> #include <queue> #include <stack> using namespace std; int main(){ long long tmp; int n; stack<long long>s; scanf("%d",&n); for(int i=0;i<n;i++){ s...

struct animal{ int number; int order; animal(int n,int o):number(n),order(o){} }; int main(){ int n,event,id; int order=0; queue<animal>dog; queue<animal>cat; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d%d",&event,&id); ...

这真是一道最令人烦躁的题...... #include <iostream> #include <cstdio> #include <string> #include <vector> using namespace std; int print(vector<int>v){ printf("%d",v[0]);int i; for(i=1;i<v.size();i++) printf("% d",v[i]); return 0; } int main(){ vector&lt...

#include <iostream> #include <cstdio> #include <string> using namespace std; int main(){ string s1,s2; getline(cin,s1);getline(cin,s2); int p1=s1.find(".");int p2=s2.find("."); string b1=s1.substr(0,p1);string e1=s1.substr(p1+1); string b2=s2.substr(0,p2);strin...

更新：更简练的一种做法 可以用str.find(key)!=string::npos表示str中含有key 可以用前后加空格的方式避免误改长单词中的key的情况 代码如下： #include <iostream> #include <cstdio> #include <string> using namespace std; int main(){ string str,key,value; getline(cin,str);str=" "+str+" "; getline(cin,key);key=" "+key+" "; ...

#include <iostream> #include <cstdio> #include <string> using namespace std; int issplit(int i,char a[]){ return (a[i]==' '||a[i]=='\t'||a[i]=='\n'||a[i]=='\r'); } int big(int i,char a[]){ if(a[i]>='a'&&a[i]<='z')a[i]+='A'-'a'; return 0; } int little(int i...