【c++笔试强训】（第二十五篇）

目录

⼩乐乐改数字（模拟）

题目解析

讲解算法原理

编写代码

⼗字爆破（预处理+模拟）

题目解析

讲解算法原理

编写代码

---

⼩乐乐改数字（模拟）

题目解析

1.题目链接：小乐乐改数字_牛客题霸_牛客网

2.题目描述

描述

小乐乐喜欢数字，尤其喜欢0和1。他现在得到了一个数，想把每位的数变成0或1。如果某一位是奇数，就把它变成1，如果是偶数，那么就把它变成0。请你回答他最后得到的数是多少。

输入描述：

输入包含一个整数n (0 ≤ n ≤ 109)

输出描述：

输出一个整数，即小乐乐修改后得到的数字。

示例1

输入：

222222

输出：

0

示例2

输入：

123

输出：

101

讲解算法原理

解法：
算法思路：
⼩技巧：题⽬虽然说输⼊⼀个数，但是我们可以把它当成字符串读进来，直接操作数字字符串岂不
是美滋滋~

编写代码

c++算法代码：

#include <iostream>
#include <string>
using namespace std;
string s;
int main()
{
 cin >> s;
 for(int i = 0; i < s.size(); i++)
 {
 if(s[i] % 2 == 0) s[i] = '0'; else s[i] = '1';
 }
 cout << stoi(s) << endl; // ⾃动处理前导零
 return 0;
}

java算法代码：

import java.util.Scanner; 
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main
{
 public static void main(String[] args) 
 {
 Scanner in = new Scanner(System.in); char[] s = in.next().toCharArray();
 for(int i = 0; i < s.length; i++)
 {
 if(s[i] % 2 == 0) s[i] = '0'; else s[i] = '1';
 }
 // 处理⼀下前导零 int i = 0;
 while(i < s.length - 1 && s[i] == '0') i++; while(i < s.length)
 {
 System.out.print(s[i++]);
 }
 }
}

⼗字爆破（预处理+模拟）

题目解析

1.题目链接：登录—专业IT笔试面试备考平台_牛客网

2.题目描述

牛牛在玩一个游戏：
一共有n行m列共n*m个方格，每个方格中有一个整数。
牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。
例如：对于一个2*2的方格：
1 2
3 4
牛牛选择每个方格的得分如下：
6 7
8 9
因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。
现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？

输入描述:

第一行有两个正整数 n n\ n  和 m m\ m  ，代表方格的行数和列数。 （1≤n∗m≤1000000） （1≤n*m≤1000000）\ （1≤n∗m≤1000000） 
接下来的 n n\ n  行，每行有 m m\ m  个数 aija_{ij}aij​，代表每个方格中的整数。 （−109≤aij≤109） （-10^9≤a_{ij}≤10^9）\ （−109≤aij​≤109） 

输出描述:

输出 n n\ n  行 m m\ m  列整数，分别代表选择每个位置方格的得分情况。

示例1

输入

2 2 1 2 3 4

2 2
1 2
3 4

输出

6 7 8 9

6 7
8 9

讲解算法原理

解法：
算法思路：
模拟即可，但是由于数据量过⼤，我们可以提前把每⼀⾏以及每⼀列的和存起来，⽅便统计总和。

编写代码

c++算法代码：

#include <iostream>
using namespace std;
const int N = 1e6 + 10;
typedef long long LL;
LL n, m;
LL row[N], col[N];
int main()
{
 scanf("%ld %ld", &n, &m); LL arr[n][m]; for(int i = 0; i < n; i++) { for(int j = 0; j < m; j++)
 {
 scanf("%ld", &arr[i][j]); row[i] += arr[i][j]; col[j] += arr[i][j]; }
 }
 
 for(int i = 0; i < n; i++)
 {
 for(int j = 0; j < m; j++)
 {
 printf("%ld ", row[i] + col[j] - arr[i][j]);
 }
 printf("\n");
 }
 
 return 0;
}

java算法代码：

import java.util.*;
import java.io.*;
public class Main
{
 public static Read in = new Read();
 //public static PrintWriter out = new PrintWriter(new BufferedWriter(new 
OutputStreamWriter(System.out)));
 
 public static void main(String[] args) throws IOException
 {
 int n = in.nextInt(), m = in.nextInt(); long[][] arr = new long[n][m]; long[] row = new long[n]; long[] col = new long[m];
 
 for(int i = 0; i < n; i++)
 {
 for(int j = 0; j < m; j++)
 {
 arr[i][j] = in.nextInt(); row[i] += arr[i][j]; col[j] += arr[i][j];
 }
 }
 
 for(int i = 0; i < n; i++)
 {
 for(int j = 0; j < m; j++)
 {
 System.out.print((row[i] + col[j] - arr[i][j]) + " ");
 }
 System.out.println("");
 }
 
 //out.close();
 }
}
class Read
{
 StringTokenizer st = new StringTokenizer("");
 BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String next() throws IOException 
 {
 while(!st.hasMoreTokens())
 {
 st = new StringTokenizer(bf.readLine());
 }
 return st.nextToken();
 }
 
 String nextLine() throws IOException 
 {
 return bf.readLine();
 }
 
 int nextInt() throws IOException 
 {
 return Integer.parseInt(next());
 }
 
 long nextLong() throws IOException 
 {
 return Long.parseLong(next());
 }
 
 double nextDouble() throws IOException 
 {
 return Double.parseDouble(next());
 }
}