山西教育学会的网站建设,wap网站开发自适应手机屏幕开源包,学校网站查询个人信息,西安企业招聘贴一下我去年9月份写的博客
三道编程题#xff0c;一道数学题#xff0c;两道图论#xff0c;哎嘿嘿#xff0c;我就是不会做#xff0c;哎嘿嘿#xff0c;哭了。。。
一.最小值
牛牛给度度熊出了一个数学题#xff0c;牛牛给定数字n,m,k#xff0c;希望度度熊能找到…贴一下我去年9月份写的博客
三道编程题一道数学题两道图论哎嘿嘿我就是不会做哎嘿嘿哭了。。。
一.最小值
牛牛给度度熊出了一个数学题牛牛给定数字n,m,k希望度度熊能找到一组非负整数a,b满足(n−a)(m−b)≤k且ab尽量小。
度度熊把这个问题交给了你希望你能帮他解决。 那么做这种题目一看就是数学题当时我直接看了几眼没思路就跳了。没想到是线性规划方程 其实要把这个方程拆开看 k(n-a)(m-b)nm-ma-nbab m(n-a)b(a-n) m(n-a-b)b(a-nm) // 这一步是关键如果没有想到这一步那么后面的就更想不到了 m(n-(ab)) b ((m-n) a) m ( n − ( a b ) ) m(n - (ab)) m(n−(ab)) 是不是很像初高中做的不等式。。。呵呵呵 import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);long n in.nextLong();long m in.nextLong();long k in.nextLong(); /**(n - k / m) a b,我们要让两数更小那个降低更快,那么其实让n更小降低得会更快点,这个也是一个关键点*/if(n m) { long temp n m;m temp;}// 所以经过上面分析列式子可以得System.out.print(n - k / m);}
}二.返回公司 import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);int T in.nextInt();while(T 0) {T--;int n in.nextInt();int m in.nextInt();ArrayListInteger[] graph new ArrayList[n 1];for(int i 1 ;i n; i) {graph[i] new ArrayList();}for(int i 0; i m;i ) {int a in.nextInt();int b in.nextInt();graph[a].add(b);graph[b].add(a);}ListInteger now graph[1];boolean flag false;for(int i : now) { ListInteger next graph[i];if(next.contains(n) || i n) {flag true;break;}}if(flag) { // 这个输出一定要放外面放里面的话如果第一个不符合就会跳出来// 就检测不到后面的了相当于每次都检测第一个System.out.println(POSSIBLE);} else {System.out.println(IMPOSSIBLE);}}}
}
不愧是2020的题虽然是不同批次的但是跟之前做的那套题的算法解法差不多,之前那道题可以点击这里
3. 上网找了挺久的都没有找到解析所以决定问聪明的chatgpt(后续来了问了ChatGPT也也没问出来答案都是错的就连已有的测试用例都过不了)
