814jingqi的acm

摘要： #includeusing namespace std;typedef long long inta;int extend_gcd(inta a,inta b,inta &x,inta &y,inta &gcd){ if(b==0) { x=1; y=0; gcd=a; } else { extend_gcd(b,a%b,x,y,gcd); int temp=x; x=y; y=temp-a/b*y; }}int gcd(int a,int b){ if(b==0) return a; ... 阅读全文

摘要： #includeusing namespace std;typedef long long inta;int extend_gcd(inta a,inta b,inta &x,inta &y,inta &gcd){ if(b==0) { x=1; y=0; gcd=a; } else { extend_gcd(b,a%b,x,y,gcd); int temp=x; x=y; y=temp-a/b*y; }}int gcd(int a,int b){ if(b==0) return a; ... 阅读全文

摘要： #Team UniversitySolvedTimeABCDEFGHIJK1St. Petersburg National Research University of IT, Mechanics and Optics98911-430-11-772-171-1312-271-141-571-1571-1152-2072Shanghai Jiao Tong University89341-8513-921-451-43-46G1-1131-2071-562-1903The University of Tokyo810601-783-1912-1651-270-12-211-43-1401-22 阅读全文

摘要： #includeusing namespace std;int main(){ int a,b; while(cin>>a>>b) { int tag=0; if(a==0&&b==0) break; for(int i=0;i<=9;i++) for(int j=0;j<=9;j++) { int final=a*100; final+=i*10+j; if(final%b==0) { if(tag==1) ... 阅读全文

摘要： #includeusing namespace std;int gcd(int a,int b){ if(a>n>>m) { result=n; result/=gcd(m,n); result*=m; cout<<result<<endl; }}// 最大公约数 最小公倍数求法 注意可能 m和n互素 乘积超过int范围 阅读全文

摘要： #includeusing namespace std;int main(){ int n; while(cin>>n) { if(n%12==0) cout 6|n 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1003#include #include#includeusing namespace std;int main(){ //ifstream cin("testdata.txt"); int n=0; cin>>n; for(int l=0;l>size; int *p=new int[size]; for(int i=0;i>p[i]; int begin=0; int end=0; ... 阅读全文

摘要： #include#includeusing namespace std;int main(){ int size=0; cin>>size; /*char * p=new char[100]; char * q=new char[100];*/ string p=""; string q=""; int * result=new int[1001]; for(int l=0;l>p>>q; string p_backup=p; string q_backup=q; int n=p.length(); int m=q.leng 阅读全文