米哈游0904游戏测试-编程
考试的时候一个小时没想出来今天看了下题10分钟大概是ac了 /*斐波那契字符串（每个连续字串的长度符合斐波那契数列，从1，1开始），如输入int n能构成长度为n的斐波那契字符串，则输出符合格式的任意字符串；如果不能，输出NG 测试用例： 输入 1 输入 2 输入 4 输入 5 输出 a 输出 ac 输出 acdd 输出 NGimport 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秋招##笔试题目##米哈游笔试#
类似资料：