闻人翎悬 level
获赞
0
粉丝
1
关注
1
看过 TA
0
男
中国民用航空飞行学院
2026
算法工程师
IP属地：四川
暂未填写个人简介
私信
关注
发布(13) 评论 刷题 收藏
04-08 15:41
中国民用航空飞行学院 算法工程师
10000到99999中不含4的数的个数（两种方法）
对所需判断数的每一位数字进行判断：#include <stdio.h>int main() {    int count = 0;    for (int num = 10000; num <= 99999; num++) {        int temp = num;        int has_four = 0;        while (temp > 0) {            int digit = temp % 10;            if (digit == 4) {                has_four = 1;                break;            }            temp /= 10;        }        if (!has_four) {            count++;        }    }    printf("%d\n", count);    return 0;}把所需判断数转化为字符串进行判断：#include <stdio.h>int main(){    int count=0;    char str[8];    for(int i=10000;i<=99999;i++){        sprintf(str,"%d",i);        for(int j=0;j<5;j++){            if(str[j]=='4'){                count++;                break;            }        }    }    printf("%d",90000-count);return 0;}
0 点赞 评论 收藏
分享
03-26 11:25
中国民用航空飞行学院 算法工程师
自输入的快速排序
#include <stdio.h>int partition(int a[],int left,int right){    int pivot=a[left];    while(left<right){        while(left<right&&a[right]>=pivot){            right--;        }        a[left]=a[right];        while(left<right&&a[left]<=pivot){            left++;        }        a[right]=a[left];    }    a[left]=pivot;    return left;}void QuickSort(int a[],int left,int right){    if(left<right){        int pivotpos=partition(a,left,right);        QuickSort(a,left,pivotpos-1);        QuickSort(a,pivotpos+1,right);    }}int main(){    int n;    scanf("%d",&n);    int arr[n];    for(int i=0;i<n;i++){        scanf("%d",&arr[i]);    }    QuickSort(arr,0,n-1);    for(int i=0;i<n;i++){        printf("%d ",arr[i]);    }    return 0;}
0 点赞 评论 收藏
分享
03-21 09:44
中国民用航空飞行学院 算法工程师
自输入的选择排序
#include <stdio.h>int main(){    int n,p;    scanf("%d",&n);    int arr[n];    for(int i=0;i<n;i++){        scanf("%d",&arr[i]);    }    for(int i=0;i<n-1;i++){        p=i;        for(int j=i+1;j<n;j++){        if(arr[p]>arr[j]){            p=j;        }        }        int t=arr[i];        arr[i]=arr[p];        arr[p]=t;    }    for(int i=0;i<n;i++){        printf("%d\t",arr[i]);    }    return 0;}
0 点赞 评论 收藏
分享
03-20 10:00
中国民用航空飞行学院 算法工程师
自输入的冒泡排序（C）
#include <stdio.h>int main (){    int n;    scanf("%d",&n);    int arr[n];    for(int i=0;i<n;i++){        scanf("%d",&arr[i]);    }    for(int i=0;i<n-1;i++){        for(int j=0;j<n-1-i;j++){             if(arr[j]>arr[j+1]){                    int t;                    t=arr[j];                    arr[j]=arr[j+1];                    arr[j+1]=t;             }        }    }    for(int i=0;i<n;i++){        printf("%d\t",arr[i]);    }    return 0;}
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务