直接插入排序 核心思想：将待插入元素一个个插入初始已有序的过程，而且插入的位置遵循使插入后仍然保持有序的原则，具体的做法一般是：从后往前枚举已有序部分来确定插入的位置。 代码实现 int str[maxn],n;//n为元素个数，数组下标为1~n void insertSortL(){ for(int i=2;i<=n;j++)//进行n-1趟排序 { int temp=str[i];//temp临时存放str[i] j=i;//j从i开始往前枚举 while(j>1&&temp<str...

选择排序核心思想：总共需要进行n趟操作(1<=i<=n),每趟操作选出待排序部分[i,n]中最小的元素，令其与A[i]进行交换。时间复杂度为O(n^2) #include <stdio.h> int main() { int n,t,i,j,k; int a[101]; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++)//进行n趟操作 { ...

#include<cstdio> int zhuanhuan(char c) {     if(c=='B')     {         return 0;     }      if(c=='C')     {     &n...

# include<cstdio> int main() {     int n;     while(scanf("%d",&n)!=EOF)     {         int temp=0,k=1;         int ...

#include<cstdio> const int maxn=1001; int isPrime(int x) {     int count=0;     if(x%2==0)     {         count++;     }     retur...

#include<cstdio> int main() {    int num1,num2;    while(scanf("%d%d",&num1,&num2)!=EOF)    {        int t1=0,t2=0;        while(num1>0)  ...

对于该出的数从右边往左边求每个数字组成的新的和 例子：123求和过程：      3+20+100=123；      int n=123;      while(n!=0)      {          int temp=n%10;          int ans=1;          sum+=temp*ans; &n...

#include<cstdio> #include<cstring> long long zhuanhuan(char str[],long long len) {     long long sum=0;     int temp=1;     for(long long i=len-1;i>=0;i--)    &...

#include<stdio.h> int main() {     int n,step=0;    while(scanf("%d",&n)!=EOF)    {        while(n!=1)     {         if(n%2==...

#include<cstdio> int main() {     long long A,B;     long long Da,Db,sum1=0,sum2=0;     scanf("%lld%lld%lld%lld",&A,&Da,&B,&Db);     while(A!=0)    ...

/* */ #include<cstdio> int main() { int n; int count=1; scanf("%d",&n); for(int i=0;i<n;i++) { long long a,b,c; scanf("%lld%lld%lld",&a,&b,&c); if(a+b>c) { printf("Case #%d: true\n&qu...

#include<stdio.h> long long gcd(long long a,long long b) { if(b==0)     {         return a;     }     return gcd(b,a%b); } int main() {  long&n...

#include<stdio.h> int gcd(int a,int b) {     if(b==0)     {         return a;     }     return gcd(b,a%b); } int lcm(int a,int b) { &n...

#include<stdio.h> int gcd(int a,int b)//求最大大公约数 {     if(b==0)     {         return a;     }     return gcd(b,a%b);//gcd(a,b)==gcd(b,a%b) } int ...