目录
找和为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;
}
