循环——枚举算法2（c++）

目录 

找和为K的两个元素

描述

在一个长度为n(n < 1000)的整数序列中，判断是否存在某两个元素之和为k。

输入

第一行输入序列的长度n和k，用空格分开。

第二行输入序列中的n个整数，用空格分开。

输出

如果存在某两个元素的和为k，则输出yes，否则输出no。

样例输入

9 10

1 2 3 4 5 6 7 8 9

样例输出

yes

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	int a[1010];
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 0;i<n;i++)
	{
		for(int j = i+1;j<n;j++)
		{
			if(a[i]+a[j]==k)
			{
				cout<<"yes";
				return 0;
			}
		}
	}
	cout<<"no";
	return 0;
}

Minecraft

描述

Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭

建自己的世界。

在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体

搭建一个长方体，并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体

的一个面。那么，他需要用掉多少张贴纸呢？

输入

一个整数N，表示小明所拥有的小立方体的个数。N不会超过1000。

输出

一个整数，即小明最少用掉的贴纸有多少张。

样例输入

9

样例输出

30

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int mi = 99999;
	int h,l;
	for(int i = 1;i<=n/3;i++)
	{
		for(int j = i;j<=n/3;j++)
		{
			if(n%(i*j)==0)
			{
				h = n/(i*j);
				l = i*j*2+i*h*2+j*h*2;
				if(l<mi) mi = l;
			}
		}
	}
	cout<<mi;
	return 0;
}

猴子吃桃

描述

海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多

的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多

的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了

的一个，并拿走一份。

编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。

输入

一个整数N。

输出

输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。

样例输入

2

样例输出

7

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long n;
	cin>>n;
	long long sum = 1;
	for(int i = 0;i<n;i++)
	{
		sum = sum+sum+1;
	}
	cout<<sum;
	return 0;
}

余数相同问题

描述

已知三个正整数 a，b，c。

现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。

请问满足上述条件的x的最小值是多少？

数据保证x有解。

输入

一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。

输出

一个整数，即满足条件的x的最小值。

样例输入

300 262 205

样例输出

19

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long a,b,c;
	cin>>a>>b>>c;
	for(long long i = 2;true;i++)
	{
		if(a%i==b%i&&a%i==c%i)
		{
			cout<<i;
			return 0;
		}
	}
	return 0;
}

子串计算

描述

给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。

输入

一行，一个01字符串。

输出

对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。按子串的字典

序从小到大依次输出，每行一个。

样例输入

10101

样例输出

0 2

01 2

1 3

10 2

101 2

#include <bits/stdc++.h>
using namespace std;
int main()
{
	char a[110];
	string b[110] = {""};
	int lb = 0;
	cin>>a;
	int cnt[110] = {0};
	int n = strlen(a);
	for(int i = 0;i<n;i++)
	{
		for(int j = i;j<n;j++)
		{
			char t[110] = "";
			for(int k = i;k<=j;k++)
			{
				t[k-i] = a[k];
			}
			bool f = true;
			for(int k = 0;k<lb;k++)
			{
				if(t==b[k])
				{
					f = false;
					cnt[k]++;
					break;
				}
			}
			if(f==true)
			{
				b[lb] = t;
				cnt[lb] = 1;
				lb++;
			}
		}
	}
	for(int i = 0;i<lb-1;i++)
	{
		for(int j = 0;j<lb-1-i;j++)
		{
			if(b[j]>b[j+1])
			{
				swap(b[j],b[j+1]);
				swap(cnt[j],cnt[j+1]);
			}
		}
	}
	for(int i = 0;i<lb;i++)
	{
		if(cnt[i]>1)
		{
			cout<<b[i]<<" "<<cnt[i]<<endl;
		}
	}
	return 0;
}