循环----？？？（c++）

兑换硬币

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

输入

无

输出

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

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

购买文具

题目描述

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

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

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

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

输入

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

输出

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

输入复制

8

输出复制

135

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

搬砖问题

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

小儿各若干？

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

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

输入

无

输出

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

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

马克思手稿的问题

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

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

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

输入

无

输出

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

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

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

桐桐的计算

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

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

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

输入

无

输出

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

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

#include <iostream>
using namespace std;
int main()
{
	for(int i = 1;i<=(100-2-2)/9;i++)
	{
		for(int j = 1;j<=(100-i*9-1)/1;j++)
		{
			int k = (100-9*i-1*j)/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>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i = (n-1-1);i>=1;i--)
	{
		for(int j = (n-i*1-1);j>=1;j--)
		{
			int k = (n-1*i-1*j);
			if(i*1+j*1+k*1==n&&i<=j&&j<=k&&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 <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int cnt;
	cnt = 0;
	for(int i = 1;i<=n;i++)
	{
		for(int j = 1;j<=n;j++)
		{
			int k = i+j;
			if((k%3==0||k%7==0)&&i<j)
			{
				cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}

四个人的年龄求解

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

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

围在1~130之间）

输入

无

输出

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

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

#include <iostream>
using namespace std;
int main()
{
	for(int i = 1;i<=26-1-1-1;i++)
	{
		for(int j = 1;j<=26-1-1-1;j++)
		{
			for(int k = 1;k<=26-1-1-1;k++)
			{
				int l = 26-i-j-k;
				if(i*j*k*l==880)
				{
					cout<<i<<" "<<j<<" "<<k<<" "<<l<<endl;
				}
			}
		}
	}
	return 0;
}

纸盒的最大体积是多少？

在一张尺寸为n * n厘米的正方形硬纸板的四个角上，分别裁剪掉一个     n   {  |————————|

m * m厘米的小正方形，就可以做成一个无盖纸盒，请问这个无盖纸盒   n   {  |                             | 

的最大体积是多少？                                                                                 n   {  |                             |

（立方体的体积v = 底面积 * 高）                                                             n   {  |    m*n                  |

比如：n = 5，那么裁掉的小正方形的尺寸可能是1厘米、2厘米               n   {  |____                     |

如果裁掉1厘米的四个小正方形，得到纸盒的体积 = (5 - 2) * (5 - 2) * 1    n   {  |       |                     |

= 9立方厘米                                                                                              n   {  |——|———--——|

如果裁掉2厘米的四个小正方形，得到纸盒的体积 = (5 - 4) * (5 - 4) * 2

= 2立方厘米

因此，裁掉边长为2的四个小正方形得到的纸盒体积最大，最大体积为

9（立方厘米）

（7.1）（n-2m）*（n-2m）*m

输入

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

输出

纸盒的最大体积

样例

输入复制

5

输出复制

9

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a = 0;
	for(int m = 1;m<n/2;m++)
	{
		int q = (n-m*2)*(n-m*2)*m;
		if(q>a)
		a = q;
	}
	cout<<a;
	return 0;
}

回文数

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数

是回文数，例：7,22,131,2112,31013,…都是回文数。 对任意给出的一个整数n,经过一系列的处理，

最后都能成为回文数。处理的方法是，该数加上它的颠倒数，

例如：n=176

第一次处理后

176+671＝847

第二次处理后

847+748＝1595

第三次处理后

1595+5951＝7546

第四次处理后

7546+6457＝14003

第五次处理后

14003+30041＝44044

此时成为回文数，共进行５次处理。

问题：给出n 后，求出使该数按照以上规则进行一系列处理后成为回文数的最少操作次数。

输入

n 一个整数（１ ≤n≤1000000 ）

输出

使 n 成为回文数的最少处理次数。 若开始给出的 n 是回文数，

则输出０（即不需任何处理）。

输入复制

67

输出复制

2

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a;
	a = 0;
	int cnt = 0;
	int q;
	for(int m = 1;true;m++)
	{
		q = n;
		while(n!=0)
		{
			a = a*10+n%10;
			n = n/10;
		}
		cnt++;
		n = q;
		q = n;
		if(a==n)
		{
			break;
		}
		n = a+q;
		q = n;
		a = 0;

	}
	cout<<cnt-1;
	return 0;
}

一个六位数

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

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

位数。

输入

无

输出

原来的六位数

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

猴子吃桃子

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

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

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

子？

输入

无

输出

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

#include <iostream>
using namespace std;
int main()
{
	int i = 1;
	for(int n = 1;n<=10;n++)
	{
		i = (i+1)*2;
		cout<<i<<endl;
	}
	cout<<i;
	return 0;
}