time limit(ms): 1000
memory limit(kb): 65535
submission: 1767
accepted: 324
accepted
14級卓越班選拔d 15級卓越班選拔d 16級卓越班選拔d
定義函式g(n)為n最大的奇數因子。 求f(n)=g(1)+g(2)+g(3)+…+g(n)。
description
有多組測試資料(不超過50)。 每組資料乙個整數n(0 < n <= 10^8)。
input
輸出對應的f(n),每組資料佔一行。
output12
3451
247sample input12
3451
2621sample output
//等差數列公式推導 當m為奇數時 a1 = 1; d=2; an=m; 則s=(an+1)(an+1)/4;
//這道題的思路就是 將 1—n 的奇數全部加起來後 剩下的偶數集體除以2 形成乙個新的 數列
比如f( 1 2 3 4 5 6 7 8 9 10)
等於s(1+3+5+7+9) + f(2 ,4 ,6 ,8 ,10)
等於(9+1)*(9+1)/4 + f(1,2,3,4,5)
.......
...
#include#define ll long longusing
namespace
std;
ll n,a;
ll fun(
const
ll x)
intmain()
return0;
}
分段函式求值
上機內容 用if else語句求解分段函式。上機目的 學會分支結構程式設計。作 者 李洋 完成日期 2012 年 10月 23日 版 本 號 v1.0 輸入描述 x,x為非負數。問題描述 求以x為自變數的分段函式的值。程式輸出 y的值。問題分析 略 演算法設計 輸入x後,判斷是否為非負數。當是非負數...
分段函式求值
上機內容 用if elsse語句和switch語句求解分段函式 上機目的 學會分支結構程式設計 作 者 李全港 完成日期 2012 年 10月22 日 版 本 號 v1.0 輸入描述 x x 為非負數 問題描述 求以 x 為自變數的分段函式的值,y x 0 x 2 y x 2 2 2 x 6 y x...
1000 函式求值
定義超級和函式f如下 f 0,n n,對於所有的正整數n.f k,n f k 1,1 f k 1,2 f k 1,n 對於所有的正整數k和n.請實現下面solution類中計算f k,n 的函式 1 k,n 14 class solution 例1 f 1,3 6 例2 f 2,3 10 例3 f ...