目录
一、线性枚举
1.判断连续三个连续元素是否为奇数
/*给定一个整数数组arr,请你判断数组中是否存在连续三个元素都是奇数的
情况:如果存在,输出Yes,否则输出No*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int arr[MAX];
void _solve(){
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>arr[i];
int flag=0;
for(int i=0;i+2<n;i++){
if(arr[i]%2==1&&arr[i+1]%2==1&&arr[i+2]%2==1){
flag=1;
break;
}
}
if(flag) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
int main(){
_solve();
return 0;
}
2.最大连续1的个数
/*给定一个二进制数组num,计算其中最大连续1的个数*/
#include<bits/stdc++.h>
using namespace std;
string num;
void _solve(){
int len=0,maxn=0;
cin>>num;
for(int i=0;i<num.size();i++){
if(num[i]-'0'==1){//num[i]=='1'
len++;
if(len>maxn) maxn=len;
}
else len=0;
}
cout<<maxn<<endl;
}
int main(){
_solve();
return 0;
}
3.出现一次的数
/*给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个
数只会出现一次。请你找出并返回只出现一次的那个数。*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int arr[MAX];
void _solve(){
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>arr[i];
int aim_num=0;
for(int i=1;i+1<n;i++){
if(arr[i]!=arr[i-1]&&arr[i]!=arr[i+1]){
aim_num=arr[i];
break;
}
}
if(n==1) aim_num=arr[0];
if(arr[0]!=arr[1]) aim_num=arr[0];
if(arr[n-1]!=arr[n-2]) aim_num=arr[n-1];
cout<<aim_num<<endl;
}
int main(){
_solve();
return 0;
}
二、模拟
1.交换a和b的值
/*交换a和b的值*/
#include<bits/stdc++.h>
using namespace std;
int _swap(int a,int b){
a=a^b;
b=a^b;//(a^b)^b=a^0=a
a=a^b;//a^(a^b)=0^b=b
return a;
}
void _solve(){
int a,b;
cin>>a>>b;
cout<<"a="<<_swap(a,b)<<" b="<<_swap(b,a)<<endl;
}
int main(){
_solve();
return 0;
}
2.统计1的个数
/*输入一个无符号整数(二进制串的形式)统计1的个数*/
#include<bits/stdc++.h>
using namespace std;
void _solve(){
int n;
cin>>n;
int sum=0;
while(n){
sum+=n%2;
n/=10;
}
cout<<sum<<endl;
}
int main(){
_solve();
return 0;
}
3.找到数组中间的位置
/*找到数组的中间位置*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 101
int arr[MAX];
int mid_Index(int n){
for(int i=0;i<n;i++)
cin>>arr[i];
for(int i=0;i<n;i++){
int l=0,r=0;
for(int j=0;j<i;j++){
l+=arr[j];
}
for(int j=i+1;j<n;j++){
r+=arr[j];
}
if(l==r) return i;
}
return -1;
}
void _solve(){
int n;
cin>>n;
cout<<mid_Index(n)<<endl;
}
int main(){
_solve();
return 0;
}
三、递推
1.fib数列
/*fib数列*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int fib[MAX];
int fib_ditui(int n){
fib[1]=1,fib[2]=1;
for(int i=3;i<=n;i++){
fib[i]=fib[i-1]+fib[i-2];
}
return fib[n];
}
void _solve(){
int n;
cin>>n;
cout<<fib_ditui(n)<<endl;
}
int main(){
_solve();
return 0;
}
2.爬楼梯
/*假设你在爬楼梯,需要n阶你才能到达楼顶。每次你可以爬1或2个台阶,
你有多少种不同的方法可以爬到楼顶呢?*/
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int arr[MAX];
int plt_ditui(int n){
arr[0]=0,arr[1]=1,arr[2]=2;
for(int i=3;i<=n;i++){
arr[i]=arr[i-1]+arr[i-2];
}
return arr[n];
}
void _solve(){
int n;
cin>>n;
cout<<plt_ditui(n)<<endl;
}
int main(){
_solve();
return 0;
}
3.杨辉三角
/*杨辉三角*/
//查找杨辉三角的第n行元素
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int arr[MAX][MAX];
void yh_ditui(int n){
//arr[0][0]=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
if(j==1||i==j) arr[i][j]=1;
else arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
}
}
int flag=1;
cout<<"[";
for(int i=1;i<=n;i++){
if(flag){
cout<<arr[n][i];
flag=0;
}
else cout<<","<<arr[n][i];
}
cout<<"]"<<endl;
}
void _solve(){
int n;
cin>>n;
yh_ditui(n);
}
int main(){
_solve();
return 0;
}
四、查找
1.二分
#include<bits/stdc++.h>
using namespace std;
#define MAX 1001
int a[MAX];
int _twofind(int l,int r,int t){
if(l<=r){
int mid=(l+r)/2;
if(a[mid]==t) return mid;
else if(t<a[mid]) return _twofind(l,mid-1,t);
else return _twofind(mid+1,r,t);
}
else return 0;
}
void _solve(){
int n,t;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
//sort(a,a+n);
cin>>t;
int idx=_twofind(1,n,t);
if(idx) cout<<"数字"<<t<<"在数组第"<<idx<<"位置"<<endl;
else cout<<t<<"不在这个数组中"<<endl;
}
int main(){
_solve();
return 0;
}