网易C++笔试第二题,就是那个有多少黑字符串的问题

RT,求代码! 我用递归只过了50%
全部评论
题目看不懂,输入2怎么输出9的
点赞
送花
回复 分享
发布于 2016-09-12 21:40
是不是最后数太大越界了啊?你也是死脑筋啊,你都想起来用用递归了,怎么不自己算出来,然后用string写出来,然后建个hashmap,直接查呢? 好吧,其实我更笨,根本没想找规律的事
点赞
送花
回复 分享
发布于 2016-09-13 03:26
国泰君安
校招火热招聘中
官网直投
交完卷才想起来找规律。。。
点赞
送花
回复 分享
发布于 2016-09-13 08:41
//找规律,最后得到递推公式 import java.util.Scanner; public class Main {     private static final int MAXN = 35;     private static long dp[] = new long[MAXN];     private static void init() {         dp[1] = 3;         dp[2] = 9;         for (int i = 3; i < MAXN; i++) {             dp[i] = dp[i - 1] * 2 + dp[i - 2];         }     }     public static void main(String[] args) {         Scanner cin = new Scanner(System.in);         init();         while (cin.hasNext()) {             int n = cin.nextInt();             System.out.println(dp[n]);         }     } }
点赞
送花
回复 分享
发布于 2016-09-13 09:20
网易校招C++这个岗位不是撤了吗?怎么申请这个的?
点赞
送花
回复 分享
发布于 2016-09-13 15:29

相关推荐

牛牛不会牛泪:可以先别急着租房,去青旅,或者订个近点的宾馆待几天。先看看要做的能不能学到东西,然后看文档完不完善,写的好不好,mentor对你咋样,公司氛围啥的。情况不对赶快跑路找下家
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务