解题思路:
换底公式
a = lg(n)/log(m)
注意事项:
参考代码:
#include <iostream> #include <algorithm> #include <stdio.h> #include <math.h> #include <vector> using namespace std; vector<int> arr; int solve(int l, int r) { for (int i = l; i <= r; i++) arr[i] = log(arr[i])*1.0 / log(2) + 1; int ans = 0; for (vector<int>::iterator it = arr.begin(); it < arr.end(); it++) ans += *it; return ans; } int main(void) { int n, m; cin >> n >> m; arr.push_back(0); for (int i = 1; i <= n; i++) { int temp = 0; cin >> temp; arr.push_back(temp); } for (int i = 1; i <= m; i++) { int l, r; cin >> l >> r; cout << solve(l, r) << endl; } return 0; }
0.0分
0 人评分
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:458 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:643 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1109 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:644 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1514 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1222 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:500 |
1009题解浏览:736 |
幸运数 (C++代码)浏览:1258 |
复数求和 (C语言代码)浏览:917 |