腾讯实习题解

1.n和m，n表示1-n共有n个数，而m表示m个一组，然后以一组减一组加的规律进行操作。比如n=4，m=2，则表示-1-2+3+4;

找规律，可以以一组减一组加为一组，即t=n/(2*m)。可以发现减组与加组对应的和等于m，又因为长度为m，所以最终结果为t*m*m。注意需要用long数据类型。

import java.util.Scanner;

public class ReverseSe {

	public static long solve(long n,long m)
	{
		long ans=0;
		long k=1;
		long t=n/(2*m);
		ans=t*m*m;
		return ans;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		long n=scanner.nextLong();
		long m=scanner.nextLong();
		System.out.println(solve(n, m));

	}

}

2.已知有A，B两种长度字节的各有x，y个，凑齐字段长度为k的方法数。可以通过控制取A的个数(0-min(k/A,x))之间，然后看B有没有能匹配的。对于每一种匹配需要考虑组合。

#-*-coding:utf-8 -*-
def solve(a,b):
    w=1
    u=1
    for i in range(1,a+1):
        w*=i
    for i in range(a):
        u*=(b-i)
    return u/w
k=int(raw_input())
A,x,B,y=map(int,raw_input().split())
ans=0
t=k/A

for i in range(t+1):
    if(i<=x):
        temp=k-i*A
        e=temp%B
        q=temp/B
        if(e==0 and q

3.机器人与任务的问题。

读取数据机器人一个二维数组，任务一个二维数组。然后对这两个数组进行降序排列。排列之后再用贪心算法依次判断每个任务是否有合适的机器人。

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;


public class Robot {

	public static void sort(int[][]ob,final int[] order)
	{
		Arrays.sort(ob,new Comparator