如何在C ++中将浮点值存储在数组中

问题描述 投票:0回答:2

我得到一个整数值作为我的输出,但我希望它是一个浮点值。我无法在我的代码中找出问题。这是代码。

#include <iostream>
#include <vector>
#include <bits/stdc++.h>

using std::vector;
using namespace std;

double get_optimal_value(int n, int capacity, vector<int> weights, vector<int> values) {
  double value = 0.0,p=0.0;
  float max=0.0;
  float m=n,i,k,j,t;
  // write your code here
  vector<double> a(m);
  for(i=0;i<m;i++)
  {
    p=(values[i]/weights[i]);
    a.push_back(p);
  }
  sort(a.begin(), a.end(), greater<double>());

  for(j=0;j<m;j++)
  {
    for(k=0;k<m;k++)
    {
        if(a[j]==values[k]/weights[k])
        {
            if(weights[k]<=capacity){
              value= value + values[k];
              capacity=capacity-weights[k];
              if(capacity==0)
              {
                return value;
                  } 
              }else if(weights[k]>capacity){
                value=value + a[j]*capacity;
                return value;
              }
          }
      }
    }
    return value;  
}

int main() {
  int n;
  int capacity;
  std::cin >> n >> capacity;
  vector<int> values(n);
  vector<int> weights(n);
  for (int i = 0; i < n; i++) {
    std::cin >> values[i] >> weights[i];
  }

  double optimal_value = get_optimal_value(n,capacity, weights, values);

  std::cout.precision(10);
  std::cout << optimal_value << std::endl;
  return 0;
}

INPUT

1 10500 30

输出160

但是我希望答案是双精度或浮点型和预期的输出是

166.667

你们能帮我吗?

c++ arrays algorithm floating-accuracy knapsack-problem
2个回答
0
投票

我查看了您的代码,我很确定get_optimal_value只能返回整数值。例如,行p=(values[i]/weights[i]);丢失浮点值。我强烈建议您使用调试器密切关注您的程序,并找出错误的出处。


0
投票

在这样的表达式中

p=(values[i]/weights[i]);

或这样

if(a[j]==values[k]/weights[k])

在右侧使用了整数运算。

例如,要获得浮点结果,应将操作数之一转换为double类型

p = static_cast<double>( values[i] ) / weights[i];

if ( a[j] == static_cast<double>( values[k] ) / weights[k] )
© www.soinside.com 2019 - 2024. All rights reserved.