ManoCode - 个人主页动态 - 牛客网

发布(34) 评论刷题

09-05 17:12

广东海洋大学 Java

题解 | #走迷宫#

#include <iostream> #include <queue> #include <vector> #include <cstring> using namespace std; const int N = 1010; char mpt[N][N]; int vis[N][N]; int dir[4][2] = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}}; int h, w; int sx, sy, ex, ey; struct Node { int x, y, dist; }; int bfs(...

0 点赞评论收藏

分享

09-03 08:51

广东海洋大学 Java

题解 | #完数VS盈数#

#include <bits/stdc++.h> #include <cstdio> #include <iostream> using namespace std; int sum(int x){ int sum = 0; for(int j = 1; j < x ;j++){ if(x % j == 0) sum = sum + j; } return sum; } int main() { vector<int> perfect; //完数 vector<in...

0 点赞评论收藏

分享

09-03 08:33

广东海洋大学 Java

题解 | #求root(N, k)#

#include <bits/stdc++.h> using namespace std; //快速幂模板：求x ^ y long long QuickPower(long long x, long long y, int n) { long long ans = 1; while (y) { //判断奇偶性 if (y % 2) ans = x * ans % n; //取模运算 x = x * x % n; //除2 y = y / 2; } re...

0 点赞评论收藏

分享

09-02 23:29

广东海洋大学 Java

题解 | #求root(N, k)#

#include <bits/stdc++.h> using namespace std; int QuickPower(int x, int y, int n) { //取x^y的n进制的个位数 int ans = 1; while (y) { if (y % 2) { ans = x * ans ; ans = ans % n ; } y = y / 2; x = x % n; x = x * x; } return a...

0 点赞评论收藏

分享

09-02 23:24

广东海洋大学 Java

题解 | #最小邮票数#

#include <bits/stdc++.h> using namespace std; const int N = 20; int v[N]; int m,n,minK; //总值，邮票数量，最小数量 //当前的邮票编号，当前总价值，当前邮票数量 void dfs(int index,int sum,int k){ if(sum == m){ if(k < minK){ minK = k; return; } } if(index >= n or sum &...

0 点赞评论收藏

分享

08-22 18:54

广东海洋大学 Java

题解 | #素数判定#

#include <bits/stdc++.h> #include <cmath> using namespace std; int main(){ int x; cin >> x; if(x < 2) cout << "no" << endl; else { for(int i = 2 ; i<=sqrt(x);i++){ if(x % i == 0) { cout << "...

0 点赞评论收藏

分享

08-22 18:42

广东海洋大学 Java

题解 | #小白鼠排队# - map小题大做法

#include <bits/stdc++.h> using namespace std; struct compare{ bool operator()(const int& a, const int& b) const{ return a > b; } }; int main(){ map<int, string ,compare> m; int n; while(cin >> n){ if(n == 0 ) break; for(int ...

0 点赞评论收藏

分享

08-22 18:24

广东海洋大学 Java

题解 | #中位数#

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ if(n == 0) break; int a[n]; for(int i = 0 ; i < n ; i ++) cin >> a[i]; sort(a, a+n); if(n % 2 == 0){ cout <<(a[n/2 -1] + ...

0 点赞评论收藏

分享

08-22 18:17

广东海洋大学 Java

题解 | #最简真分数#

#include <bits/stdc++.h> using namespace std; int check(int a,int b){ if(b == 0) return a; else return check(b , a % b); } int main(){ int n; while(cin >> n){ if(n == 0) continue; int arr[n]; for(int i = 0 ; i < n ; i++) cin >> arr[i]; ...

0 点赞评论收藏

分享

08-22 18:11

广东海洋大学 Java

题解 | #最大公约数#

#include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b == 0 ? a : gcd(b , a % b); } int main(){ int a,b; while(cin >> a >> b){ cout << gcd(a, b) << endl; } }

0 点赞评论收藏

分享

08-22 17:47

广东海洋大学 Java

题解 | #密码翻译#

#include <iostream> #include <string> using namespace std; int main() { string s; getline(cin, s); for (int i = 0; i < s.length(); i++) { if ((s[i] >= 'a' && s[i] <= 'y') || (s[i] >= 'A' && s[i] <= 'Y')) { s[i] = s[i] + 1...

0 点赞评论收藏

分享

08-22 17:39

广东海洋大学 Java

题解 | #日志排序# 带注释版

#include <bits/stdc++.h> using namespace std; // 定义一个结构体用来存储记录信息 struct record { string name; // 记录中的人名 string startDay; // 开始日期 string startTime; // 开始时间 double costTime; // 持续时间，以某种单位（可能是小时）表示 string line; // 原始输入字符串 }; // 比较函数，用于确定两个记录的排序规则 bool cmp(re...

0 点赞评论收藏

分享

08-22 17:27

广东海洋大学 Java

题解 | #进制转换#

#include <bits/stdc++.h> using namespace std; // 字符串除法，将十进制str转换为x进制 string Divide(string str, int x) { int reminder = 0; // 保留余数 for (int i = 0; i < str.size(); i++) { // 数字转为十进制数 int current = reminder * 10 + str[i] - '0'; // str取出x进制下一位数字 str[i] =...

0 点赞评论收藏

分享

08-22 17:12

广东海洋大学 Java

题解 | #谁是你的潜在朋友#

#include <bits/stdc++.h> #include <cstring> using namespace std; int main() { int n, m; while (cin >> n >> m) { int a[m + 1]; memset(a, 0, sizeof(a)); int temp[n]; for (int i = 0 ; i < n ; i++) { int number; c...

0 点赞评论收藏

分享

08-22 16:27

广东海洋大学 Java

题解 | #查找学生信息# -map解法

#include <bits/stdc++.h> using namespace std; struct node { string id; string name; string sex; int age; }; int main() { int n; cin >> n; map<string, node> m; while (n--) { node temp; cin >> temp.id >> temp.name >>...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务