米哈游0904游戏测试-编程

考试的时候一个小时没想出来今天看了下题10分钟大概是ac了 /*斐波那契字符串(每个连续字串的长度符合斐波那契数列,从11开始),如输入int n能构成长度为n的斐波那契字符串,则输出符合格式的任意字符串;如果不能,输出NG
测试用例:  输入 1       输入 2        输入 4 输入 5  输出 a       输出 ac       输出 acdd      输出 NG  
import java.util.*;
public class MiHaYou {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int[] dp =new int[n+1];
        dp[1]=1;
        dp[2]=1;
        int sum=0;
        for(int i=3;i<=n;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        for(int i=0;i< dp.length;i++){
            sum+=dp[i];
            if(sum==n){
                for(int j=0;j<=i;j++){
                    for(int k=0;k<dp[j];k++){
                        dp[1]=0;
                        System.out.print(dp[j]);
                    }
                }
                break;
            } else if (sum>n) {
                System.out.println("NG");
                break;
            }
        }
    }
}



#米哈游2022秋招##笔试题目##米哈游笔试#
全部评论
楼主请问测试都有什么题型呀 纯编程还是有选择填空 ?
点赞 回复 分享
发布于 2022-09-09 15:17 湖北
请问有多少道编程题呀
1 回复 分享
发布于 2022-09-11 16:57 湖北
没想出来笔试只过了50%挂了
1 回复 分享
发布于 2022-09-07 00:30 江苏
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-07 08:01 北京

相关推荐

05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
5
22
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务