求大佬帮

fast1314

求解答

大马强

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int n,i,j,N,count=3;
   
6.         printf("请输入n = ");
   
7.         scanf("%d", &n);
   
8.         printf("请输入N = ");
   
9.         scanf("%d", &N);
   
10.        
    
11.     int yh[n][n] = {1};
    
12.    
    
13.     for(i=0;i<=n;i++)
    
14.     {
    
15.             yh[i][0] = 1;
    
16.             yh[i][i] = 1;
    
17.         }
    
18.     if (N==1)
    
19.     {       
    
20.                 printf("%d",N);
    
21.                 return 0;
    
22.         }
    
23.    
    
24.     for(i=2;i<=n;i++)
    
25.     {
    
26.             for(j=1;j<i;j++)
    
27.                     {
    
28.                             yh[i][j] = yh[i-1][j-1] + yh[i-1][j];
    
29.                             if (yh[i][j]==N)
    
30.                             {
    
31.                                     printf("%d",count + j+1);
    
32.                                         return 0;  
    
33.                                 }
    
34.                            
    
35.                         }
    
36.                 count= count + i+1;       
    
37.         }
    
38.            
    
39.                    
    
40.                    
    
41.            
    
42. return 0;         
    
43. }

复制代码

fast1314

大马强 发表于 2022-4-3 18:34

错的呀。。。 感谢大佬回复

大马强

fast1314 发表于 2022-4-4 11:46
错的呀。。。 感谢大佬回复

你输入啥，结果没对？

jhq999

大马强 发表于 2022-4-4 12:17
你输入啥，结果没对？

估计是因为所有评测用例最大10个亿
发现一个规律
n是行数从1开始
每行的和是2^(n-1)

fast1314

jhq999 发表于 2022-4-4 12:33
估计是因为所有评测用例最大10个亿
发现一个规律
n是行数从1开始

我直接丢c语言网测呀

fast1314

fast1314 发表于 2022-4-4 13:28
我直接丢c语言网测呀

说编译错误

大马强

fast1314 发表于 2022-4-4 13:28
说编译错误

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int n,i,j,N,count=3;
   
6.         int yh[80][80];
   
7.         printf("请输入n = ");
   
8.         scanf("%d", &n);
   
9.         printf("请输入N = ");
   
10.         scanf("%d", &N);
    
11.    
    
12.     for(i=0;i<=n;i++)
    
13.     {
    
14.             yh[i][0] = 1;
    
15.             yh[i][i] = 1;
    
16.         }
    
17.     if (N==1)
    
18.     {       
    
19.                 printf("%d",N);
    
20.                 return 0;
    
21.         }
    
22.    
    
23.     for(i=2;i<=n;i++)
    
24.     {
    
25.             for(j=1;j<i;j++)
    
26.                     {
    
27.                             yh[i][j] = yh[i-1][j-1] + yh[i-1][j];
    
28.                             if (yh[i][j]==N)
    
29.                             {
    
30.                                     printf("%d",count + j+1);
    
31.                                         return 0;  
    
32.                                 }
    
33.                            
    
34.                         }
    
35.                 count= count + i+1;       
    
36.         }       
    
37. return 0;         
    
38. }

复制代码

fast1314

大马强 发表于 2022-4-4 15:55

一样 辛苦了

大马强

fast1314 发表于 2022-4-5 15:35
一样 辛苦了