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
二分 不用必须等于这个值 小于也可以 当这个值最小的时候 必定满足等于的条件 如果不等于 则表明还可以变小
可以用反证法证明