A - Large Digits
题意：求a，b两个数的数位和，比较之后输出最大的数位和。
思路: 模拟就好easy~
#include<bits/stdc++.h> using namespace std; int main() { int a,b,sum1=0,sum=0; cin>>a>>b; while(a!=0) { sum+=(a%10); a/=10; } while(b!=0) { sum1+=(b%10); b/=10; } cout<<max(sum,sum1)<<endl; }
B - Gentle Pairs
题意：给你n个点，求任意两个点组成的直线斜率在-1~1之间。
思路：简单数学题，注意精度。
#include<bits/stdc++.h> using namespace std; const int maxn=1005; int x[maxn]; int y[maxn]; int main() { double k; int i,j,n,cnt=0; cin>>n; for(i=0;i<n;i++){ cin>>x[i]>>y[i]; } for(i=0;i<n;i++){ for(j=i+1;j<n;j++){ k=1.0*(y[j]-y[i])/(x[j]-x[i]); if(k<=1&&k>=-1) cnt++; } } cout<<cnt<<endl; }
C - 1-SAT
题意：给你n个非空字符串，求是否有两个字符串满足条件是一个是不以！开头的原串s，另外一个是和！+原串s，如果有则输出该串，没有则输出“satisfiable”.
思路：可以用个O（n）边输入边判断，使用map容器，判断输入的字符串是否以“！”开头，如果是，则判断之前有没有出现过去掉“！”的字符串，如果不是，则判断有没有出现过加上！的字符串。
#include <bits/stdc++.h> using namespace std; int main() { string anss; int n,i,ans=0; cin>>n; string s1; map<string,int >mo; for(int dd=0;dd<n;dd++){ cin>>s1; string s2=""; mo[s1]++; int d1=s1.length(); if(s1[0]=='!'){ for(int i=1;i<d1;i++) s2+=s1[i]; if(mo[s2]>=1) ans=1,anss=s2; } else { s2+='!'; for(i=0;i<d1;i++) s2+=s1[i]; if(mo[s2]>=1) ans=1,anss=s1; } } if(ans==0){ cout<<"satisfiable"<<endl; } else { cout<<anss<<endl; } } else { s2+='!'; for(i=0;i<d1;i++) s2+=s1[i]; if(mo[s2]>=1) ans=1,anss=s1; } } if(ans==0){ cout<<"satisfiable"<<endl; } else { cout<<anss<<endl; } }
D - Choose Me
题意：城镇选举投票，n个城市，分别投给A先生Ai票,B先生Bi票，B先生可以发表演说，这样该城市所有的票都会给他，而不在该城市演说，则不会投票给他，求怎样在最少的城市演说使得B先生的选票大于A。
思路：找到去演讲最优的城市，可以通过结构体排序，找出贡献最大的，记得开long long。
#include <bits/stdc++.h> #define int long long using namespace std; const int maxn=2*1e5+100; struct node { int a,b,vl; }mo[maxn]; bool cmp(node a,node b){ return a.vl>b.vl; } signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int sum1=0,cnt=0,sum2=0,suma=0,sumb=0,flag=0; int n,i,j; cin>>n; for(i=0;i<n;i++){ cin>>mo[i].a>>mo[i].b; mo[i].vl=(mo[i].a*2+mo[i].b); suma+=mo[i].a; } sort(mo,mo+n,cmp); for(i=0;i<n;i++){ if(sumb>suma){ flag=1,cout<<cnt<<endl; break; } else { cnt++; sumb+=mo[i].b+mo[i].a; suma-=mo[i].a; } } if(flag==0) cout<<1<<endl; }
