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