牛客440904392号 - 个人主页动态 - 牛客网

发布(140) 评论刷题

10-01 22:59

清华大学算法工程师

题解 | #与7无关的数#

//Java版代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int ans = 0; for (int i = 1; i <= n; i++) { if (i % 7 != 0 && i % 10 != 7) ans += i *...

0 点赞评论收藏

分享

10-01 22:46

已编辑

清华大学算法工程师

就是一个Kruskal算法模板题，但是这题目是真难读懂。

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Edge { int from, to, val; }; int parents[26]; int find(int x) { return x == parents[x] ? x : parents[x] = find(parents[x]); } vector<Edge> graph; int main() { int n; while (...

0 点赞评论收藏

分享

10-01 22:09

清华大学算法工程师

根据父节点和子节点下标关系保存x和y到根节点路径看是否有交点

import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNextInt()) { int x = sc.nextInt(); int y = sc.nextInt(); Se...

0 点赞评论收藏

分享

10-01 21:36

已编辑

清华大学算法工程师

题解 | #大整数的因子#

//Java版代码 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { BigInteger c = sc.nextBigInteger(); if (c.equals(BigInteger.valueOf(-1...

0 点赞评论收藏

分享

10-01 20:55

清华大学算法工程师

题解 | #中位数#直接调用库函数

from statistics import median while True: try: print(int(median([int(input()) for _ in range(int(input()))]))) except: break

0 点赞评论收藏

分享

10-01 01:59

清华大学算法工程师

题解 | #字符串的反码#用25减去ASCII码就行

s = input() for c in s: if c.isalpha(): if c.isupper(): print(chr(ord("A") + 25 - (ord(c) - ord("A"))), end="") else: print(chr(ord("a") + 25 - (ord(c) - ord("a"))), end="") else: prin...

0 点赞评论收藏

分享

10-01 01:25

已编辑

清华大学算法工程师

题解 | #数组逆置#直接调用库函数

//C++版代码 #include <iostream> #include <algorithm> using namespace std; int main() { string s; cin >> s; reverse(s.begin(), s.end()); cout << s; return 0; } //Java版代码 import java.util.Scanner; public class Main { public static void main(String[] args) {...

0 点赞评论收藏

分享

10-01 01:15

清华大学算法工程师

题解 | #百万富翁问题#写个for循环就行

public class Main { public static void main(String[] args) { int wealthy = 0, stranger = 0; for (int i = 0; i < 30; i++) { wealthy += 10; stranger += (int) Math.pow(2, i); } System.out.println(wealthy + " " + stranger); } }

0 点赞评论收藏

分享

09-30 23:08

已编辑

清华大学算法工程师

压根不用拼接，直接输出就行。

//C语言版代码 #include <stdio.h> int main() { char s[100], t[100]; while (scanf("%s%s", s, t) != EOF) { printf("%s%s\n", s, t); } return 0; } //C++版代码 #include <iostream> using namespace std; int main() { string s, t; while (cin >> s &...

0 点赞评论收藏

分享

09-30 22:32

清华大学算法工程师

题解 | #最大公约数#直接调用库函数

//C++版代码 #include <iostream> #include <numeric> using namespace std; int main() { int a, b; cin >> a >> b; cout << gcd(a, b) << endl; return 0; } //Java版代码 import java.util.Scanner; public class Main { public static void main(String[] args) { ...

0 点赞评论收藏

分享

09-30 22:18

清华大学算法工程师

题解 | #找x#

n = input() nums = input().split() target = input() for i in range(len(nums)): if target == nums[i]: print(i) break else: print(-1)

0 点赞评论收藏

分享

09-30 22:04

清华大学算法工程师

只要依次输出横坐标和纵坐标的最小值以及最大值就行

numsX, numsY = [], [] while True: try: x, y = map(int, input().split()) if x == 0 and y == 0: print(min(numsX), min(numsY), max(numsX), max(numsY)) numsX.clear() numsY.clear() continue numsX.append(x) numsY.append(y)...

0 点赞评论收藏

分享

09-30 21:44

清华大学算法工程师

题解 | #还是畅通工程#Kruskal模板题，记住就行。

import java.util.*; public class Main { private static class Edge { private final int from, to, val; private Edge(int from, int to, int val) { this.from = from; this.to = to; this.val = val; } } private static int[] parents; ...

0 点赞评论收藏

分享

09-30 21:04

清华大学算法工程师

题解 | #统计同成绩学生人数#写个for循环判断一下就行

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int n = scanner.nextInt(); if (n == 0) break; int[] scores = new int[n]; fo...

0 点赞评论收藏

分享

09-30 20:50

清华大学算法工程师

题解 | #ZOJ#用map记录一下就行

import java.util.Map; import java.util.Scanner; import java.util.HashMap; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.next(); Map<Character, Integer> map = new HashMap<>(); for (char c...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务