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之间有一条边输出：总路程最小和样例：41 21 33 4输出：4思路：一共n-1条边，每个边走两次，一共2*（n-1） ，有边不走两次，...

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

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

题目一 最小回合数血量hp，每个回合可以蓄力也可以攻击，蓄力后下次攻击加成，造成buff伤害，普通攻击造成norm伤害，问最少回合输入：hpnormbuff输出：最小回合样例输入：1335样例输出：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网易校招-回文序列输入41 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 sysdef 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=0t=0for i in range(n): x=list(map(int,input().split())) train.append((x[0],1)) train.append((x[1],-1))...