1075: 聚餐人数统计

题目描述

马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计n个人,在一家饭店里吃饭,共花了cost先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举法编程计算男人、女人和小孩各有几个。

输入

输入两个正整数,表示人数n和花费cost。

输出

若问题有解,则输出所有解,每行输出三个数据,代表男人、女人和小孩的人数,用空格分隔;若问题无解,则输出“No answer"。

样例输入

30 50

样例输出

0 20 10
1 18 11
2 16 12
3 14 13
4 12 14
5 10 15
6 8 16
7 6 17
8 4 18
9 2 19
10 0 20

来源#include<stdio.h> 
#define TRUE 1 
#define FALSE 0 
 
 
int main() 

    int n, c; 
    int i, j, k ; 
    int NoAnswer = TRUE; 
 
    scanf("%d%d", &n, &c); 
 
    for(i = 0;i <= n; i++) 
        for(j = 0; j <= n - i; j++) 
        { 
            k = n - i - j; 
              if(3 * i + 2 * j + k == c)              { 
                printf("%d %d %d\n", i, j, k); 
                NoAnswer = FALSE; 
            } 
        } 
 
    if(NoAnswer == TRUE) 
        printf("No answer\n"); 
 
    return 0; 

猜你喜欢

转载自www.cnblogs.com/binanry/p/9234140.html