第一题：http://acm.hdu.edu.cn/showproblem.php?pid=6298
注意：题目中的x|n代表的意思是n能被x整除。
题目的意思是：给你一个整数n，寻找x,y,z,使得x+y+z=n并且x|n,y|n,z|n,求xyz的最大值。
可以证明，如果n是3的倍数，当x=y=z=n/3时，有最大值；如果n是4的倍数，当x=y=n/4,z=n/2时有最大值；否则没有符合条件的x,y,z
特别注意：用cin,cout会超时
1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 typedef long long ll; 5 ll n,t,x; 6 int main() 7 { 8 scanf("%lld",&t); 9 while(t--) 10 { 11 scanf("%lld",&n); 12 if(n%3!=0) 13 { 14 if(n%4==0) 15 { 16 // cout<<n*n*n/32<<endl; 17 printf("%lld ",n*n*n/32); 18 } 19 else 20 printf("-1 "); 21 } 22 else 23 { 24 // cout<<n*n*n/27<<endl; 25 printf("%lld ",n*n*n/27); 26 } 27 } 28 return 0; 29 }
第十一题：http://acm.hdu.edu.cn/showproblem.php?pid=6308
时间转化问题
提取字符串中的数字时，不能直接提取，要特别注意数字是两位数以上的情况！
1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 int t,a,b; 7 char s[20]; 8 int main() 9 { 10 scanf("%d",&t); 11 while(t--) 12 { 13 scanf("%d %d",&a,&b); 14 scanf("%s",s); 15 int len=strlen(s); 16 if(len==5) 17 { 18 int c=s[4]-'0'; 19 if(s[3]=='-') 20 { 21 c=-c; 22 } 23 c=8-c; 24 a-=c; 25 if(a<0) 26 { 27 a+=24; 28 } 29 else if(a>=24) 30 { 31 a-=24; 32 } 33 printf("%02d:%02d ",a,b); 34 } 35 else if(len==6) 36 { 37 int c=(s[4]-'0')*10+s[5]-'0'; 38 if(s[3]=='-') 39 { 40 c=-c; 41 } 42 c=8-c; 43 a-=c; 44 if(a<0) 45 { 46 a+=24; 47 } 48 else if(a>=24) 49 { 50 a-=24; 51 } 52 printf("%02d:%02d ",a,b); 53 } 54 else 55 { 56 int i=4; 57 int c=0; 58 while(s[i]!='.') 59 { 60 c=c*10+(s[i]-'0'); 61 i++; 62 } 63 i++; 64 int d=s[i]-'0'; 65 d*=6; 66 c*=60; 67 c+=d; 68 a*=60; 69 a+=b; 70 if(s[3]=='-') 71 { 72 c=-c; 73 } 74 c=480-c; 75 a-=c; 76 if(a<0) 77 { 78 a+=60*24; 79 } 80 else if(a>=60*24) 81 { 82 a-=60*24; 83 } 84 printf("%02d:%02d ",a/60,a%60); 85 } 86 } 87 return 0; 88 }
第三题：http://acm.hdu.edu.cn/showproblem.php?pid=6300
给你3n个点，输出n个不相交的三角形的顶点坐标
1 #include <iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node 5 { 6 int x,y,pos; 7 }mp[10005]; 8 int t,n; 9 bool cmp(node a,node b) 10 { 11 if(a.x==b.x) 12 return a.y<b.y; 13 else 14 return a.x<b.x; 15 } 16 int main() 17 { 18 cin>>t; 19 while(t--) 20 { 21 cin>>n; 22 for(int i=0;i<3*n;i++) 23 { 24 cin>>mp[i].x>>mp[i].y; 25 mp[i].pos=i+1; 26 } 27 sort(mp,mp+3*n,cmp); 28 for(int i=0;i<3*n;i+=3) 29 { 30 cout<<mp[i].pos<<" "<<mp[i+1].pos<<" "<<mp[i+2].pos<<endl; 31 } 32 } 33 // cout << "Hello world!" << endl; 34 return 0; 35 }