Skip to content

Commit c82b9d5

Browse files
authored
Included some more DSA problems (#339)
* Create Even Odds.cpp * Rename Even Odds.cpp to EvenOdds.cpp * Create EvenArray.cpp * Create RequiredRemainder.cpp * Create Modular Exponentiation.cpp * Rename Modular Exponentiation.cpp to ModularExponentiation.cpp * Create ArrayStabilization.cpp
1 parent 5b70773 commit c82b9d5

File tree

5 files changed

+127
-0
lines changed

5 files changed

+127
-0
lines changed

Maths/ArrayStabilization.cpp

+24
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
#include<iostream>
2+
#include<string>
3+
#include<algorithm>
4+
#include<stack>
5+
#include<cmath>
6+
using namespace std;
7+
8+
9+
10+
int main()
11+
12+
{
13+
14+
15+
long long n;
16+
cin>>n;
17+
long long arr[n];
18+
for(int i=0;i<n;i++){
19+
cin>>arr[i];
20+
}
21+
sort(arr,arr+n);
22+
cout<<min(arr[n-2]-arr[0],arr[n-1]-arr[1]);
23+
return 0;
24+
}

Maths/EvenArray.cpp

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
#include <algorithm>
2+
#include <iostream>
3+
#include <vector>
4+
#include<set>
5+
6+
using namespace std;
7+
8+
int main() {
9+
10+
int t;
11+
cin>>t;
12+
while(t--){
13+
string s;
14+
cin>>s;
15+
cout<<s[0];
16+
for(int i=1;i<s.length()-1;i+=2){
17+
cout<<s[i];
18+
}
19+
cout<<s[s.length()-1]<<endl;
20+
}
21+
return 0;
22+
}

Maths/EvenOdds.cpp

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
#include<iostream>
2+
#include<string>
3+
#include<algorithm>
4+
#include<stack>
5+
#include<cmath>
6+
#include<vector>
7+
using namespace std;
8+
9+
10+
11+
int main()
12+
13+
{
14+
15+
16+
long long n,k;
17+
cin>>n>>k;
18+
if(k<=(n+1)/2){
19+
cout<<2*k-1;
20+
}
21+
else{
22+
cout<<(k-(n+1)/2)*2;
23+
}
24+
return 0;
25+
}

Maths/ModularExponentiation.cpp

+31
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
#include<iostream>
2+
#include<string>
3+
#include<algorithm>
4+
#include<stack>
5+
#include<cmath>
6+
#include<vector>
7+
#include<math.h>
8+
using namespace std;
9+
10+
11+
12+
int main()
13+
14+
{
15+
16+
17+
#ifndef ONLINE_JUDGE
18+
19+
freopen("input.txt","r",stdin);
20+
21+
22+
freopen("output.txt","w",stdout);
23+
24+
#endif
25+
26+
int n,m;
27+
cin>>n>>m;
28+
int r=pow(2,n);
29+
cout<<m%r;
30+
return 0;
31+
}

Maths/RequiredRemainder.cpp

+25
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
#include<iostream>
2+
#include<string>
3+
#include<algorithm>
4+
using namespace std;
5+
6+
7+
8+
int main()
9+
10+
{
11+
12+
int t;
13+
cin>>t;
14+
int x,y,n,k;
15+
for(int i=0;i<t;i++){
16+
cin>>x>>y>>n;
17+
if((n-n%x+y)<=n){
18+
cout<<n-n%x+y<<endl;
19+
}
20+
else{
21+
cout<<n-n%x+y-x<<endl;
22+
}
23+
}
24+
return 0;
25+
}

0 commit comments

Comments
 (0)