對於乙個較大的整數 n(1<=n<=2,000,000,000)
比如 980364535，我們常常需要一位一位數這個數字是幾位數，但是如果在這 個數字每三位加乙個逗號，它會變得更加易於朗讀。
因此，這個數字加上逗號成如下的模樣：980,364,535請寫乙個程式幫她完成這件事情
一行乙個整數 n
一行乙個字串表示新增完逗號的結果思路：一眼簽到題 直接上**
#include #include #include #include #include #include using namespace std;
typedef long long ll;
const int maxn = 1e6+11;
int prime[maxn],cnt;
bool is_prime[maxn];
int main()
}for(int i=a_c-1;i>=0;i--) cout<
萌新aa喜歡對稱，最近她喜歡把棋子放進她的棋盤中，這個棋盤是由 n×m 個格 子構成的(1 <= n <= 1,000,000,000;1<=m<=1,000,000,000) 為了保證對稱，aa 會以這樣的方式擺放她的棋子。她把棋子放在棋盤正**的方格內， 如果不存在這樣的方格，她就會停止。然後她以這個方格為中心把棋盤分成四部分，然後對於每 個小棋盤進行上述的操作。 下面是乙個 n=7,m=15 的例子，其中'c'表示棋子
這樣子，需要 21個棋子。如果 n=m=5 的話，aa只需要擺放乙個棋子，因為分成的四 個小棋盤分別是 2×2 的大小，無法在放進去新的棋子。現在，請你幫助 aa來計算，需要 多少個棋子。
一行兩個整數 n,m
一行乙個整數，即需要的棋子數思路：只有n和m是奇數時才能分成4部分.
比如樣例 n=7 m=15
第一次 : n%2==1 m%2==1 時可以拆的 ，這次放置了1個棋子
第二次: (n/2)%2==1 (m/2)%2==1 也滿足，這次放了4個棋子
第三次 ....... 這次放了16個棋子
你會發現 其實是個等比數列，公比是4
只要我們求出 n（即能拆多少次）就能求出等比數列和
不過這裡注意乙個坑點，就是當n==1||m==1時 ans=1;
#include #include #include #include #include #include #include using namespace std;接下來q行 每行輸入兩個數l,rtypedef unsigned long long ll;
const int maxn = 1e6+11;
int prime[maxn],cnt;
bool is_prime[maxn];
struct qweq[5015];
ll q_mod(ll x,ll n)
return res;
}int main()q[5015];
int cmp(qwe a,qwe b)
};int main()
for(int i=1;i<=n;i++)
else
num.x=dp[i];
}//cout<
已知有乙個n+1個數的數列,對於給定的a
0和an ，當i滿足當1<=i<=n-1時有
現在小星想知道對於這個數列一段區間的和。
第一行輸入四個數 n,a0,an,q
0=< n,a
0,an<=1e9,q<=100000
0<=l<=r<=n
對於每組查詢輸出al到ar的和思路：化簡一下得：ai=ao*c(n-1,i)/c(n,i)+an*c(n-1,i-1)/c(n,i);
再簡一下得 ai = ao*(n-i)/n+an*i/n ps:為什麼？自己再紙上搞搞吧
設組資料看下 例如 n=3
a1 = ao*2/3+an*1/3
a2 = ao*1/3+an*2/3
所以 ao+a1+a2+a3 = ao*(3/3+2/3+1/3)+an*(1/3+2/3+3/3);可以發現分子和是等差和
那麼根據給定得區間以及公式即可求出答案
#include#includeusing namespace std;在家好冷!typedef long long ll;
int main()
return 0;
}
又多冷呢？
大概是零下e度!
為什麼是零下e度呢?
不知道，因為我編不下去了。
求給定乙個數n，求出最接近n!/e的整數
一行乙個整數n1<=n<=10^8
一行乙個整數，即題目描述中所求，由於這個數字可能很大，我們只需要知道mod 998244353後的結果（出題人負責任地告訴你，這個數字是個質數）思路 ：
後面才知道 原來是錯排公式 （太弱了 好好補充下數論知識才行
#include using namespace std;
const int mod = 998244353;
typedef long long ll;
int main()
if(n>2)
ans = y;
cout這題沒什麼好說，簽到題，資料n<=9 直接推出前9種即可
#include #include #include #include #include #include using namespace std;
typedef long long ll;
const int maxn = 1e6+11;
int prime[maxn],cnt;
bool is_prime[maxn];
int main(){
int n;
while(cin>>n){
if(n<=3) cout<
常州大學新生寒假訓練會試 （E,G,H）
中午忘了這個比賽，晚了兩個小時才打的，a了8題，感覺g題還不錯，g題是隊裡的taylorli大佬用taylor公式做出來的，orz。e題說是數學題，只能說是個高中數學題，h題明明按題意做就行不知為什麼大家都wa，可能卡到了什麼細節。e 這是乙個數學題 解析 對公式兩邊的階乘化簡的到公式 ai a0 ...
常州大學新生寒假訓練會試 A 新增逗號
對於乙個較大的整數 n 1 n 2,000,000,000 比如 980364535，我們常常需要一位一位數這個數字是幾位數，但是如果在這 個數字每三位加乙個逗號，它會變得更加易於朗讀。因此，這個數字加上逗號成如下的模樣 980,364,535請寫乙個程式幫她完成這件事情 一行乙個整數 n一行乙個字...
常州大學新生寒假訓練會試 H 酸鹼滴定 精度
有時候你會抱怨，什麼時候才能到終點。有時候你會迫不及待，怎麼顏色還不改變。滴定管長場的，我們的路長長的。用心的放入每一滴，終點就在你手心。今天小星需要去完成乙個酸鹼滴定實驗。實驗室老師要求用 a mol l 的hcl去測定一瓶naoh的濃度。首先小星取出了乙個錐形瓶，在裡面放入的bml的naoh，並...