1.找和为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 a,b;cin>>a>>b;
int s[a];
for(int i=0;i<a;i++){
cin>>s[i];
}
for(int i=0;i<a;i++){
for(int j=0;j<a;j++){
if(s[i]+s[j]==b && s[i]!=s[j]){
cout<<"yes";
return 0;
}
}
}
cout<<"no";
return 0;
}
2.硬币面值组合
使用1角、2角、5角硬币组成 n 角钱。 设1角、2角、5角的硬币各用了a、b、c个，列出所有可能的a, b, c组合。 输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大。
【输入】
一个整数n（1 <= n <= 100)，代表需要组成的钱的角数。
【输出】
输出有若干行，每行的形式为： i a b c 第1列i代表当前行数（行数从001开始，固定3个字符宽度，宽度不足3的用0填充），后面3列a, b, c分别代表1角、2角、5角硬币的个数（每个数字固定12个字符宽度，宽度不足的在左边填充空格）。
【样例输入】
10
【样例输出】
001 10 0 0
002 8 1 0
003 6 2 0
004 4 3 0
005 2 4 0
006 0 5 0
007 5 0 1
008 3 1 1
009 1 2 1
010 0 0 2
参考答案
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b=0;cin>>a;
for(int x=0;x<=a;x++){
for(int j=0;j<=a;j++){
for(int i=a;i>=0;i--){
if(i+2*j+5*x==a){
b+=1;
printf("%03d%12d%12d%12d\n",b,i,j,x);
}
}
}
}
return 0;
}
3.分解因数
给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * … * an，并且1 < a1 <= a2 <= a3 <= … <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。
【输入】
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)
【输出】
n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数
【样例输入】
2
2
20
【样例输出】
1
4
参考答案
#include <iostream>
using namespace std;
int find(int n,int k){
int ans=1;if(n==1){return 1;}
for(int i=k;i*i<=n;i++){
if(n%i==0){
ans+=find(n/i,i);
}
}
return ans;
}
int main(){
int a;cin>>a;
int b[a];
for(int i=0;i<a;i++){
cin>>b[i];
}
for(int i=0;i<a;i++){
cout<<find(b[i],2)<<endl;
}
return 0;
}
4.苹果消消乐
有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。
提示：这是个枚举题
【输入】
第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, … aN(1 <= a1 < a2 < … < aN <= 100)，表示第a1, a2, … aN个位置上摆放的是香蕉。
【输出】
对于每组数据，输出通过使用魔法道具后你能获得的最大得分。
【样例输入】
3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90
【样例输出】
76
59
100
参考答案
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;//存一共有多少组数据
cin>>t;
while(t--)
{
int n,m,line=100,ans;//不知道的看题目,line是长度,ans是答案
cin>>n>>m;
int mp[n+1];//数组往大开，养成好习惯
for(int i=1;i<=n;i++) cin>>mp[i];
if(m>=n)
{
cout<<"100"<<endl;
continue;
}
mp[0]=0;
mp[n+1]=line+1;
int r=m;
line=1;//长度变成1
while(r<=n)//控制m<=n
{
ans=max(ans,mp[r+1]-mp[line-1]+1-2);//因为要找最大的,所以用Max函数
line++;
r++;
}
cout<<ans<<endl;
}
return 0;
}
5.数列
用以下方式构造数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求数列中第a个数对1000取模的结果是多少。
【输入】
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000)。
【输出】
输出
n行，每行输出对应一个输入。输出应是一个正整数，为数列中第a个数对1000取模得到的结果。
【样例输入】
4
5
2
19
1
【样例输出】
5
1
181
1
参考答案
#include <iostream>
using namespace std;
int a[1000000];
void sl(){
a[0]=1;a[1]=1;
for(int i=2;i<1000000;i++){
a[i]=a[i-1]+a[i-2];a[i]=a[i]%1000;
}
}
int main(){
sl();
int b;cin>>b;
for(int i=0;i<b;i++){
int c;cin>>c;
cout<<a[c-1]<<endl;
}
return 0;
}
