判断质数
#include <iostream>
using namespace std;
int zs(int x){
if(x<2) return 0;
for(int i=2;i*i<=x;i++){
if(x%1==0) return 0;
}
return 1;
}
int main(){
int a;
cin>>a;
cout<<zs(a);
return 0;
}
单链表(样例)
#include <bits/stdc++.h>
using namespace std;
struct node{ // 结点
char data; // 数据域
node *next; // 指针域
};
int main(){
// 创建头结点
node *head, *r;
head = new node; // 动态申请空间
head -> next = NULL; // 初始化成空指针
r = head; // 既是头也是尾
// 添加结点
for(char i='A'; i<='E'; i++){
node *p;
p = new node;
p -> data = i; //数据域赋值
p -> next = NULL; // 指针初始值
r -> next = p; // 连接到尾结点后面
r = p; // p作为新的尾结点
}
/* 输出访问结点
node *temp;
temp = head;
while(temp->next != NULL){
cout << temp->next->data; // 访问temp的下一个结点
temp = temp->next; // 把temp的下一个结点作为新的temp
}
*/
// 组成环
r->next = head->next;
node *p;
p = head -> next; // 从A开始数
for(int i=1; i<=4; i++){
for(int k=1; k<=2; k++){
p = p->next; // p往后移动一次
}
// 删除p的下一个结点
p->next = p->next->next;
// p往后移动一次
p = p->next;
}
cout << head->next->data;
return 0;
}
冒泡排序
#include <iostream>
using namespace std;
int main()
{
int str[1001];
int n;
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> str[i];
}
for(int i = 1; i <= n - 1; i++)
{
for(int j = 1; j <= n - i; j++)
{
if (str[j] > str[j + 1])
{
swap(str[j], str[j + 1]);
}
}
}
for(int i = 1; i <= n; i++)
{
cout << str[i] << ' ';
}
return 0;
}