https://ac.nowcoder.com/acm/contest/11210#question
不想补了,有时间补。
字符统计【模拟】
#include<bits/stdc++.h>
using namespace std;
string s;
int main(void)
{
int t; cin>>t;
getline(cin,s);
queue<string>q;
while(getline(cin,s)) q.push(s);
int cnt1=0,cnt2=0,cnt3=0;
while(q.size())
{
auto ss=q.front(); q.pop();
if(ss=="=====")
{
cout<<cnt1<<" "<<cnt2<<" "<<cnt3<<endl;
cnt1=cnt2=cnt3=0;
continue;
}
cnt1++,cnt3+=ss.size();
stringstream l(ss);
while(l>>s) cnt2++;
}
cout<<cnt1<<" "<<cnt2<<" "<<cnt3<<endl;
return 0;
}
购物【模拟】
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
int t; cin>>t;
while(t--)
{
int n,m; cin>>n>>m;
map<string,int>mp;
for(int i=0;i<n;i++)
{
string s;
int cnt;
cin>>s>>cnt;
mp[s]+=cnt;
}
int cnt=mp.size();
for(int i=0;i<m;i++)
{
int k; cin>>k;
map<string,int>st;
for(int j=0;j<k;j++)
{
string s; cin>>s;
st[s]=1;
}
for(auto j=mp.begin();j!=mp.end();j++)
if(st[j->first]==0&&(--mp[j->first]==0)) cnt--;
}
if(cnt) cout<<cnt<<'\n';
else puts("Need to be lucky");
}
return 0;
}
喝可乐【枚举】
#include<bits/stdc++.h>
using namespace std;
int n,a,b;
int get(int x1,int x2)
{
int sum=n,cnt1=x1,cnt2=x2;
while(cnt1>=a||cnt2>=b)
{
int temp1=cnt2/b;
cnt2=cnt2%b;
cnt1+=temp1;
int temp2=cnt1/a;
cnt1=cnt1%a;
cnt2+=temp2;
sum=sum+temp1+temp2;
}
return sum;
}
int main(void)
{
int t; cin>>t;
while(t--)
{
cin>>n>>a>>b;
int ans=0;
for(int i=0;i<=n;i++) ans=max(ans,get(i,n-i));
cout<<ans<<endl;
}
return 0;
}
切圈圈【思维】
区间等于0等价于 s[r]-s[r-1]==0 等价于 s[r]==s[l-1] 就看最多次数的 s[i] 即可,因为是一个环第一个s[i]可以和最后一个搭配。
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],s[N];
int main(void)
{
int t; cin>>t;
while(t--)
{
int n; cin>>n;
map<int,int>mp;
int ans=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
s[i]=s[i-1]+a[i];
mp[s[i]]++;
int w=mp[s[i]];
ans=max(ans,w);
}
cout<<ans<<endl;
}
return 0;
}
三角尼姆【思维】
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
int t; cin>>t;
while(t--)
{
int n; cin>>n;
int sum=0;
for(int i=1;i<=n;i++) sum+=i;
if(sum&1) puts("Alice");
else puts("Bob");
}
return 0;
}
线段的交【四个点求面积】
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const double eps=1e-8;
struct Point {
double x,y;
Point() {
}
Point(double x,double y): x(x),y(y){
}
Point operator-(Point b) {
return Point(x-b.x,y-b.y); }
double operator^(Point b) {
return x*b.y-y*b.x; }
}p[4];
bool check(Point a,Point b,Point c,Point d)
{
Point x=b-a,y=c-a,z=d-a;
return (x^y)*(x^z)<=0;
}
int main()
{
for(int i=0;i<4;i++) cin>>p[i].x>>p[i].y;
if(check(p[0],p[1],p[2],p[3])&&check(p[2],p[3],p[0],p[1]))
{
Point x=p[1]-p[0],y=p[2]-p[0],z=p[3]-p[0];
double ans=0.5*abs(x^y)+0.5*abs(x^z);
printf("%.6lf",ans);
}
else cout<<"0"<<endl;
return 0;
}