2022年上学期程序设计实践练习-1（数学，枚举）

B.求最小公倍数
lcm(a,b)=a*b/gcd(a,b)

ll gcd(ll a,ll b)
{
    return b?gcd(b,a%b):a;
}

错误代码：

if(res%ans==0||ans%res==0) ans=max(ans,res);
else ans=res*ans;

lcm(6,28)

D.String
1.c++与c的输入输出不能混用
2.清空输入缓冲区用cin.ignore();
3.若缓冲区中第一个字符是空格、tab或换行这些分隔符时，cin>> 会将其忽略并清除，继续读取下一个字符
所以cin输入时不用清空缓冲区 但是cin.getline不行

H.面积！！！！！！！！！！！！！！！！！！！

=========================

IIIIIIII

#include<iostream>
#include<stdio.h>
#include<algorithm>

using namespace std;
typedef long long ll;
const int N=1e4+10;
int a[N],t;
ll n;
pair<ll,ll> b[N];
ll c[N];

int main()
{
    
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld",&n);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        
        b[1].first=a[1],b[1].second=1;
        int res=1;
        for(int i=2;i<=n;i++)
        {
            if(a[i]!=a[i-1]) b[++res].first=a[i],b[res].second++;
            else b[res].second++;
        }
        
        for(int i=1;i<=res;i++) printf("..%d ",b[i].second);puts("");
        
        if(res<3) printf("0\n");
        else
        {
            ll ans=n*(n-1)*(n-2)/6;
            //printf("...%lld\n",ans);
            for(int i=1;i<=res;i++)
            {
                int x=b[i].second*(b[i].second-1)/2*(n-b[i].second);
                int y=b[i].second*(b[i].second-1)*(b[i].second-2)/6;
                int z=b[i].second*(b[i].second-1)/2*(n-2);
                if(b[i].second>=2) ans-=b[i].second*(b[i].second-1)/2*(n-2);
                /*if(b[i].second>=2) ans-=b[i].second*(b[i].second-1)/2*(n-b[i].second);
                if(b[i].second>=3) ans-=b[i].second*(b[i].second-1)*(b[i].second-2)/6;*/
                printf("%d %d %d %d\n",i,x,y,z);
                //printf("%lld\n",ans);
            }
            printf("%lld\n",ans);
        }
        for(int i=1;i<=res;i++) b[i].second=0;
        
    }
}

A Estrella’s Chocolate
二分 不用必须等于这个值 小于也可以 当这个值最小的时候 必定满足等于的条件 如果不等于 则表明还可以变小
可以用反证法证明