第二届新生序设计竞赛解题报告.pptVIP

第二届新生程序设计竞赛解题报告 A: 进制转换II 题目的意思很明确，输入一个1000位以内的二进制数，将其转换为十六进制并输出。 我们都知道，要把二进制转换为十六进制只需要将二进制数四位四位的转换就行了。例如： 1010 0100 把这个二进制数分成两部分，前面四位一部分，后面四位一部分。前面四位转换为十六进制是A，后面四位转换为十六进制是4，所以输出A4就行了。 其中注意一些特殊的数据（位数不是4的倍数的时候）。如输入101100，结果是2C；因为输入的数据可以看成0010 1100，根据前面的方法四位四位的分开转换成十六进制就行了。 C:两圆外公切线之交 给定两圆的坐标和半径，求两圆的两条外公切线之交点。 数学知识：相似比 (x-x1)/(x-x2)=r1/r2 x=(x1*r2-r1*x2)/(r2-r1); (y-y1)/(y-y2)=r1/r2 y=(y1*r2-r1*y2)/(r2-r1);  D:精明的采购员John 动态规划 dp[i][j]=dp[i-1][w]+w*(node[i].x-node[i-1].x)+(j-w)*node[i].c; i:哪个摊位 J:到该摊位收集的蔬菜重量 Dp[i][j]表示费用 贪心： 根据什么来贪心 （1）和： (e-node[i].x)*node[i].f+node[i].c*