刚才模拟题 大家考的如何？

第三个题直接输出了26，通过率10%

第三题做的我快睡着了，愣了一个多小时，硬是没写出一行代码。

https://www.nowcoder.com/discuss/22561?type=0&order=0&pos=6&page=1  这里有答案

选择题又要错一半2333

编程第三道思路有人提供一下吗？？好难啊

我最后一个小时就卡在第一道编程题，算法没学过，考完三分钟才写出来，不过已经太迟了 Scanner in = new Scanner(System.in); String s = String.valueOf(in.nextInt()); int re1; int re2; char[] ch = s.toCharArray(); int split = 1; for (int i = 0; i < s.length() - 1; i++) { re1 = 1; re2 = 1; for (int j = 0, k = split; j < split || k < s.length();) { if (j != split) { re1 *= Integer.parseInt(String.valueOf(ch[j])); j++; } if (k != s.length()) { re2 *= Integer.parseInt(String.valueOf(ch[k])); k++; } } if (re1 == re2) { System.out.println("YES"); return; } split++; } System.out.println("NO"); return;

第三个题全排列然后在判断是不是时间太长。。。

编程题第一道是咋写的

第三题说编程题感觉更像是智力题。 刻意往上套了两种情况，通过20%

有几个特别有意思的选择题， 那三个圆形材料怎么把娱乐区分成八份的，还有那个连续四个月评选月度之星的题，我最喜欢这样的题了tm的居然没做出来。。谁告诉我下这俩题怎么做的。。

肯定不是全排列啊。。想了半天是不是递推没想懂。。

我去，你们第三题怎么好像都跟我不一样啊，我是那个n个0，m个1，算最大能组成多少字符串。

第二题是不是只要判断长度相同，并且包含的字符及其个数相同就属于同一类了

顺便吐槽一下Android卷选择题第5题和第10题。 第5题第i个位置，也不说从0开始数还是从1开始数； 第10题什么叫“Android中所有类的基类”，摸不着头脑。

三个圆形材料的表示完全没看懂题 场地的形状都不知道 不知道怎么玩的 四个月的那个从仅有两个在七月入手

第一题有人做吗？就是按位相乘的那道题 我的一直90%

第三题，递归做的全排，然后一个子串一个子串的测试，看是不是回文。然后累加，如果累加值大于K则符合条件，是优美回文。提交过了40%，提示超时。 改进：记递归做全排的层数为n，当n>=M-1的时候就开始测试是否为回文字符串，当是回文子串的数量大于等于K的时候就return。 提交过了20%，不过好像没提示超时。

第三题dfs还需要求perm这种做法ac%40

第三题是二位花费的背包问题，每件物品要花费0和1各x和y个，总共有n个0和m个1，问每件物品最多取一次，最多可以取多少物品，递归公式为a[j][k] = max(a[j-thing[i].x][k-thing[i].y,a[j][k])，其中thing[i].x为第i件物品消耗多少个x，thing[i].y为第i件物品消耗1的个数。 我的代码：(100%通过) #include <iostream> using namespace std ; struct thing {     int x;  // 需要 0 的个数     int y;  // 需要 1 的个数     thing(){         x = 0 ;         y = 0 ;     } }; int maxx( int x, int y) {     if (x<y)         return y;     return x; } int main( int argc, const char * argv[]) {     int x,n,m;     cin >>x>>n>>m;     string s[ 55 ];     thing th[ 55 ];     int a[ 555 ][ 555 ];     for ( int i= 0 ;i<x;i++)         cin >>s[i];     for ( int i= 0 ;i<x;i++)         for ( int j= 0 ;j<s[i]. length ();j++)         {             if (s[i][ j ] == '0' )                 th[i]. x ++;             else if (s[i][ j ] == '1' )                 th[i]. y ++;         }          for ( int i= 0 ;i<=n;i++)         for ( int j= 0 ; j<=m;j++)             a[i][j]= 0 ;  // 边界     int ans= 0 ;     for ( int i= 1 ;i<=x;i++)         for ( int j=n;j>=th[i- 1 ]. x ;j--)             for ( int k=m;k>=th[i- 1 ]. y ;k--)             {                 a[j][k]= maxx (a[j][k],a[j-th[i- 1 ]. x ][k-th[i- 1 ]. y ]+ 1 );                 if (a[j][k]>ans)                     ans=a[j][k];             }      cout <<ans<< endl ;     return 0 ; }