C++作业18

兑换硬币

用一张一元票换1分、2分和5分的硬币，每种至少一枚， 问有几种换法？

输入

无

输出

输出只有一行（这意味着末尾有一个回车符号），包括 1 个整数

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int cnt = 0;
    for(int i = 1;i<=(100-2-5)/1;i++)
    {
        int s = 100-i*1;
        for(int j = 1;j<=(s-5)/2;j++)
        {
            int k = (100-i*1-j*2)/5;
            if(i*1+j*2+k*5 == 100)
            {
                cnt++;
            }
        }
    }
    
    
    
    return 0;
}

购买文具

题目描述

新学年就要开始了，爸爸把N元钱给了小青，让他购买一批文具，并作了以下要求：只能买圆珠笔、铅

笔和铅笔芯，并且每样至少买一支，总数要超过30支，而且钱要全部花完。

当小青去到文具店时，发现圆珠笔8角钱一支、铅笔2角钱一支、铅笔芯1角钱一支。小青怎么买才能符

合爸爸的要求呢？请你编个程序帮他算出符合购买要求的所有方案总数。

输入

一个整数N，表示购买文具一共的元数。（1 <= N <= 50）

输出

一个整数，即符合购买要求的所有方案总数。

输入复制

8

输出复制

135

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int n;
    cin>>n;
    n = n*10;
    int cnt = 0;
    for(int i = 1;i<=(n-2-1)/8;i++)
    {
        int s = n-i*8;
        for(int j = 1;j<=(s-1)/2;j++)
        {
            int k = (s-j*2)/1;
            if(i*8+j*2+k*1 == n && i+j+k>30)
            {
                cnt++;
            }
        }
    }
    cout<<cnt;
    
    
    return 0;
}

搬砖问题

36 块砖， 36 人搬。男搬 4 ，女搬 3 ，两个小儿抬一砖。要求一次全搬完。问需男、女、

小儿各若干？

注意：假设男、女、小孩都有，请按照男、女、小孩的顺序输出所有可能的人数分配，每

种人数分配方案占1行，每个数字空格隔开。

输入

无

输出

所有可能的人数分配方案，按照由小到大输出

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    for(int i = 1;i<=36-1-2;i++)
    {
        for(int j = 1;j<=36-i-2;j++)
        {
            int k = 36-i-j;
            if(i+j+k == 36 && i*4+j*3+k/2 == 36 && k%2 == 0)
            {
                cout<<i<<" "<<j<<" "<<k<<endl;
            }
        }
    }
    
    
    
    
    
    return 0;
}

马克思手稿的问题

马克思手稿中有一道趣味数学题：有30个人，其中可能有男人、女人和小孩，在一家饭

馆里吃饭共花了50先令，假设每个男人各花3先令，每个女人各花2先令，每个小孩各花

1先令，问男人、女人和小孩各有几人？（注意：不一定男人、女人、小孩都有）

输入

无

输出

每行3个数，按照男人、女人、小孩的顺序，由小到大依次输出所有可能的人数方案

（男人、女人、小孩其中某些人的数量可以为0）

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    for(int i = 0;i<=30;i++)
    {
        for(int j = 0;j<=30-i;j++)
        {
            int k = 30-i-j;
            if(i*3+j*2+k*1 == 50 && i+j+k == 30)
            {
                cout<<i<<" "<<j<<" "<<k<<endl;
            }
        }
    }
    
    
    
    
    
    return 0;
}

桐桐的计算

这个周末数学老师布置了一道有趣的题目，意思是：九头鸟（传说中的一种怪鸟，它有九个

头，两只脚）、鸡和兔子关在一个笼子里。数数它们的头正好是100个，数数它们的脚也正

好是100只。老师让桐桐编程计算其中九头鸟、鸡和兔子各有多少只，你能帮助桐桐吗？

输入

无

输出

前面若干行，每行输出满足题目条件的一个解，共三个数，分别

表示九头鸟、鸡和兔子的只数，最后一行输出题目解的总数。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    for(int i = 1;i<=(100-2)/9;i++)
    {
        for(int j = 1;j<=(100-i*9)/1;j++)
        {
            int k = (100-j*9-i*1)/1;
            if(i*2 + j*2 +k*4 == 100 && i*9+j+k == 100)
            {
                cout<<i<<" "<<j<<" "<<k<<endl;
            }
        }
        
    }
    
    
    
    
    
    
    
    
    
    return 0;
}

怎样种树？

公园准备在小山上种桃树、梨树、苹果树，为了美观，总共准备种n棵树（n>=6且n一定是6的倍数），

要求三种树都得有，且每种树的数量都得是偶数，桃树的数量不能比梨树的数量多，梨树的数量不能

比苹果树的数量多。请问有这三种树的数量分别有哪些可能的组合方法，从少到多分别数出桃树、梨

树、苹果数可能的数量组合，每行1个方案。（6.1.99）

输入

一个整数n（n>=6且是6的倍数）

输出

若干行的可能的组合方案，每行3个数，

分别代表桃树、梨树、苹果树的可能的

方案。

输入复制

18

输出复制

2 2 14

2 4 12

2 6 10

2 8 8

4 4 10

4 6 8

6 6 6

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for(int i = 1;i<=-2-2;i++)
    {
        for(int j = 2;j<=n-i-1;j++)
        {
            int k = n-i-j;
            if(i%2 == 0 && j%2 == 0 && k%2 == 0)
            {
                cout<<i<<" "<<j<<" "<<k<<endl;
            }
        }
        
    }
    
    
    
    
    
    
    
    
    
    
    return 0;
}

姐妹对数

给定两个不同的正整数x，y，若x+y能被3除尽或能被7除尽，则称x，y为姐妹数对。例如：

2,4；2,5；为姐妹数对。

3,14；

不是姐妹数对。

那么，对给出的一个整数n(1≤n≤100)， 1,2，…，n之间有多少个姐妹数。

输入

一个整数n

输出

一个整数，即1～n之间姐妹数对的个数。

输入复制

6

输出复制

8

#include<iomanip>
using namespace std;
int main()
{
    for(int a = 1;a<24/4;a++)
    {
        for(int d = 1;d<24/4;d++)
        {
            int h = a+ a+d + a+2*d + a+3*d;
            int x = a*(a+d)*(a+2*d)*(a+3*d);
            if(h == 23 && x == 880)
            {
                cout<<a<<" "<<a+d<<" "<<a+2<<" "<<a+3*d<<endl;
            }
        }
        
    }
    
    
    
    
    
    
    
    return 0;
}

四个人的年龄求解

张三、李四、王五、刘六他们四人的年龄是一个等差数列，且年龄相加是26，

相乘是880，请问这四个人可能的年龄分别是多少？（假设一个人的年龄范

围在1~130之间）

输入

无

输出

按照由小到大输出四个人的年龄的可能的值，数与数用空格隔开，每个可能的年龄方

案一行，请输出所有可能的年龄方案

纸盒的最大体积是多少？

输入

一个整数 n ，代表正方形纸板的边长

输出

纸盒的最大体积

样例

输入复制

5

输出复制

9

一个六位数

有一个六位数，其个位数字7，现将个位数字移至首位（十万位），而其余各位数字

顺序不变，均后退一位，得到一个新的六位数，假如新数为旧数的4倍，求原来的六

位数。

输入

无

输出

原来的六位数

猴子吃桃子

猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一

个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下

的一半零一个。到了第十天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃

子？

输入

无

输出

一个整数，第一天共有多少个桃子