牛客网刷题-(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可以连接一切。

牛客-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 题目地址：查询结果限制返回行数_牛客题霸_牛客网

牛客 String II

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

牛客-＞除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

牛客网 构造队列

小明同学发现，这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列，你能做到吗？ [注：原题样例第三行5有错，应该为3，以下已修正] 输入描述: 第一行一个整数T（T ≤ 100）表示数据组数，每组数据输入一个数n（1 ≤ n ≤ 100000），输入的所有n之和不超过200000。 示例1 输入 4 1 2 3 10 输出 1 2 1 2 1 3 8 1 6 2 10 3 7 4 9 5 题目解析： 构造队列 利用逆向思维， 题目中的操作是，把队首元素移到队尾，然后弹出队首元素

牛客网 python （1）

以”\0”结尾是C/C++中存在，在python中不存在 3.  3、_ _ object  #全私有，全保护                        #私有成员“private”，意思是只有类对象自己能访问，连子类对象也不能访                           Python3参数顺序：必选参数、默认参数、可变参数、命名关键字参数和关键字参数。 Python参数顺序：必选参数、默认参数、可变参数和关键字参数。 5.  6. 7. 

【牛客网】成绩排序

输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开 输出描述: 按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开 示例1 输入 3 0 fang 90 yang 50 ning 70 输出 fang 90 ning 70 yang 50 感觉好坑啊，也没人说要永远循环下去呀~· 可能是我读题脑子有问题 1 2 3

JAVA|牛客网题解

问题描述 最近由于期末考试结束，时间也相对比较轻松，所以最近去看了一下牛客网上面的一些题，偶尔做了一些练习题，对之前的知识点有一个复习。 下面先来简单的看一下题目： 如果一个list初始化为{5, 3, 1}，执行一下代码后，其结果为() nums.add(6); nums.add(0, 4); nums.remove(1); A.[5, 3, 1, 6] B.[4, 3, 1, 6] C.[4, 3, 6] D.[5, 3, 6] 解决方案 当看到这个题的时候我的思路是，在原始数据的末尾添加一个6，在0的位置添加一个4，然后再移除一个 } static void test01() { List<Integer> nums = new ArrayList<>(Arrays.asList(5, 3,

牛客网-替换空格

//因替换内容比被替换内容长,所以,一定涉及到字符串中字符的移动问题 //移动方向一定是向后移动,所以现在的问题无非是移动多少的问题 //因为是 ' ' -> "%20",是1换3,所以可以先统计原字符串中空格的个数

牛客 数学实验（模拟）

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