zoukankan      html  css  js  c++  java
  • 巧克力分配问题——C语言

             某品牌巧克力使用500克原料可制作55小块巧克力,请编程实现:输入原料重量(以千克为单位),计算出制作巧克力的块数(四舍五入)。然后对这些巧克力进行分包,小盒放11块,大盒放24块,问各分装多少大盒多少小盒剩余巧克力块数最少。

    #include<stdio.h>
    int main() {
    	int numbers,min;
    	double weight, per = 0.5 / 55;
    	printf("Input material weight:");
    	scanf("%lf", &weight);
    	min = numbers = int(weight / per + 0.5);		//四舍五入
    	printf("Chocolate number=%d
    ", numbers);
    	for (int i = 0; i <= numbers / 11; i++)         //第一遍枚举找巧克力的最小剩余数
    		min = (numbers - i * 11) % 24 < min ? (numbers - i * 11) % 24 : min;
    	for (int i = 0; i <= numbers / 11; i++) {         //第二遍把等于最小值的情况给输出
    		if ((numbers - i * 11) % 24 == min) {
    			printf("Little box=%d,big box=%d,rest=%d
    ", i, (numbers - i * 11) / 24, min);
    		}
    	}
    	return 0;
    }
  • 相关阅读:
    分解质因数
    记忆化搜索
    BFS(广度优先搜索)
    DFS(深度优先搜索)
    A*算法
    最小生成树
    最近公共祖先(LCA)问题
    k短路算法
    次短路问题
    拓扑排序
  • 原文地址:https://www.cnblogs.com/F-itachi/p/9974340.html
Copyright © 2011-2022 走看看