牛客网刷题-(3)

(1)油耗 X = int(input()) Y = float(input()) M = X / Y print("%.3f km/l"%M) (2)时间转换 #时间转换 N = int(input( )) A = N //3600 B = N // 60 C = N % 60 print("%d:%d:%d"%(A,B,C)) (3)简单计算 #简单计算 - 难点:浮点数和整数类型如何同行输出 a1 print("VALOR A PAGAR: R$ %.2f"%x) (4)球体体积计算 #球体体积 R = int(input()) pi = 3.14159 X = (4/3.0) * pi * (R **3) print("VOLUME = %.3f"%X)

牛客集训派对day3

当 x<=2y 时，定义每一步的冗余值 wi=3-dx-dy，那么∑wi=∑(2-dx)=3 步数-x-y，显然我们只需要最小化冗余值。 若 x-x’=3 则加上(+2,+1),(+2,+1),(-1,-2)，冗余值为 3，由 x/2+y 的奇偶 性可知最小。 示例1 输入 2 3 1 1 2 1 3 3 2 1 2 1 3 输出 1 4 把树分成 m 个连通块的方案数是 C(n-1,m-1)，乘上 m!就行了。 示例1 输入 5 6 3 2 4 5 1 2 4 1 3 1 1 4 1 1 5 4 2 3 1 3 4 3 输出 3 3 5 把所有大都会设为源点跑多源最短路，记下每个点是由哪个源点扩展的。 示例1 输入 3 2 1 2 1 3 输出 0 0 1 1 示例2 复制 3 3 1 2 1 3 2 3 输出 3 1 2 3 判一下是不是二分图就行了。

牛站_牛客网站

数据范围 2≤T≤100, 2≤N≤10^6 输入样例： 2 6 6 4 11 4 6 4 4 8 8 4 9 6 6 8 2 6 9 3 8 9 输出样例： 10 思路 假设数组d[a][i][ <int,int> ids; int g[N][N],n,tmp[N][N],res[N][N]; void add(int a[][N],int b[][N]){ memset(tmp,0x3f 只更新了tmp数组 } } }memcpy(a,tmp,sizeof tmp); } void qmi(int k){ memset(res,0x3f g); k/=2; } } int main(){ int k,m,S,T; n=0; cin>>k>>m>>S>>T; memset(g,0x3f

牛客网-剑指offer-3

|n==2) return 1; int newNum=1; int oneNum=1,twoNum=1; for(int i=3;

牛客网剑指offer-3

6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5 <= 4: return True else: return False 孩子们的游戏(圆圈中最后剩下的数) 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友 HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。 每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

仿牛客网项目实战3：Spring入门

项目中只有浏览器一个客户端，所以项目中DataFlow是用不上的。 只是做基本的web开发springboot就可以了，build anything。 如果想做微服务那么就用springcloud，能够协调一切coordinate anything。 如果想做更多的客户端及集成，spring cloud data flow可以连接一切。

牛客 String II

题目 链接：https://ac.nowcoder.com/acm/contest/9715/B 来源：牛客网 给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母 示例1 输入 2,"abcde" 返回值 3 示例2 输入 10,"acesxd" 返回值 4 备注: ? 2.

牛客-SQL练习

一、SQL入门篇 入门篇：39道题 题目地址：牛客网 小简计划：预计3天写完 开始时间：02-28 完成15道、03-01 完成13道、03-02 完成11道 结束时间：03-02 按时完成 01-基础查询 SQL1 查询多列 题目地址：查询多列_牛客题霸_牛客网 (nowcoder.com) 题解： SELECT device_id,gender,age,university FROM user_profile SQL2 查询所有列 题目地址：查询所有列_牛客题霸_牛客网 (nowcoder.com) 题解： SELECT * FROM user_profile SQL3 查询结果去重 -DISTINCT 题目地址：查询结果去重_牛客题霸_牛客网 (nowcoder.com) 题解1： SELECT DISTINCT university FROM user_profile 题解2： SELECT university FROM user_profile GROUP BY university SQL4 查询结果限制返回行数-LIMIT 题目地址：查询结果限制返回行数_牛客题霸_牛客网

牛客-＞除2!

牛客网 替换空格

基础框架 C++版本的代码框架 class Solution { public: void replaceSpace(char *str,int length) { } }; 3. 原题链接 牛客网 替换空格 ---- 二. 解题思路 1. 思路分析 (1) 只借助 str 指向的字符串，从后向前依次移动； (2) 一个空格最后替换成'%''2''0'，一个字符替换为三个字符，相当于增加了2个字符； (3) 一个循环统计字符串中空格的个数

牛客网 数列还原

这种解法的解析参考代码中的注释，整体思路为，原始数组中的顺序对数+剩余数字产生的顺序对数+数字在每个位置的顺序对数 # 获取没有在输入数组中的数组，并且进行全排列，并且每个全排列内的顺序对数 # 给出例子中为：[([1, 3, 5], 3), ([1, 5, 3], 2), ([3, 1, 5], 2), ([3, 5, 1], 1), ([5, 1, 3], 1), ([5, 3, 1], 0)] def gothrough settlecount += 1 # print(settlecount) # 缺失的数字在每个对应位置时的顺序对数 # 给出例子的结果为：{1: [1, 1, 0], 3:

牛客 统计好元组

题目 链接：https://ac.nowcoder.com/acm/contest/10325/A 来源：牛客网 现在给定一个数组arr，和a,b两个数字，你要做的就是找到（i，j，k）。 |arr[i] - arr[j]| <= a 3. |arr[j] - arr[k]| <= b 统计满足条件的个数并返回(最后结果可能很大，请取1000000007的余数)。 vector<int>& arr, int a, int b) { // write code here int n = arr.size(); if(n < 3)

牛客网 分田地

in range(r1 + 1, N - 1): if sum_grid(r1, 0, r2, M) < 4 * val: continue for r3 in range(r2 + 1, N): if sum_grid(r2, 0, r3, M) < 4 * val: continue if sum_grid(r3, 0, N, M) < 4 * val: continue start, count = 0, 0 for i and sum_grid(r1, start, r2, i) >= val \ and sum_grid(r2, start,r3, i) >= val \ and sum_grid(r3, start, N, i) >= val:

牛客网 丑数

题目： 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 for i in range(index-1): newUgly = min(uglyList[indexTwo]*2, uglyList[indexThree]*3, newUgly) if (newUgly % 2 == 0): indexTwo += 1 if (newUgly % 3

牛客网 数字游戏

输入描述: 输入第一行为数字个数n (n ≤ 20) 第二行为n个数xi (1 ≤ xi ≤ 100000) 输出描述: 输出最小不能由n个数选取求和组成的数 示例1 输入 3 5 1 2 输出 4 自己开始的想法是求所有子集

牛客网 地牢逃脱

以下测试用例中，牛牛可以上下左右移动，在所有可通行的位置.上，地牢出口如果被设置在右下角，牛牛想离开需要移动的次数最多，为3次。 示例1 输入 3 3 ... ... ... 0 1 4 1 0 0 1 -1 0 0 -1 输出 3 题目理解： “地牢的出口可能在任意某个可以通行的位置上” 还有，“最坏情况下，他需要多少步才可以离开这个地牢 ” ——这两句话在一起，导致题意很不明确…… 于是你只能看样例和解释揣测了…… 最坏情况下，看上去不是他不知道出口在哪里然后随机乱走，因为样例解释里说了，最坏在右下角，要3步——完全不知道的情况下，怎么可能只走 3步？ 完全可以先右边走了，再走到左边，这远大于3步。

牛客网-反转链表

invite_code=1969uaf40c6k3

牛客网 跳石板

题目：跳石板 题目描述 小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......

牛客 数学实验（模拟）

题目 链接：https://ac.nowcoder.com/acm/contest/10166/A 来源：牛客网 牛牛在做数学实验。

牛客网–密码翻译

gets用来读入一行字符（包括空格，遇到回车结束） puts输出一行，最后自动加一个‘\n’