[已解决]新手求助：数羊问题

河岸柳

为什么第二个输出结果为-6
例如：输入：2     正确输出：4        错误输出：4
                   1                     6                       -6
                   2

问题：收费员将他的羊拿走一半，又还给老汉一只。后面每过一个收费站，都是拿走当时羊的一半，然后退还一只，等到老汉到达市场，就只剩下3只羊了。能帮忙算一下老汉最初有多少只羊吗？

Input
输入数据第一行是一个整数N，下面由N行组成，每行包含一个整数a(0<a<=30),表示收费站的数量。

Output
对于每个测试实例，请输出最初的羊的数量,每个测试实例的输出占一行。

我的代码如下：

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int count, sum=3, num, i;
   
6.        
   
7.         scanf("%d",&count);
   
8.        
   
9.         while(count--)
   
10.         {
    
11.                 scanf("%d",&num);
    
12.        
    
13.                 for(i=1;i<=num;i++)
    
14.                 {
    
15.                         sum=(sum-1)*2;
    
16.                 }
    
17.                 printf("%d\n",sum);
    
18.                
    
19.                 sum=0;
    
20.         }
    
21.          
    
22.          return 0;
    
23. }

复制代码

最佳答案

月排行榜 / 总排行榜

kishere

2021-9-17 15:41:37

sum复用了, 每次进for之前应该置初始值3.
另外算法不对建议自己打断点调试查看过程中各变量的值

跳转到最佳答案楼层

kishere

sum复用了, 每次进for之前应该置初始值3.
另外算法不对建议自己打断点调试查看过程中各变量的值

傻眼貓咪

Python 代码：

1. def sheep(toll: int) -> int:
   
2.     res = 3
   
3.     for n in range(toll):
   
4.         res = (res-1)<<1
   
5.     return res
   
6. 
   
7. N = int(input())
   
8. 
   
9. for n in range(N):
   
10.     print(f"测试实例 {n+1}，最初的羊的数量为：{sheep(int(input()))}")

复制代码

C 代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int sheep(int toll){
   
5.     int res = 3;
   
6.     for(int n=0; n<toll; n++){
   
7.         res = (res-1)<<1;
   
8.     }
   
9.     return res;
   
10. }
    
11. 
    
12. int main(){
    
13.     int N;
    
14.     scanf("%d", &N);
    
15.     for(int n=1; n<=N; n++){
    
16.         int a;
    
17.         scanf("%d", &a);
    
18.         printf("测试实例 %d，最初的羊的数量为：%d\n",n , sheep(a));
    
19.     }
    
20.     return 0;
    
21. }

复制代码

C++ 代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. int sheep(int toll){
   
5.     int res = 3;
   
6.     for(int n=0; n<toll; n++){
   
7.         res = (res-1)<<1;
   
8.     }
   
9.     return res;
   
10. }
    
11. 
    
12. int main(){
    
13.     int N;
    
14.     cin >> N;
    
15.     for(int n=1; n<=N; n++){
    
16.         int a;
    
17.         cin >> a;
    
18.         cout << "测试实例 " << n << "，最初的羊的数量为：" << sheep(a) << endl;
    
19.     }
    
20.     return 0;
    
21. }

复制代码

示例：

1. 3
   
2. 3
   
3. 测试实例 1，最初的羊的数量为：10
   
4. 4
   
5. 测试实例 2，最初的羊的数量为：18
   
6. 5
   
7. 测试实例 3，最初的羊的数量为：34

复制代码