腾讯实习题解

最新推荐文章于 2024-04-30 13:01:01 发布

原创最新推荐文章于 2024-04-30 13:01:01 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#腾讯实习笔试编程题

算法题题解专栏收录该内容

21 篇文章

订阅专栏

本文探讨了三个有趣的算法问题：1. 序列的加减操作模式；2. 组合不同长度元素以达到特定总长度的方法数量；3. 通过贪心算法匹配任务与机器人。涉及编程语言包括 Java 和 Python，并展示了如何实现这些算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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<y):
            ans+=solve(q,y)*solve(i,x)



print ans%1000000007

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<Object>() {

			@Override
			public int compare(Object o1, Object o2) {
				// TODO Auto-generated method stub
				int[] one=(int[])o1;
				int[] two=(int[])o2;
				for(int i=0;i<order.length;i++)
				{
					int k=order[i];
					if(one[k]<two[k])
						return 1;
					else if(one[k]>two[k])
						return -1;
					else continue;
				}
				return 0;
			}
		});
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int m=scanner.nextInt();
		
		int[][] robot=new int[n][2];
		int[][] works=new int[m][2];
		for(int i=0;i<n;i++)
		{
			robot[i][0]=scanner.nextInt();
			robot[i][1]=scanner.nextInt();
		}
		for(int i=0;i<m;i++)
		{
			works[i][0]=scanner.nextInt();
			works[i][1]=scanner.nextInt();
		}
		final int[] order= {0,1};
		sort(robot,order);
		sort(works, order);
		int i=0;
		int j=0;
		long ans=0;
		int k=0;
		while(i<n&&j<m) {
			if(robot[i][0]>=works[j][0]&&robot[i][1]>=works[j][1])
			{
				ans+=200*works[j][0]+3*works[j][1];
				k++;
				i++;
				j++;
			}
			else
			{
				j++;
			}
		}
		System.out.println(k+" "+ans);
		
				
				

	}

}