中午忘了這個比賽,晚了兩個小時才打的,a了8題,感覺g題還不錯,g題是隊裡的taylorli大佬用taylor公式做出來的,orz。e題說是數學題,只能說是個高中數學題,h題明明按題意做就行不知為什麼大家都wa,可能卡到了什麼細節。 e
這是乙個數學題
解析:對公式兩邊的階乘化簡的到公式:ai=a0*(n-i)/n+an/n;
題中說資料保證了對於ai的每一項都是整數,那麼可得a0和an都是n的倍數,
於是令a0'=a0/n、an'=an/n,
原公式變為:ai=a0'*n+(an'-a0')*i
由於利用等差數列公式:[1,n]的和等於n*(1+n)/2,
得∑ (l<=i<=r)ai=a0'*n*(r-l+1)+(r*(1+r)/2-(l-1)*(1+l-1)/2)*(an'-a0');
**:
#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
#define m 5005
ll n,a0,an;
int l,r,q;
int main()
return 0;
}
g零下e度
利用泰勒展開式:e^x=1+(1/1!)*x+(1/2!)*x^2+(1/3!)*x^3+...+(1/n!)*x^n+o(x^n+1)
因為求n!/e所以令x=-1得到公式這裡加到第n+1項就ok了,最終可以直接得到乙個整數。
**:#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
#define mod 998244353
const double e=exp(1.0);
ll qpow(ll a,ll b)
int main()
cout<=3;i--) //從後往前加
cout<<(ans+mod)%mod<
h酸鹼滴定
按題意做就ok
**:
#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
#define exp 0.000001
double a,b,c;
double ans;
int main()
else if(t1>=6)
elseelse
}cout<
常州大學新生寒假訓練會試 A 新增逗號
對於乙個較大的整數 n 1 n 2,000,000,000 比如 980364535,我們常常需要一位一位數這個數字是幾位數,但是如果在這 個數字每三位加乙個逗號,它會變得更加易於朗讀。因此,這個數字加上逗號成如下的模樣 980,364,535請寫乙個程式幫她完成這件事情 一行乙個整數 n一行乙個字...
牛客 常州大學新生寒假會試
對於乙個較大的整數 n 1 n 2,000,000,000 比如 980364535,我們常常需要一位一位數這個數字是幾位數,但是如果在這 個數字每三位加乙個逗號,它會變得更加易於朗讀。因此,這個數字加上逗號成如下的模樣 980,364,535請寫乙個程式幫她完成這件事情 一行乙個整數 n一行乙個字...
常州大學新生寒假訓練會試 H 酸鹼滴定 精度
有時候你會抱怨,什麼時候才能到終點。有時候你會迫不及待,怎麼顏色還不改變。滴定管長場的,我們的路長長的。用心的放入每一滴,終點就在你手心。今天小星需要去完成乙個酸鹼滴定實驗。實驗室老師要求用 a mol l 的hcl去測定一瓶naoh的濃度。首先小星取出了乙個錐形瓶,在裡面放入的bml的naoh,並...