liuchuo – 第118页 – 我不管，反正我最萌～

LeetCode 530. Minimum Absolute Difference in BST

Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes.

Example:

Input:

1
\
3
/
2

Output:
1

Explanation:
The minimum absolute difference is 1, which is the difference between 2 and 1 (or between 2 and 3).
Note: There are at least two nodes in this BST.

题目大意：给一棵二叉搜索树，结点的值都为非负，找到两个元素值之差的绝对值的最小值～
分析：二叉搜索树，用中序遍历后得到的结果是从小到大的元素，遍历这个中序遍历后的结果数组，就可以得到两个元素值之差的绝对值的最小值～

class Solution {
public:
    int getMinimumDifference(TreeNode* root) {
        inOrder(root);
        int result = INT_MAX;
        for (int i = 1; i < tree.size(); i++)
            result = min(result, tree[i] - tree[i-1]);
        return result;
    }
private:
    vector<int> tree;
    void inOrder(TreeNode* root) {
        if (root->left != NULL) inOrder(root->left);
        tree.push_back(root->val);
        if (root->right != NULL) inOrder(root->right); 
    }
};

class Solution {

public:

int getMinimumDifference(TreeNode* root) {

inOrder(root);

int result = INT_MAX;

for (int i = 1; i < tree.size(); i++)

result = min(result, tree[i] - tree[i-1]);

return result;

}

private:

vector<int> tree;

void inOrder(TreeNode* root) {

if (root->left != NULL) inOrder(root->left);

tree.push_back(root->val);

if (root->right != NULL) inOrder(root->right);

}

};

蓝桥杯 ADV-214 算法提高 3-3求圆面积表面积体积

问题描述
　　接受用户输⼊的数值，输出以该值为半径的(1)圆面积，(2)球体表面积，(3)球体体积。pi 取值3.1415926536 ，结果保留10位小数，每一列占20个字符，左对齐。
样例输入
一个满足题目要求的输入范例。
例：
1
样例输出
与上面的样例输入对应的输出。
例：(第一行1是输入，第二行是输出)

数据规模和约定
　　所有结果在double类型的表示范围内。

#include <iostream>
#define pi 3.1415926536
using namespace std;
int main() {
    double a, b, c;
    double r;
    cin >> r;
    a = pi * r * r;
    b = 4 * pi * r * r;
    c = 4.0 / 3 * pi * r * r * r;
    printf("%-20.10lf%-20.10lf%-20.10lf", a, b, c);
    return 0;
}

#include <iostream>

#define pi 3.1415926536

using namespace std;

int main() {

double a, b, c;

double r;

cin >> r;

a = pi * r * r;

b = 4 * pi * r * r;

c = 4.0 / 3 * pi * r * r * r;

printf("%-20.10lf%-20.10lf%-20.10lf", a, b, c);

return 0;

}

蓝桥杯 ADV-212 算法提高 3-1课后习题2

问题描述
　　编写一个程序，接受用户输入的10个整数，输出它们的和。
输出格式
　　要求用户的输出满足的格式。
　　例：输出1行，包含一个整数，表示所有元素的和。
样例输入
1 2 3 4 5 6 7 8 9 10
样例输出
55
数据规模和约定
　　输入数据中每一个数的范围。
　　例：输入数<100000。

#include <iostream>
using namespace std;
int main() {
    int sum = 0;
    for(int i = 0; i < 10; i++) {
        int t;
        cin >> t;
        sum += t;
    }
    cout << sum;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int sum = 0;

for(int i = 0; i < 10; i++) {

int t;

cin >> t;

sum += t;

}

cout << sum;

return 0;

}

蓝桥杯 ADV-211 算法提高 2-2整数求和

基于例子3 ，写一个程序，实现整数求和:
样例输入
3 4
样例输出
7

#include <iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    cout << a + b;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b;

cin >> a >> b;

cout << a + b;

return 0;

}

蓝桥杯 ADV-210 算法提高 2-1屏幕打印

样例输出
**********************
* My first C program *
**********************

#include <iostream>
using namespace std;
int main() {
    cout << "**********************\n* My first C program *\n**********************";
    return 0;
}

#include <iostream>

using namespace std;

int main() {

cout << "**********************\n* My first C program *\n**********************";

return 0;

}

蓝桥杯 ADV-209 算法提高 c++_ch02_04

问题描述
　　输出1~100间的质数并显示出来。注意1不是质数。
输出格式
　　每行输出一个质数。
　　2
　　3
　　…
　　97

#include <iostream>
using namespace std;
bool isprime(int n) {
    if(n <= 1)
        return false;
    for(int i = 2; i * i <= n; i++) {
        if(n % i == 0)
            return false;
    }
    return true;
}

int main() {
    for(int i = 1; i <= 100; i++) {
        if(isprime(i))
            cout << i << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

bool isprime(int n) {

if(n <= 1)

return false;

for(int i = 2; i * i <= n; i++) {

if(n % i == 0)

return false;

}

return true;

}

int main() {

for(int i = 1; i <= 100; i++) {

if(isprime(i))

cout << i << endl;

}

return 0;

}