开心敲代码第四天

vector容器题目

#include<iostream>

using namespace std;
#include<vector>
int a[101];
bool FindPrime(int sum)
{
if (sum == 1 ) return false;
for (int i = 2; i < sum ; i++)
{
if (sum % i == 0) return false;
}
return true;
}
void Sortvec(vector<int>&vec)
{
for (int i = 0; i < vec.size(); i++)
{
for (int j = 0; j < vec.size() - i-1; j++)
{
if (vec[j] > vec[j + 1])
{
swap(vec[j], vec[j + 1]);
}
}
}
}
int main()
{
vector<int>vec;
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
if (FindPrime(a[i]) == true)
{
vec.push_back(a[i]);
}
}
Sortvec(vec);
int a;
cin >> a;
cout << vec[a - 1] << endl;
return 0;
}

 

stack容器

进制转换问题

#include<iostream>
using namespace std;
#include<stack>
int n, k; int i;
stack<int>s;
void Shiftnum()
{
while (n != 0)
{
i = n % k;
s.push(i);
n /= k;
}
}
int main()
{
cout << "请输入十进制数字:" << endl;
cin >> n;
cout << "输入要转的进制：" << endl;
cin >> k;
Shiftnum();
while (!s.empty())
{
cout<<s.top();
s.pop();
}
return 0;
}