behboyhiex的博客

1、进制均值 数A按2到A-1进制表达 ，各个位数之和的均值多少？输入多组测试数据 例 输出 5 7/3 3 2/1 思路 进制位数均值 sum+=A%x  A=A/x 输出结果是分数可能需要约分 利用最大公约数 代码 #include <iostream> #include <bits/stdc++.h> u...

修改成绩 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 华老师的n个学生参加了一次模拟测验，考出来的分数很糟糕，但是华老师可以将成绩修改为[0,100]中的任意值，所以他想知道，如果要使所有人的成绩的平均分不少于X分，至少要改动多少个人的分数？ 输入 第一行一个数T，共T组数据（T≤10）...

题目：和为n的不同自然数乘积最大 n被分成若干个不同自然数的和，求组成n的一组自然数的最大乘积 样例： 10    2 3 4  20    2 3 4 5 6 25    3 4 5 6 7 26    3 4 5 6 8 由上述样例，可以看出规律 1 连续自然数 2 首项为2或3 贪心规律： 尽可能地将n(n>4)拆分成从2开始的连续的自然数的和 如果最后有剩余的数，...

题目一：图的遍历 说给了一张包含个N个点N-1条边的无向连通图，节点从1到N编号，每条边长度均为1，设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？ 输入：第一行包含一个整数N,接下来N-1行，每行包括两个整数x，y表示x与y之间有一条边 输出：总路程最小和 样例： 4 1 2 1 3 3 4 输出：4 思路：一共n-1条边，每个边走两次，一共2*（n-1） ，有边不走两次，...

好未来2019校招笔试 2018.8.28 题目一 和为3的个数 给定一组长数字，切割使得各部分3的倍数个数最多 例 12345 12，3，45  输出 3 思路：如果各位加和是3的倍数，那么能被3整除 python版本 import sys def res(x): num = 0 sum = 0 for i in range(len(x)): ...

2018.8.27 360笔试 编程三道 题目一： 算正方形面积 n行 每行一个坐标 ，求坐标点所在最大正方形面积 样例输入 2 0 0 2 2  样例输出 4 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; long x=0,y=0; ...

题目一 最小回合数 血量hp，每个回合可以蓄力也可以攻击，蓄力后下次攻击加成，造成buff伤害，普通攻击造成norm伤害，问最少回合 输入： hp norm buff 输出：最小回合 样例输入： 13 3 5 样例输出： 5 #include <iostream> using namespace std; int main() { int hp,a,b,res; cin&g...

1、判断质数 #include <iostream> #include <vector> #include <cmath> using namespace std; bool isprime(int n) { if(n<2) return false; if(n==2) return true; if(n%2=...

2017网易校招-回文序列 输入 4 1 1 1 3 输出 2 思路 回文两端相等，使用左右指针碰撞，相等前进，不等，从小的一边加 代码 #include<iostream> using namespace std; int main(){ int n; int a[55]; cin>>n; for(int i=0;i&...

1、个税 逐级扣税， 关键：四舍五入 int（x+0.5） 问题：C++在本地编译通过，在牛客不通过 import sys def shui(x): if(x<5000): return 0 if(x>=5000 and x<8000): return (x-5000)*0.03 if(x>=8000 a...

题目一：火车站台 #!/usr/bin/python # -*- coding: utf-8 -*- n=int(input()) train=[] ans=0 t=0 for i in range(n): x=list(map(int,input().split())) train.append((x[0],1)) train.append((x[1],-1)) ...