网易笔试第二题求ABpq问题,大佬们帮看一下为什么我ac0

网易笔试第二题求ABpq问题

public class Main {
	    public static void main(String[] args) {
	        Scanner sc = new Scanner(System.in);
	        int n = sc.nextInt();
	        long[][] ans = new long[n][4];
	        for(int i=0;i<n;i++){
	            ans[i][0] = sc.nextInt();
	            ans[i][1] = sc.nextInt();
	            ans[i][2] = sc.nextInt();
	            ans[i][3] = sc.nextInt();
	        }
	        long[] res = new long[n];
	        long count = 0;
	        for(int i=0;i<n;i++){
	                while(ans[i][0]<ans[i][1]){
	                    if(ans[i][0]>ans[i][1]-ans[i][2]){
	                        ans[i][0]+=ans[i][2];
	                        count++;
	                    }else{
	                       ans[i][2]=ans[i][2]*ans[i][3];
	                       ans[i][0]+=ans[i][2];
	                       count+=2;
	                    }
//	                    ans[i][0]+=ans[i][2];
//	                    ans[i][2]=ans[i][2]*ans[i][3];
//	                    count++;
	            }
	            res[i]=count;
	            count=0;
	        }
	        for(int i=0;i<n;i++){
	           System.out.println(res[i]);
	        }
	    }
	}

#网易##笔试题目#

全部评论

推荐最新楼层

不郑

微派_前端开发工程师

😂，感觉想复杂了吧。先算一下 a 要加 p 几次才能超过 a，然后在这个次数 - 1 内 p = p*q，如果某一次超过了就直接返回。 AC 代码：

点赞回复分享

发布于 2019-09-21 17:13

大抵算个名字

门头沟学院 Java

package Test4; import java.util.ArrayList; import java.util.Scanner; // 之前用int 好像是90%，改了long 就100%了，应该大概是这样的 public class Main6 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int t=scanner.nextInt(); for (int i=0;i<t;i++){ long A=scanner.nextLong(); long B=scanner.nextLong(); long p=scanner.nextLong(); long q=scanner.nextLong(); int sum=0; while (A<B){ if(A+p<B){ while (A+p<B){ p=p*q; sum++; } A=A+p; sum++; }else { A=A+p; } } System.out.println(sum); } } }

点赞回复分享

发布于 2019-09-21 17:13

喵哈哈

南京邮电大学 C++

直接乘，q>=2指数增加用不了几次。 function solve(a, b, p, q) { let gap = b - a, count = 0; while (p < gap) { p*=q; count++; } return count+1; } let n = parseInt(readline()); while (n--) { let lines = readline().split(" ").map(Number); console.log(solve(...lines)); }

点赞回复分享

发布于 2019-09-21 17:28

那咋办嘛！

腾讯_IEG_大数据平台开发

我直接让他乘到加a大于b就能ac。。。

点赞回复分享

发布于 2019-09-21 17:10

木四201907250939511

重庆邮电大学 Java

递归求解，过90%

点赞回复分享

发布于 2019-09-21 17:08