河岸柳 发表于 2021-9-17 15:41:36

新手求助：数羊问题

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

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

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

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

我的代码如下：
#include<stdio.h>

int main()
{
        int count, sum=3, num, i;
       
        scanf("%d",&count);
       
        while(count--)
        {
                scanf("%d",&num);
       
                for(i=1;i<=num;i++)
                {
                        sum=(sum-1)*2;
                }
                printf("%d\n",sum);
               
                sum=0;
        }
       
       return 0;
}

kishere 发表于 2021-9-17 15:41:37

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

傻眼貓咪 发表于 2021-9-17 17:31:15

Python 代码：
def sheep(toll: int) -> int:
    res = 3
    for n in range(toll):
      res = (res-1)<<1
    return res

N = int(input())

for n in range(N):
    print(f"测试实例 {n+1}，最初的羊的数量为：{sheep(int(input()))}")
C 代码：
#include <iostream>
using namespace std;

int sheep(int toll){
    int res = 3;
    for(int n=0; n<toll; n++){
      res = (res-1)<<1;
    }
    return res;
}

int main(){
    int N;
    scanf("%d", &N);
    for(int n=1; n<=N; n++){
      int a;
      scanf("%d", &a);
      printf("测试实例 %d，最初的羊的数量为：%d\n",n , sheep(a));
    }
    return 0;
}
C++ 代码：
#include <iostream>
using namespace std;

int sheep(int toll){
    int res = 3;
    for(int n=0; n<toll; n++){
      res = (res-1)<<1;
    }
    return res;
}

int main(){
    int N;
    cin >> N;
    for(int n=1; n<=N; n++){
      int a;
      cin >> a;
      cout << "测试实例 " << n << "，最初的羊的数量为：" << sheep(a) << endl;
    }
    return 0;
}
示例：
3
3
测试实例 1，最初的羊的数量为：10
4
测试实例 2，最初的羊的数量为：18
5
测试实例 3，最初的羊的数量为：34
页: [1]
查看完整版本: 新手求助：数羊问题