湖南師範大學2018年大學生程式設計競賽新生賽
阿新 • • 發佈:2019-01-31
A
暴力求解
#include<bits/stdc++.h> using namespace std; bool vis[300005]; int s[3005]; int main() { int n,k; cin>>n>>k; memset(vis,false,sizeof(vis)); int x; for(int i=0;i<n;i++) { cin>>x; s[i]=x; vis[x]=1; } int flag=0; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if((k-s[i]-s[j]>0)&&vis[k-s[i]-s[j]]) { flag=1; // cout<<"o hu~"<<endl; break; } } } if(flag) cout<<"o hu~"<<endl; else cout<<"wo yo wo yo~"<<endl; return 0; }
B
和第一題差不多
#include<bits/stdc++.h> using namespace std; const int N=6e5+5; int s[105]; int vis[N]; int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } int main() { memset(vis,0,sizeof(vis)); int n,k; cin>>n>>k; int x; for(int i=0;i<n;i++) { cin>>x; s[i]=x; vis[x]++; } int flag=0; /* for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { for(int m=0;m<n;m++) { if(s[i]+s[j]+s[m]==k) flag++; } } } */ for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(k-s[i]-s[j]>0&&vis[k-s[i]-s[j]]) flag+=vis[k-s[i]-s[j]]; } } int l=n*n*n; int w=gcd(l,flag); if(flag) { cout<<flag/w<<"/"<<l/w<<endl; } else cout<<"0/1"<<endl; return 0; }
C
#include<bits/stdc++.h> using namespace std; int main() { int x[10],y[10]; int n; cin>>n; for(int i=0;i<2;i++) { cin>>x[i]>>y[i]; } double sum=0; for(int i=2;i<n;i++) { cin>>x[i]>>y[i]; sum+=0.5*(x[0]*(y[i-1]-y[i])+x[i-1]*(y[i]-y[0])+x[i]*(y[0]-y[i-1])); } cout<<fixed; cout<<setprecision(0)<<floor(sum+0.5)<<endl; return 0; }