#include <iostream.h> #include <stdio.h>

#include <iostream.h> 是一个C++标准库头文件，用于输入输出流操作。它包含了一些用于输入输出的类和函数，例如cout和cin。

#include <stdio.h> 是一个C语言标准库头文件，用于输入输出操作。它包含了一些用于输入输出的函数，例如printf和scanf。

这两个头文件的作用是为了方便程序员进行输入输出操作，使得程序可以与用户进行交互，输出结果或者接收输入。

相关问题

运用贪心算法，每次挑选目前单价最高且重量未超过背包剩余容量的物品。补全以下代码#include <iostream.h> #include <stdio.h> typedef struct { char name[16]; // 名称 double p; // 价值 double w; // 重量 double r; // 单价 }good; int main() { int n, i, j, k; good *G, temp; double C; // 存储当前背包容量 double value; // 背包当前所装物品总价 freopen("Knapsack.in", "r", stdin); freopen("Knapsack.out", "w", stdout); cin>>n; cin>>C; G = new good[n]; for(i=0; i<n; i++) { cin>>G[i].name; cin>>G[i].p; cin>>G[i].w; G[i].r=G[i].p/G[i].w; } //************************************************ //================================================= cout<<"Total price: "<<((int)(100*value+0.5))*0.01<<endl; return 0; }

补全的代码如下：

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

typedef   struct   {
    char name[16];  // 名称
    double p;       // 价值
    double w;       // 重量
    double r;       // 单价
} good;

// 比较函数，用于排序
bool cmp(good a, good b) {
    return a.r > b.r;
}

int main() {
    int n, i, j, k;
    good *G, temp;
    double C;   // 存储当前背包容量
    double value = 0;   // 背包当前所装物品总价

    freopen("Knapsack.in", "r", stdin);
    freopen("Knapsack.out", "w", stdout);

    cin >> n;
    cin >> C;

    G = new good[n];
    for(i = 0; i < n; i++) {
        cin >> G[i].name;
        cin >> G[i].p;
        cin >> G[i].w;
        G[i].r = G[i].p / G[i].w;
    }

    // 按照单价从高到低排序
    sort(G, G + n, cmp);

    // 按照贪心算法选择物品
    for(i = 0; i < n; i++) {
        if(G[i].w <= C) {   // 若当前物品可以放入背包
            C -= G[i].w;    // 更新背包容量
            value += G[i].p;    // 更新背包所装物品总价
        } else {    // 若当前物品无法放入背包
            value += G[i].r * C;    // 将背包剩余容量全部用于装当前物品
            break;
        }
    }

    // 输出结果
    cout << "Total price: " << ((int)(100 * value + 0.5)) * 0.01 << endl;
    return 0;
}

代码中使用了 `sort` 函数进行排序，需要添加头文件 `algorithm`。在选择物品时，如果当前物品无法放入背包，则将背包剩余容量全部用于装当前物品，这是贪心算法的核心思想之一。最后输出结果时，使用了四舍五入的方法，即将数值乘以 100 后加上 0.5，再取整数部分，最后除以 100。

程序提示：用二维数组表示8´8格的国际象棋棋盘。栈用顺序结构实现。 #include<iostream.h> #include<stdio.h> int line[8],answer=0; void show()//显示摆放的结果. { int i,j; for(i=0;i<8;i++) { for(j=0;j<8;j++) { if(line[i]==j) cout<<"Q"; else cout<<"*"; } cout<<endl; } answer++; cout<<endl; cout<<answer<<endl; getchar(); } int Judge(int t)//判断摆放的位置是否正确,不正确返回1,正确返回0. { int i,n=0; for(i=0;i<t;i++) { if(line[i]==line[t]) {n=1;break;} if(line[i]+i==line[t]+t) {n=1;break;} if(line[i]-i==line[t]-t) {n=1;break;} } return n; } void control(int n)//主要控制函数. { int t=8; for(line[n]=0;line[n]<t;line[n]++) { if(Judge(n)) continue; else if(n!=7) control(n+1); else show(); } } int main()//主函数. { control(0); cout<<answer<<endl; return 0; }

这段程序是用来解决八皇后问题的，通过用二维数组表示棋盘，用栈来存储每一行中皇后所在的列数，然后通过递归调用控制函数来尝试每一行中皇后的摆放位置，如果满足不在同一列，不在同一对角线的条件，就继续递归下一行，直到摆放完第八行，输出结果。程序中的 show 函数用来显示结果，Judge 函数用来判断摆放的位置是否正确，control 函数是主要的控制函数。