牛客ACM模式-自己写输入输出

最新推荐文章于 2024-04-22 10:50:26 发布
最新推荐文章于 2024-04-22 10:50:26 发布
阅读量3.1k 收藏 23
点赞数 4
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63787588/article/details/129900072
版权

image.png

1.面试手撕代码的几种形式：

1.平台类
去面试官给定的平台上去面试，上面可以编写代码，调试和运行，这些平台有的写好了函数框架，有的是白板，需要自己写全部内容
2.自己的IDE
面试官要求候选人打开自己的ide，并共享桌面进行编写，这种肯定是要自己写全输入输出了
3.要求补齐测试用例
有些面试官，比如微软的面试官，可能会让你写完代码后，自己设计尽可能全面的测试用例，对你编写的代码进行测试。

2.1 输入

1）cin

cin是C++中， 标准的输入流对象，下面列出cin的两个用法，单独读入，和批量读入
cin的原理，简单来讲，是有一个缓冲区，我们键盘输入的数据，会先存到缓冲区中，用cin可以从缓冲区中读取数据。

  1. cin可以连续从键盘读入数据
  2. cin以空格、tab、换行符作为分隔符
  3. cin从第一个非空格字符开始读取，直到遇到分隔符结束读取
// 用法1，读入单数据
int num;
cin >> num;
cout << num << endl;  // 输出读入的整数num

// 用法2，批量读入多个数据
vector<int> nums(5);
for (int i = 0; i < nums.size(); i++) {
	cin >> nums[i];
}
// 输出读入的数组
for (int i = 0; i < nums.size(); i++) {
	cout << nums[i] << " ";
}
2）getline()

从cin的注意中，也可以看出，当我们要求读取的字符串中间存在空格的时候，cin会读取不全整个字符串，这个时候，可以采用getline()函数来解决。

  1. 使用getline()函数的时候，需要包含头文件
  2. getline()函数会读取一行，读取的字符串包括空格，遇到换行符结束
string s;
getline(cin, s);
// 输出读入的字符串
cout << s << endl;
3）getchar()

该函数会从缓存区中读出一个字符，经常被用于判断是否换行

char ch;
ch = getchar();
// 输出读入的字符
cout << ch << endl;

2.2 输出

输出这边，主要介绍一个函数，就是用的最多的cout，需要注意的是，如果输出endl对象的时候，会输出一个换行符，类似\n。

string s = "hello, Irray~";
// 看看二者有何不同
cout << "hello, Irray~";
cout << s << endl;

当然，C++中的输入输出函数不止这几个，其他的输入函数包括scanf()，cin.get()等等方式，输出函数也有printf()，clog，cerr等方式，要根据具体的使用场景，选择具体的输入输出函数。

3.案例

（1）一维数组

此类输入，每个元素为一个int或者char，有两类常见的案例：

1.固定数目
输入格式：
3 
1 2 3 
or
3 1 2 3
解析：

对于第一组，第一行的3为整数的个数，第二行为三个用空格隔开的整数，因此可以采用cin来进行读取
对于第二组，第一行的3为整数的个数，空格后面的数据为三个用空格隔开的整数，因此可以采用cin来进行读取
此类问题，可以先创建一个vector，大小设置为给定值，然后通过for循环来循环输入

答案：
int n;
cin >> n; // 读入3，说明数组的大小是3
vector<int> nums(n); // 创建大小为3的vector<int>
for (int i = 0; i < n; i++) {
	cin >> nums[i];
}

// 验证是否读入成功
for (int i = 0; i < nums.size(); i++) {
	cout << nums[i] << " ";
}
cout << end
2.不固定数目
输入格式：

1 2 3 4

解析：

输入的数据为四个用空格间隔的整数，没有指定整数个数，因此可以用while循环结合cin来处理该问题。

答案：
vector<int> nums;
int num;
while (cin >> num) {
	nums.push_back(num);
	// 读到换行符，终止循环
	if (getchar() == '\n') {
		break;
	}
}

// 验证是否读入成功
for (int i = 0; i < nums.size(); i++) {
	cout << nums[i] << " ";
}
cout << endl;

（2）二维数组

除了一维数组这种最基础的输入外，还会考察二维数组的输入，尤其是在dfs、dp类型的题目中。
二维数组主要有两种方式：

1.常规模式
输入格式：
2 3 
1 2 3 
1 2 3
解析：

第一行的2，代表数据为2行，3代表数据为3列，因此根据第一行，可以得出，所输入数据为2行3列的二维数组。接下来的6个数字，就是按照空格和换行符分隔开的2x3二维数组，因此用for循环和cin即可处理

答案：
int m; // 接收行数
int n; // 接收列数

cin >> m >> n;

vector<vector<int>> matrix(m, vector<int>(n));

for (int i = 0; i < m; i++) {
	for (int j = 0; j < n; j++) {
		cin >> matrix[i][j];
	}
}

// 验证是否读入成功
for (int i = 0; i < m; i++) {
	for (int j = 0; j < n; j++) {
		cout << matrix[i][j] << " ";
	}
	cout << endl;
}
2.每一行数据是逗号隔开的整数
输入格式：
2 3 
1,2,3 
1,2,3
解析：

第一行的2，代表数据为2行，3代表数据为3列，因此根据第一行，可以得出，所输入数据为2行3列的二维数组。接下来的2行，分别是一个字符串，字符串中用逗号隔开每个整数。这里采用读入字符串的方式，并将读入的字符串进行按逗号分开。

答案：
int m; // 接收行数
int n; // 接收列数

cin >> m >> n;

vector<vector<int>> matrix(m);

for (int i = 0; i < m; i++) {
	// 读入字符串
	string s;
	getline(cin, s);

	// 将读入的字符串按照逗号分隔为vector<int>
	vector<int> vec;
	int p = 0;
	for (int q = 0; q < s.size(); q++) {
		p = q;
		while (s[p] != ',' && p < s.size()) {
			p++;
		}
		string tmp = s.substr(q, p - q);
		vec.push_back(stoi(tmp));
		q = p;
	}

	//写入matrix
	matrix[i] = vec;
	vec.clear();
}

// 验证是否读入成功
for (int i = 0; i < matrix.size(); i++) {
	for (int j = 0; j < matrix[i].size(); j++) {
		cout << matrix[i][j] << " ";
	}
	cout << endl;
}

（3）字符串

1.单字符串
输入格式：
abc
解析：

用cin读入即可

答案：
string s; 
cin >> s; 
// 验证是否读入成功 
cout << s << endl;
2.给定数目多字符串
输入格式：
3 abc ab a
解析：

第一行的3，代表有3个字符串，后续为用空格隔开的3个字符串，采用for循环和cin读入即可

答案：
int n;
cin >> n; // 读入3，说明字符串数组的大小是3
vector<string> strings(n); // 创建大小为3的vector<string>
for (int i = 0; i < n; i++) {
	cin >> strings[i];
}

// 验证是否读入成功
for (int i = 0; i < strings.size(); i++) {
	cout << strings[i] << " ";
}
cout << endl;
3.不给定数目多字符串
输入格式：
abc ab a d
解析：

输入为用空格隔开的若干个字符串。

答案：
vector<string> strings;
string str;
while (cin >> str) {
	strings.push_back(str);
	// 读到换行符，终止循环
	if (getchar() == '\n') {
		break;
	}
}

// 验证是否读入成功
for (int i = 0; i < strings.size(); i++) {
	cout << strings[i] << " ";
}
cout << endl;
4.字符串转整数数组
输入格式：
11,22,3,4
解析：

输入为一个完整字符串，字符串内容是按照逗号隔开的一个数组，可以先读入完成字符串，然后根据逗号进行分隔

答案：
vector<int> vec;
// 读入字符串
string s;
getline(cin, s);

// 将读入的字符串按照逗号分隔为vector<int>
int p = 0;
for (int q = 0; q < s.size(); q++) {
	p = q;
	while (s[p] != ',' && p < s.size()) {
		p++;
	}
	string tmp = s.substr(q, p - q);
	vec.push_back(stoi(tmp));
	q = p;
}

// 验证是否读入成功
for (int i = 0; i < vec.size(); i++) {
	cout << vec[i] << " ";
}
cout << endl;

4.ACM模式练习平台

除了在笔试中实战之外，也可以在牛客平台进行练习：https://ac.nowcoder.com/acm/contest/5652
牛客上也有很多专门的ACM模式算法题。

A)不知道多少组:A+B（1）

#include <iostream>
using namespace std;

int main() {
    int a,b;
    while (cin >> a >> b) {
        cout << a + b << endl;
    }
    return 0;
}

B)已知输入组数:A+B（2）

#include<iostream>
using namespace std;

int main(){
    int t;
    cin>>t;
    int a,b;
    while(cin>>a>>b){
        cout<<a+b<<endl;
    }
    return 0;
}

C)未知多组+结束条件+0结束:A+B（3）

#include<iostream>
using namespace std;

int main(){
    int a,b;
    while(cin>>a>>b){
        if(a==0&&b==0){
            break;
        }
        cout<<a+b<<endl;
    }
    return 0;
}

D)未知多组+组内给定n数据:A+B（4）

#include<iostream>
#include<string>
using namespace std;

int main(){
    int n;
    while(cin>>n&&n!=0){
        int temp=0,sum=0;
        while(getchar()!='\n'){
            cin>>temp;
            sum+=temp;
        }
        cout<<sum<<endl;
    }
    return 0;
}

E)t组输入+组内给定n数据:A+B（5）

#include<iostream>
#include<string>
using namespace std;

int main(){
    int t;
    cin>>t;
    
    int n;
    while(cin>>n&&n!=0){
        int temp=0,sum=0;
        while(getchar()!='\n'){
            cin>>temp;
            sum+=temp;
        }
        cout<<sum<<endl;
    }
    return  0;
}

F) 未知多组+组内n数据:A+B（6）

#include<iostream>
#include<string>
using namespace std;

int main(){
    int n;
    while(cin>>n&&n!=0){
        int temp=0,sum=0;
        while(getchar()!='\n'){
            cin>>temp;
            sum+=temp;
        }
        cout<<sum<<endl;
    }
    return 0;
}

G) 未知多组+空格隔开的未知多数:A+B（7）

#include<iostream>
#include<string>
using namespace std;

int main(){
    int cur;
    int sum=0;
    while(cin>>cur){   
        sum+=cur;
        if(getchar()=='\n'){  
           cout<<sum<<endl;
           sum=0;
        }    
    }
    return 0;
}

H) n个空格隔开的字符串:字符串排序（1）

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

int main(){
    int n;
    cin>>n;
    vector<string>v(n);
    string temp;
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    sort(v.begin(),v.end());
    for(auto &i:v){
        cout<<i<<" ";
    }
    return 0;
}

I)未知多行+行内空格分开的字符:字符串排序（2）

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

void print(vector<string>&v){    
    for(auto &i:v){
        cout<<i<<" ";
    }
    cout<<endl;
}

int main(){
    vector<string>v;
    string s;
    while(cin>>s){
        v.push_back(s);
        //if(cin.get() == '\n')
        if(getchar()=='\n'){
            sort(v.begin(),v.end());
            print(v);
            v.clear();
        }
    }  
    return 0;
}

J)未知多行+行内逗号隔开:字符串排序（3）

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

void print(vector<string>&strs){
    for (int i=0; i<strs.size(); ++i){
        if (i==0) cout << strs[0];
        else cout<<","<< strs[i];
    }
    cout<<endl;
}

int main(){
    string str;
    vector<string> strs;
    string cur;
    while (cin>>str){
        for(int i=0; i<str.size(); ++i){
            if (str[i]!=','){
               cur += str[i]; 
            }
            else{
                strs.emplace_back(cur);
                cur.clear();
            }
        }
        strs.emplace_back(cur);
        cur.clear();
        sort(strs.begin(),strs.end());
        print(strs);
        strs.clear();
    }
    
    return 0;
}

K)自测本地通过提交为0

#include<iostream>
using namespace std;

int main(){
    long a,b;
    while(cin>>a>>b){
        cout<<a+b<<endl;
    }
    return 0;
}

5.常见数据结构定义

在ACM模式中，链表、二叉树这些数据结构的定义也需要自己去定义，接下来就给出二者的定义、输入和输出。
这里就直接给出代码了，想必大伙对数据结构都是了如指掌的。

1.链表

#include <iostream>
using namespace std;

// 链表定义，并给出两个有参构造函数
struct ListNode{
    int val;
    ListNode* next;
    ListNode(int _val) :val(_val), next(nullptr) {}
    ListNode(int _val, ListNode* _next) :val(_val), next(_next) {}
};

int main(){
    // 根据控制台的输入，创建一条单链表
    ListNode* LHead = new ListNode(-1);
    ListNode* pre = LHead;
    ListNode* cur = nullptr;

    int num;
    while (cin >> num){
        // 为了简单起见，设置为-1退出，后续可优化，这里只是给出一个例子
        if (num == -1) break;
        cur = new ListNode(num);
        pre->next = cur;
        pre = cur;
    }

    cur = LHead->next;

    // 输出单链表的value
    while (cur){
        cout << cur->val << " ";
        cur = cur->next;
    }

    cout << endl;

    return 0;
}

2.二叉树

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

//定义树节点
struct TreeNode{
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode() :val(0), left(nullptr), right(nullptr) {}
    TreeNode(int _val) :val(_val), left(nullptr), right(nullptr) {}
    TreeNode(int _val, TreeNode* _left, TreeNode* _right) :val(0), left(_left), right(_right) {}
};

//根据数组生成树
TreeNode* buildTree(const vector<int>& v){
    vector<TreeNode*> vTree(v.size(), nullptr);
    TreeNode* root = nullptr;
    for (int i = 0; i < v.size(); i++){
        TreeNode* node = nullptr;
        if (v[i] != -1){
            node = new TreeNode(v[i]);
        }
        vTree[i] = node;
    }
    root = vTree[0];
    for (int i = 0; 2 * i + 2 < v.size(); i++){
        if (vTree[i] != nullptr){
            vTree[i]->left = vTree[2 * i + 1];
            vTree[i]->right = vTree[2 * i + 2];
        }
    }
    return root;
}

//根据二叉树根节点层序遍历并打印
void printBinaryTree(TreeNode* root){
    if (root == nullptr) return;
    vector<vector<int>> ans;
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()){
        int size = q.size();
        vector<int> path;
        for (int i = 0; i < size; i++){
            TreeNode* node = q.front();
            q.pop();
            if (node == nullptr){
                path.push_back(-1);
            }
            else{
                path.push_back(node->val);
                q.push(node->left);
                q.push(node->right);
            }
        }
        ans.push_back(path);
    }

    for (int i = 0; i < ans.size(); i++){
        for (int j = 0; j < ans[i].size(); j++){
            cout << ans[i][j] << " ";
        }
        cout << endl;
    }
    return;
}

int main(){
    // 验证
    vector<int> v = { 4,1,6,0,2,5,7,-1,-1,-1,3,-1,-1,-1,8 };
    TreeNode* root = buildTree(v);
    printBinaryTree(root);

    return 0;
}
Wind哥
关注
  • 4
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
牛客面试题ACM模式js
Voiceu的博客
06-18 7649
在牛客网做练习的时候，发现和平时leetcode不同，查了后才知道牛客是acm模式，leetcode是核心代码模式， ACM需要自己定义输入和输出，针对js来说，有两种模式，v8和node 参考官网 js(v8) 要用readline()函数来读取输入的值，这个值是字符串，必要的时候需要转换成数值 要用print()函数来输出，不能直接return了 while(line=readline()){ var lines = line.split(' '); var a = parseInt(l
牛客ACM模式标准输入
boost
04-07 3652
牛客ACM模式标准输入 1、cin 根据cin>>sth 中sth的变量类型读取数据，这里变量类型可以为int，float,char,char*,string等诸多类型。这一输入操作，在遇到结束符（Space、Tab、Enter）就结束，且对于结束符，并不保存到变量中。cin不能读取空格，遇到第一个非空格字符开始读，读取到下一空格字符停止读取，且不会将空格符保存到缓冲区中。cin从缓冲区中读取数据时，若缓冲区中第一个字符是空格、tab或换行这些分隔符时，cin>>会将其忽略并清除，继
牛客网的ACM输入输出模式
lbjbs的博客
07-04 4123
输入包括两个正整数a,b(1
牛客Java笔试必备 - 输入输出流整理
最新发布
ssdrrg的博客
04-22 806
输入：1 510 200 0输出：630if(a0){break;输入数据包括多组。每组数据一行,每行的第一个整数为整数的个数n(1
牛客网笔试系统ACM模式下的程序输入格式总结
qq_39144436的博客
04-13 3864
Java提供两种方式进行键盘的输入，BufferedReader 和 Scanner 一.用BufferedReader进行输入 提供的方法有： readLine(); // 以enter为结束标志，读取一行数据，返回一个字符串， 注意点1：导入三个包（也可以直接import java.io.*; 美滋滋） import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; .
ACM模式输入输出攻略 | C++篇
热门推荐
qq_46046431的博客
02-28 1万+
本文内容干货非常非常多，从笔试面试环境的要点，到C++输入输出的具体函数，再到几乎覆盖全部情况的ACM模式写法，最后也给出了链表和二叉树的定义和输入输出。
牛客 ACM 模式 IO 练习题答案 (Python实现)
zorchp
07-27 335
-
牛客简历助手-crx插件
04-02
*导入简历模板*若你在牛客网上已经编辑过个人简历，可选择一键将其信息导入到简历助手中。*高频词提示*经过大数据分析，我们将个网申简历系统中高频出现的信息备以高频词提示，助你快速有针对性地填写简历。*一键闪...
牛客的代码leetcode代码区别-niuke-c-:牛客-c-
06-30
牛客的代码leetcode代码区别 niuke-c-
牛客SQL刷题 Day-07
12-14
目录 1、获取select * from employees对应的执行计划 2、将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分 3、创建一个actor表，包含如下列信息 4、对于表actor批量插入如下...
牛客-js45题-代码
03-08
包含完整代码
ACM输入输出规则
12-12
ACM输入输出规则,典型的一些输入输出的做法
面试经-力扣题解
唐昊
03-22 363
作者：美团 链接：https://leetcodecn.com/leetbook/read/meituan/oh1sq3/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 小美的一个兼职是美团的一名跑腿代购员，她有 n 个订单可以接，订单编号是 1~n ，但是因为订单的时效性，他只能选择其中 m 个订单接取，精明的小美当然希望自己总的获利是最大的，已知，一份订单会提供以下信息，跑腿价格 v ，商品重量 w kg，商品每重 1kg，代购费用要加 2元.
核心代码模式 v.s. ACM模式
yly的博客
07-11 4368
核心代码模式： 类名和待实现的方法名及相应格式的输入形参已经写好，用户仅需要实现该方法并返回结果。Leetcode都是这种模式。 这是因为Leetcode上已经写好了从标准输入转换为待实现方法中的形参格式的函数，以及待实现的方法return回的结果进行标准输出的函数。 例如，反转列表题目为例： 给你单链表的头节点head，请你反转链表，并返回反转后的链表。 输入示例：head = [1,2,3,4,5] 输出：[5,4,3,2,1] # Definition for singly-l..
what is ACM(牛客竞赛）
qq_73973905的博客
12-03 166
题目太长就不展示了....思路：思路很简单，T组中的ACM对应S组中的字符。如果后面一个字符不是ACM中的其中一个，那么就输入当前的字符，然后空一格，if(T[i+1]!='A'&&T[i+1]!='C'&&T[i+1]!='M') printf（"%c "S[i]);如果后面是ACM连起来的，就不用空格。与上面成对立面，所以else printf("%c",S[i]);这两种情况都是在该字符是ACM的情况下所发生的，所以：if(T[i]=='
面试常问 -快排- 自写输入输出
a1026681462的博客
11-04 143
快排
python3 牛客网：OJ在线编程常见输入输出练习（ACM模式）
丨汀、的博客
10-10 2581
牛客网： 校招笔试真题_C++工程师、golang工程师_牛客网 其他语言输入输出见链接 1.输入两个数，输入数据包括多组。 while True: try: a = list(map(int,input().split())) print(a[0]+a[1]) except: break while True: try: a,b=map(int,input().strip().split()) .
牛客ACM模式学习记录
qq_42659654的博客
04-26 912
提示：牛客OJACM模式练习记录，记录犯错的地方 文章目录前言HJ1、字符串最后一个单词的长度总结 前言 HJ1、字符串最后一个单词的长度 犯错点：题目要求的是输入一行，所以使用getline来获取一行字符串，而不是cin获取单个字符串；因为此cin使用==空白（空格、制表符、换行符）==来确定字符串的结束位置，所以在当前题意下只能得到一个单词 #include <iostream> #include <string> using namespace std; int main.
OJ ACM模式常见输入输出代码（牛客练习）
mbytes的博客
03-27 3606
点击跳转：牛客输入输出练习场 1.输入不定行，每行2个整数 输入描述： 输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。 输出描述： 输出a+b的结果 示例： 输入： 1 5 10 20 输出： 6 30 #include<iostream> using namespace std; int main(){ int a,b; while(cin >> a >> b){
牛客acm输入输出python
09-21
牛客ACM输入输出python的实现可以使用input()函数读取输入，使用print()函数打印输出。以下是一个示例代码： ```python while True: try: n, m = map(int, input().split()) res = 0 for i in range(m): res += n n = n ** 0.5 print("%.2f" % res) except: break ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值