对数字的运算应该是自动保存为他本身的类型了,具体看代码。
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n=30000;
if(n*(n-1)*(n-3)<0)
cout<<"***"<<n<<endl;
cout<<n*(n-1)*(n-3);
return 0;
}
/*
输出结果为
***30000
-1764332656
*/
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
long long n=30000;
if(n*(n-1)*(n-3)<0)
cout<<"***"<<n<<endl;
cout<<n*(n-1)*(n-3);
return 0;
}
/*
输出结果为
26996400090000
*/
因为strlen本身是无符号型的数据,需要强制转换成int再做减法运算,否则可能会直接溢出。
还有就是abs是整数取绝对值,而fabs是指浮点数取绝对值。
本地跑出来的结果和CF上的不一样:
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<set>
#include<cstdlib>
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define ll long long
#define ull unsigned long long
#define mem(a,x) memset((a),(x),sizeof ((a)))//x只能是0或-1或false或true
#define debug(x) cout<<"X: "<<(x)<<endl
#define de cout<<"************"<<endl
#define lowbit(x) ((x)&(-x))
#define lson rt<<1
#define rson rt<<1|1
#define gcd(a,b) __gcd(a,b)
#define lcm(a,b) a*b/(__gcd(a,b))
#define inf 0x3f3f3f3f//1e9+6e7
#define eps 1e-8
#define mod 1e9+7
#define N 100010
const double pi=acos(-1.0);
using namespace std;
int ver[N],edge[N],head[N],nex[N];
int tot=0;
int v[N],d[N];
int c[N],e[N];
void add(int x,int y,int z)
{
ver[++tot]=y,edge[tot]=z;
nex[tot]=head[x],head[x]=tot;
}
void dfs(int x)
{
v[x]=1;
for(int i=head[x];i;i=nex[i])
{
int y=ver[i];
if(v[y]) continue;
d[y]=d[x]+1;
dfs(y);
}
}
int main()
{
int n;
cin>>n;
int a,b;
mem(v,0);
mem(nex,0);
mem(d,0);
mem(c,0);
rep(i,0,n-2)
{
cin>>a>>b;
add(a,b,1);
add(b,a,1);
c[a]++;
c[b]++;
}
int q=0;
rep(i,1,n)
if(c[i]==1)
{e[q]=i;q++;}
dfs(1);
long double ans=0;
//cout<<endl<<endl;
rep(i,0,q-1)
{ans+=d[e[i]];}//cout<<"^^ "<<e[i]<<" "<<d[e[i]]<<endl;}
//cout<<ans<<" "<<q<<endl;
ans=ans/(q*1.0);
printf("%.10lf",ans);
//cout<<ans;
return 0;
}
结果: