#include<iostream> #include<string> //大整数减法 std::string Substract(std::string s1, std::string s2) { std::string result; int carry = 0; int i = s1.length()-1; int j = s2.length()-1; while(i >= 0 || j >= 0 || carry)//从后往前遍历，依次对应相减 { int x = i >= 0 ...

#include<iostream> bool func(int a, int b) { int min = a < b ? a : b; for(int i=2;i<=min;i++) { if(a%i == 0 && b%i == 0) { return false; } } return true; } int main() { int n; while (std::cin >> n) { ...

#include<iostream> #include<vector> #include<algorithm> //hs_10000_p 2007-01-17 19:22:53,315 253.035(s) std::string Start(std::string s)//提取开始时间字符串 { int pos1 = s.find('-'); std::string s1 = s.substr(pos1-4, 23); return s1; } double Consume(std::string s)//提取消耗时...

#include<iostream> #include<vector> int main() { int n, m; int book[201]; std::vector<int> v; while (std::cin >> n >> m) { std::fill(book, book+201, 0); v.reserve(n); int a; for (int i = 0; i < n; i++) { ...

#include<iostream> #include<algorithm> const int MAX = 1024; const int INF = 1e9; class Solution { public: int n; int G[MAX][MAX]; int position[MAX]; bool visit[MAX]; int d[MAX]; Solution(int n1) : n(n1) { std::fill(visit, visit+MAX, fal...

#include<iostream> #include<algorithm> std::string MultiLongInt(const std::string& s1, const std::string& s2) { std::string result(s1.size() + s2.size(), '0'); for (int i = s1.size() - 1; i >= 0; i--) { int carry = 0; for (int j = s2.size() - 1; j &gt...

#include<iostream> int main() { int N; while (std::cin >> N) { long long int dp[N]; for(int i=0;i<N;i++) { std::cin >> dp[i]; } for(int i=1;i<N;i++) { dp[i] = std::max(dp[i], dp[i-1]+dp[i]); ...

#include<iostream> #include<algorithm> #include<vector> struct Student { int num; int grade; Student(int n, int g) : num(n), grade(g) { } }; bool compare(const Student& a, const Student& b) { if(a.grade < b.grade) { return...

#include<iostream> struct Key { int same;//判断字符是否在同一按键上 int rank;//通过字符排列的位置定义需要按几次 Key(int x, int y) : same(x), rank(y) { } }; //初始化26个英文字母在按键上的位置和排列次序，同一个按键same变量相同，rank表示按键次数 Key k[26] ={{1,1}, {1,2}, {1,3},{2,1},{2,2},{2,3},{3,1},{3,2},{3,3},{4,1},{4,2},{4,3}, ...

#include<iostream> //实现字符的奇校验 void addParity(char c) { int count = 0; for(int i = 0;i < 8;i++) { if((c >> i) & 1)//相当于判断c的每一二进制位是否为1，统计1的数量 { count++; } } if(count%2 == 0) { c = c | (1 << 7);//1左移7位就是100000...

//二分查找方法实现 #include<iostream> #include<algorithm> const int MAX = 100; class BinarySearch { private: int m_low, m_high; int m_Index; public: BinarySearch(int low, int high, int index) : m_low(low), m_high(high), m_Index(index) { } bool Search(in...

#include<iostream> const int N = 100; bool visited[N]; int main() { int n; while (std::cin >> n) { int a, b; visited[N] = {false}; for(int i = 0;i < n;i++) { std::cin >> a; visited[a] = true; } ...

#include<iostream> #include<vector> #include<algorithm> struct Two//定义结构体 { int x, y; Two(int a, int b)//构造函数，用来对结构体变量赋值 : x(a), y(b) { } }; bool compare(const Two& A, const Two& B)//自己编写比较函数，作为sort函数的参数 { if(A.x < B.x)//先按x的值从小到大排列 { ...

#include<iostream> #include<vector> #include<memory> class MatrixMultiply//实现矩阵乘法类 { private: int n, m, p;//n为A矩阵的行数，m为A矩阵的列数，也就是B矩阵的行数，m为B矩阵的列数 std::vector<std::vector<int>> matrixA;//利用动态数组vector构造二维数组存储矩阵 std::vector<std::vector<int>> mat...