#include<iostream> #include <vector> #include <climits> using namespace std; int main() { int m, n; while (cin >> m >> n) { vector<int> dp(m + 1, INT_MAX); dp[0] = 0; for (int i = 0; i < n; i++) { int value; cin >> value; for (int j = m; j >= value; j-...

//C++版代码 #include <iostream> #include <algorithm> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; string nums[n]; for (int i = 0; i < n; i++) cin >> nums[i]; sort(nums, nums + n,[](const string &a, const string &am...

//C++版代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector<int> nums(n); int index = 0; for (int i = 0; i < n; i++) { cin >> nums[i]; if (nums...

//C++版代码 #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); string a, b; while (cin >> a >> b) { int max_length = max(a.length(), b.length()); a = string(max_length - a.length(), '0') + a; b = string(max_length - b.length(), '0...

//C++版代码 #include <iostream> #include <algorithm> using namespace std; int main() { string s; int n; cin >> s >> n; while (n--) { string command; cin >> command; int flag = command[0] - '0'; int i = command[1] - '0'; int len = command[2] - '0'; if (flag) s.replace(i, le...

//C++版代码 #include <iostream> using namespace std; int main() { int a, n; while (cin >> a >> n) { string sum; int carry = 0; for (int i = n; i >= 1; i--) { int num = a * i + carry; sum = to_string(num % 10) + sum; carry = num / 10; } cout << sum << endl; } return 0; }...

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { int n = sc.nextInt(); int m = sc.nextInt(); if (n == 0 && m == 0) break; List<List<Edge>> graph = new ArrayList<>(); for (int i = ...

#include <iostream> using namespace std; int main() { int k; while (cin >> k) { if (k == 0) break; int nums[k]; bool flag = true; for (int i = 0; i < k; i++) { cin >> nums[i]; if (nums[i] >= 0) flag = false; } if (flag) { cout << 0 << ' ' << nums[0] <<...

import java.util.Scanner; public class Main { private static int[] parents; public static void main(String[] args) { Scanner sc = new Scanner(System.in); Label: while (sc.hasNextInt()) { int n = sc.nextInt(); if (n == 0) break; parents = new int[n + 1]; int[] degrees = new int[n + 1]; for (int i = 1...

#include <iostream> #include <vector> #include <climits> using namespace std; vector<int> parents; int find(int x) { return x == parents[x] ? x : parents[x] = find(parents[x]); } int main() { int n, m; cin >> n >> m; parents.resize(n); for (int i = 0; i < n; i+...

import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextLine()) { char[] s = sc.nextLine().toCharArray(); List<Character> alphas ...

import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { int n = sc.nextInt(); Map<String, Boolean> isVisited = new HashMap<>(); for (int i = 0; i ...

//正常写法 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; while (cin >> n) { vector<int> result; while (n) { result.push_back(n % 8); n /= 8; } for_each(result.rbegin(), result.rend(), [](int x) { cout << x; }); cou...