C++枚举算法（2）
满足条件的整数
题目描述： 假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合条件：“a^2+ b^2= c^2”的整数组。
输入
无
输出
按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出），每行 一组，每一组数据的输出样式为： a*a + b*b = c*c
注意：
（1）为避免重复输出，要求a<=b
（2）加号和等号左右各有一个空格，除此之外无多余空格。
做法一：
#include<bits/stdc++.h>
using namespace std;
int main()
{
for(int a=2;a<=100;a++)/*因为题目里说了a，b，c都大于1*/
{
for(int b=a;b<=100;b++)
{
//c是可以算出来的，所以不需要for循环，可以节省内存
if(a*a+b*b==sqrt(a*a+b*b)*sqrt(a*a+b*b)&&(int)sqrt(a*a+b*b)==sqrt(a*a+b*b)&&sqrt(a*a+b*b)<=100/*要保证c是整数并且c<=100*/)
{
cout<<a<<"*"<<a<<" + "<<b<<"*"<<b<<" = "<<sqrt(a*a+b*b)<<"*"<<sqrt(a*a+b*b)<<endl;
}
}
}
return 0;
}做法二：
#include<bits/stdc++.h>
using namespace std;
int main()
{
for(int a=2;a<=100;a++)/*因为题目里说了a，b，c都大于1*/
{
for(int b=a;b<=100;b++)
{
for(int c=2;c<=100;c++)
{
if(a*a+b*b==c*c)
{
cout<<a<<"*"<<a<<" + "<<b<<"*"<<b<<" = "<<c<<"*"<<c<<endl;
}
}
}
}
return 0;
}生理周期
题目描述： 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23 天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面 表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三 个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我 们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第 一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是 给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间） 下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为10， 下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。
输入：一行，包含四个整数：p, e, i和d，相邻两个整数之间用单个空格隔开。 p, e, i分别 表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。d 是 给定的时间，可能小于p, e, 或 i。 所有给定时间是非负的并且小于等于365, 所求 的时间小于等于21252。
输出 ：一个整数，即从给定时间起，下一次三个高峰同天的时间（距离给定时间的天 数）。
样例输入
4 5 6 7
样例输出
16994
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c,d;
cin>>a>>b>>c>>d;
for(int i=d;i<=21252;i++)
{
if(i%23==a%23&&i%28==b%28&&i%33==c%33)
{
cout<<i-d;
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;
string w(int,int,string);
string b[110];
int lb=0;
int main()
{
string a;
cin>>a;
int n=a.size();//获取string的长度
int cnt[110]={0};
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
bool f=true;
for(int k=0;k<lb;k++)
{
if(w(i,j,a)==b[k])
{
cnt[k]++;
f=false;
break;
}
}
if(f==true)
{
b[lb]=w(i,j,a);
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]>=2)
{
cout<<b[i]<<" "<<cnt[i]<<endl;
}
}
return 0;
}
string w(int s,int e,string n)
{
string z="";
for(int i=s;i<=e;i++)
{
z=z+n[i];
}
return z;
}找和为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;
cin>>n;
int k;
cin>>k;
int a[110];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]+a[j]==k)
{
cout<<"yes";
return 0;
}
}
}
cout<<"no";
return 0;
}猴子吃桃
题目描述： 海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多 的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多 的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了 的一个，并拿走一份。 编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。 输入 一个整数N。 输出 输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。
样例输入
2
样例输出
7
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int sum=1;
for(int i=0;i<n;i++)
{
sum=sum*n+1;
//因为每一只猴子都要扔掉一个桃子，所以+1，而拿走的那一份又是n份的其中之一，要还原就得*n
}
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()
{
int a,b,c;
cin>>a>>b>>c;
for(int x=2;true;x++)
{
int e,y,z;
e=a%x;
y=b%x;
z=c%x;
if(e==y&&e==z&&y==z)
{
cout<<x;
return 0;
}
}
return 0;
}