首页 > TAG信息列表 > 1018

1018 一个小问题 扩展中国剩余定理

链接:https://ac.nowcoder.com/acm/problem/15068来源:牛客网 题目描述 uu遇到了一个小问题,可是他不想答。你能替他解决这个问题吗? 问题:给你k对a和r是否存在一个正整数x使每队a和r都满足:x mod a=r,求最小正解x或无解。 输入描述: 第一行是正整数k(k<=1

1018 maze 优先队列+bfs

链接:https://ac.nowcoder.com/acm/contest/23156/1018来源:牛客网 题目描述 小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用'#'表示,小明进入陷阱就会死亡,'.'表示没有陷阱。小明所在的位置用'S'表示,目的地用'T'表示。 小明只能向上下左右相

1018 锤子剪刀布 (20 分)

原题链接 思路 就是按顺序输入,写六个if判断每种情况,然后记录甲赢的次数和乙赢的次数,甲的次数就是乙输的次数,反之同理,然后开了两个数组a,b分别记录甲乙赢的时候出的是什么,出了几次,123分别代表BCJ,最后输出时写if判断即可,不用想复杂了用循环写。 坑点 注意如果一个人1次都没赢的

1018 Public Bike Management (30 分)

坑:路径后面车站多出来的车不能弥补前面的空缺 #include <bits/stdc++.h> #define LOCAL using namespace std; template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.fi

PAT Basic Level-1018 锤子剪刀布

1018 锤子剪刀布 (20 分) 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋

1018 锤子剪刀布 (20 分) (C语言)

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给

1018:其他数据类型存储空间大小

【题目描述】 分别定义bool,char类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。 【输入】 (无) 【输出】 一行,两个整数,分别是两个变量的存储空间大小,用一个空格隔开。 【输入样例】 (无) 【输出样例】 (无) 题目分析: 水题,同1016,1017 #include<iostream> using namespace std;

1018. 可被 5 整除的二进制前缀

给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。 返回布尔值列表 answer,只有当 N_i 可以被 5 整除时,答案 answer[i] 为 true,否则为 false。 示例 1: 输入:[0,1,1] 输出:[true,false,false] 解释:

LeetCode刷题之1018. 可被 5 整除的二进制前缀

题目: 给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。 返回布尔值列表 answer,只有当 N_i 可以被 5 整除时,答案 answer[i] 为 true,否则为 false。 示例: 示例 1 : 输入:[0,1,1] 输出:[true,fals

数据分析

目录 第1天:  数据清洗 第2天:  线性回归模型 第3天:  岭回归、Lasso回归、logistic回归模型、决策树、随机森林与K近邻模型 周总结 一周总结  1018~1022

PAT 乙级 1018 锤子剪刀布 (20 分)

输入格式: 输入第 1 行给出正整数 N ( ≤ 1 0 5

zzulioj:1018: 奇数偶数

题目描述 输入一个整数,判断该数是奇数还是偶数。 输入 输入整数n。 输出 如果该数是奇数就输出“odd”,偶数就输出“even”(输出不含双引号)。 样例输入 Copy -3 样例输出 Copy odd #include<stdio.h> int main() { int n; scanf("%d",&n); if(n%2==0)printf("even")

1018 锤子剪刀布(用C语言精简的解决每日两题)

这题不难,但是为啥代码写这么长? #include<stdio.h> #include<stdlib.h> int main(){ int n,balance=0; //balance是平的局数 char a,b; int count[2][3]={0}; scanf("%d",&n); for(int i=0;i<n;i++) //按B C J的顺序,方便后面“则输出按字母序最小的解

1018 锤子剪刀布 (20 分)

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤10​5​​),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙

PAT乙级(1018 锤子剪刀布)

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤10​5​​),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙

AcWing 1018. 最低通行费

AcWing 1018 Descripition 给定一个 \(N * N\) 的矩阵,每个格子都有价值\(M[i][j]\),最多只能走\(2N-1\) 步,问从\((1, 1)\) 走到\((N, N)\) 可获得的最小价值。 Solution 因为最多只能走\(2 * N - 1\)步,不难想到这就限定了只能向右或向下走。 所以与摘花生类似。 转移方程:\(f[i][j]

SZTUOJ 1018.素数

Description 质数(Prime number,又称素数),指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。现输入a和b两个数,输出a和b范围内(包括a,b)的所有素数,如果没有则输出-1。 Input 输入a和b Output 输出范围内所有的素数,没有则输出-1 Sa

ACwing 1018. 最低通行费

添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=110; int arr[N][N],dp[N][N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>arr[i][j];

PAT 1018 Public Bike Management

PAT 1018 Public Bike Management 不会写,看了别人的思路 先用dijstra保存从PBMC(0结点)到sp节点的最短路径,重点是记录最短路径上的前驱节点 因为最短路径可能不止一条,所以一个节点的前驱节点可能不止一个, 所以要用一个vector来为每个节点维护前驱节点 记录前驱节点后,从sp节点开

信息学奥赛一本通(1018:其他数据类型存储空间大小)

1018:其他数据类型存储空间大小 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 36770     通过数: 31958 【题目描述】 分别定义bool,char类型的变量各一个,并依次输出它们的存储空间大小(单位:字节)。 【输入】 (无) 【输出】 一行,两个整数,分别是两个变量的

平衡三进制Ⅱ——Roj_1018

前提 平衡三进制Ⅱ就是1016的反过来计算,本来可能想转换的方法可能是这道题目的难点,但是题目直接给出了转换的方法,所以这道题的难点就转移到了如何用代码实现它所提供的方法(没有数学上的难度的 要点 1.最主要的问题:一开始只是跟着题目走,然后就下意识以为第三步的每个数都要减

1018 Public Bike Management (30 分)

题意 城市里有一些公共自行车站,每个车站的自行车最大容量为一个偶数Cmax,且如果一个车站中自行车的数量恰好为Cmax/2,那么称该车站处于“完美状态”。而如果一个车站容量是满的或是空的,那么控制中心(PBMC)就会携带或从路上收集一定数量的自行车前往该车站,以使问题车站及沿途所有车站

pat 乙级 1018 锤子剪刀布(C++)

题目 两人玩锤子剪刀布,现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤105 ),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”

codeforces 698 Div1 A Nezzar and Board (构造+数论)

题目链接:https://codeforces.com/contest/1477/problem/A A. Nezzar and Board time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output nn distinct integers x1,x2,…,xnx1,x2,…,xn are written on the board.

C++版浙大PAT乙级1018(20分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344  这题思路有的,就是要注意细节。 #include<iostream> #include <string.h> using namespace std; int a1=0, a2=0, b1=0, b2=0; int a_arr[3], b_arr[3]; char ch[3]={'C','J&