寒假训练第二场

//牛牛和牛可乐进行了多轮游戏， 牛牛总共出了 A 次石头，B 次剪刀，C 次布；
//牛可乐总共出了 X 次石头，Y 次剪刀，Z 次布。 你需要求出牛牛最多获胜多少局。
#include"bits/stdc++.h"
using namespace std;
int main(){
    long long a,b,c,a1,b1,c1;
    cin>>a>>b>>c;
	cin>>a1>>b1>>c1;
	printf("%lld\n",min(a,b1)+min(b,c1)+min(c,a1));//使用贪心使牛牛尽可能赢
}

//牛可乐 最喜爱的字符串是616。 
//牛可乐得到了一个纯数字的字符串 S，他想知道在可以任意打乱 S 顺序的情况下，
//最多有多少个不同的子串为 616 。 
#include"bits/stdc++.h"
using namespace std;
int main(){
    int n,num1=0,num6=0;
    cin>>n;
    string a;
    cin>>a;
    for(int i=0;i<a.length();i++){
        if(a[i]=='6')num6++;
        if(a[i]=='1')num1++;
    }
    printf("%d\n",min(num1,num6-1));
}

//牛牛得到了一个平面，这个平面上有 n 个不重合的点，第 i 个点的坐标为 (xi,yi) 
//牛牛想知道，这 n 个点形成的三角形中，总共有多少个钝角三角形。
#include<iostream>
using namespace std;
int x[520],y[520]; 
bool judge(int a,int b,int c){
    int res1=x[b]-x[a];
    int res2=y[b]-y[a];
    int res3=x[c]-x[a];
    int res4=y[c]-y[a];
    if(((res1*res3+res2*res4)<0)&&(res1*res3)!=(res4*res2))  return true;
//注意这里要同时满足, 向量的点积小于 0 说明两向量呈钝角 ， 还需判断是否共线 
    else return false;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)scanf("%d%d",&x[i],&y[i]);
    int ans=0;
//对n个点进行枚举
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            for(int k=j+1;k<n;k++){
//分别把3个点当作函数第一个参数进行传递，第一个参数返回的结果代表的是对应点是否为钝角
                if(judge(i,j,k)||judge(j,i,k)||judge(k,i,j))  ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

//这一天，牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。
//牛魔王不出意料又给 牛牛一道看似很难的题目：
//求有多少个不同的正整数三元组(i,j,k) 满足sqrt(i) +sqrt(j)=sqrt(k),且i*j<=n 
//解题：等式两边分别平方，得出i+j+2sqrt(ij)=k
//若要得出k为整数，ij必须为完全平方数， 再求完全平方数的因子即为答案，i==j时只能算一种 
#include"bits/stdc++.h"
using namespace std;
int main(){
	long long n,ans=0;
	cin>>n;
	for(int i=1;i<=sqrt(n);i++){//i*i即为遍历的完全平方数 
		for(int j=1;j<=i;j++){//求完全平方数的因子 
			if(i==j)ans++;
			else if(i*i%j==0)ans+=2;
		}
	}
	cout<<ans<<endl;
}