PTA 总秒数转时分秒（指针版）天数转日期（指针版）整数拆分（指针版）整数各位的最值（指针版）查找指定元素（指针版）冒泡排序（指针版）选择排序（指针版)

bright_汉堡包

已于 2023-06-19 00:31:31 修改

阅读量408

点赞数

分类专栏： PTA 文章标签： c++ 开发语言

于 2023-06-19 00:25:40 首次发布

本文链接：https://blog.csdn.net/b_r_ight/article/details/131277956

版权

PTA 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1、总秒数转时分秒（指针版）

编写函数，将当天的总秒数转换成时间(时、分和秒数)。

#include <stdio.h>

    void tohms( double times, int *h, int *m, double *s );
    void tohms( double times, int *h, int *m, double *s ){
    int tt = (int)times;
    *h=(int)(tt/3600);//小时数
    *m=(int)((tt-*h*3600)/60);//分数
    *s=times-*h*3600-*m*60;//秒数
}
int main()
{
    int h, m;
    double s, t;
    scanf("%lf", &t);
    tohms(t, &h, &m, &s);
    printf("%d:%d:%.2lf",h,m,s);
    return 0;
}

2、天数转日期（指针版）

编写函数，由y年的第n天，转换为y年的m月d日。若输入的数据：年份 y ( y>0 ) 和天数 n ( 0 < n <= 365 ( 闰年为366 ) ) 超出范围则返回-1，否则返回0。

#include <stdio.h>

int month_day ( int y, int n, int *pm, int *pd);
int month_day(int y,int n, int* pm, int* pd) {
    //利用整型数组方便存储每月的天数
	int a[12] = {31,29, 31, 30, 31, 30, 31, 31,30, 31, 30, 31 }; 
    //判断闰年
	if (y % 4 != 0 || (y % 100 == 0 && y % 400 != 0)) { a[1] = 28; }
	
    if (a[1] == 28) {
		if (y <= 0 || n <= 0 || n > 365) {//不符合
			return -1;		
		}
	}
	else {
		if (y <= 0 || n <= 0 || n > 366) {//不符合
			return -1; 
		}
	}
	int i, sum = 0;
	for (i = 0;; i++)
	{
	      sum += a[i];
		if (sum >= n) {
			break;
		}
	}
	sum -= a[i]; 
	*pm = i + 1;
	*pd = n - sum;
	return 0;
}
int main ()
{
    int day, mon, yy, yd, f; 
    scanf ("%d%d", &yy, &yd );        
    f=month_day (yy, yd, &mon, &day ); 
    if(f==-1) printf ("Data Error");
    else printf ("%d %d %d\n", yy, mon, day );    
    return 0;    
}

3、整数拆分（指针版）

编写函数，将长整型数x中每一位上为偶数的数依次取出，构成一个新数放在t中，将长整型数x中每一位上为奇数的数依次取出，构成一个新数放在s中。高位仍在高位，低位仍在低位。例如，当s中的数为：87653142时，t中的数为：8642，s中的数为：7531。

#include <stdio.h>

void func (long x, long *pt, long *ps);

void func (long x, long *pt, long *ps){
    *pt=0;*ps=0;
    long l = 1;
    long p =1;
    int d;
    while(x>0){
    d = x%10;
    if(d%2==0){
        *pt= d*l + *pt;
    l*=10;
    }else{
        *ps= d*p + *ps;
    p*=10;
    }
    x/=10;
    }
}
int main()
{  
    long x, s, t;
    scanf("%ld", &x);
    func(x, &t, &s);
    printf("%ld\n%ld\n", t, s);
    return 0;
}
/* 请在这里填写答案 */

4、整数各位的最值（指针版）

编写函数，求长整型数x各位数字的最大值和最小值。

#include <stdio.h>

void maximum (long x, int *pmax, int *pmin);

void maximum (long x, int *pmax, int *pmin){
    *pmax=1;*pmin=9;
    int t = 0; 
    while(x>0){
        t=x%10;
        if(*pmax<t){
            int k = *pmin;
            *pmax=t;
            t=k;
        }
        if(*pmin>t){
            int k = *pmin;
            *pmin=t;
            t=k;
        }
        x/=10;
    }
}
int main()
{  
    long x;  int max, min;
    scanf("%ld", &x);
    maximum (x, &max, &min);
    printf("Max Digit : %d\nMin Digit : %d\n", max, min);
    return 0;
}

5、查找指定元素（指针版）

编写函数，在数组中查找指定元素，若找到，则返回该元素的地址，否则返回NULL。

#include <stdio.h>

int * search( int *list, int n, int x );

int * search( int *list, int n, int x ){
    for(int i= 0;i<n;i++){
        if(*(list+i)==x){
            return (list+i);
        }
    }
    return NULL;
}
int main()
{
    int *p, *q, n, x, a[100];
    scanf("%d", &n);
    for( p = a; p < a+n; p++ ) scanf("%d", p);
    scanf("%d", &x);
    q = search( a, n, x );
    if( q != NULL ) printf("index = %d\n", q-a);
    else printf("Not found\n");
    return 0;
}

6、冒泡排序（指针版）

编写函数，用指针操作实现冒泡排序算法。

#include <stdio.h>

void bubblesort (int *x, int n);

void bubblesort (int *x, int n)
{
    int i=0;
    int j=0;
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            int t=0;
            if(*(x+j)<*(x+i))
            {
                t=*(x+j);
                *(x+j)=*(x+i);
                *(x+i)=t;
            }
        }
    }

int main()
{
    int n, *p, a[100];
    scanf("%d",·&n);
    for (p=a; p<a+n; p++) scanf("%d", p);
    bubblesort (a,n);
    for (p=a; p<a+n; p++) printf("%d·", *p);
    return·0;
}

7、选择排序（指针版）

编写函数，用指针操作实现选择排序算法

#include <stdio.h>

void selectsort (int *x, int n);
void selectsort (int *x, int n)
{
    int i=0;
    int j=0;
    int t=0;
    int min=0;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
     {
         if(*(x+j) < *(x+i))
       {
         t=*(x+i);
        *(x+i)=*(x+j);
        *(x+j)=t;
              }
        }
    }
}
int main()
{
    int n, *p, a[100];
    scanf("%d", &n);
    for (p=a; p<a+n; p++) scanf("%d", p);
    selectsort (a,n);
    for (p=a; p<a+n; p++) printf("%d ", *p);
    return 0;
}

8、插入有序数据（指针版）

编写函数，用指针实现插入数据到有序序列。

#include <stdio.h>

void insert_element ( int *x, int n, int key );
void insert_element ( int *x, int n, int key ){
    if(key>=*(x+n-1)){
        *(x+n)=key;
        return;
    }
    for(int i = 0;i<n;i++){
        if(key<=*x){
            while(n>=i){
                *(x+n+1)=*(x+n);
                n--;
            }
            *x=key;
            return;
        }
        if((key>=*(x+i)&&key<=*(x+i+1))){
            while(n>i){
                *(x+n+1)=*(x+n);
                n--;
            }
            *(x+i+1)=key;
            return;
        }
    }
}
int main()
{
    int n, k, *p, a[100];
    scanf("%d", &n);
    for (p=a; p<a+n; p++) scanf("%d", p);
    scanf("%d", &k);
    insert_element (a, n, k);
    for (p=a; p<a+n+1; p++) printf("%d ", *p);
    return 0;
}

/* 请在这里填写答案 */

9、插入排序（指针版）

编写函数，用指针操作实现插入排序算法

#include <stdio.h>

void insertsort(int *x, int n);
void insertsort (int *x, int n)
{
  int i=0;
    int j=0;
    int p=0;
    int t=0;
    for(i=1;i<n;i++){
        t=*(x+i);
        p=i-1;
        while(p>=0 && *(x+p)>t)
        {
            *(x+p+1)=*(x+p);
            p--;
        }
        *(x+p+1)=t;
    }
}

int main()
{
    int n, *p, a[100];
    scanf("%d", &n);
    for (p=a; p<a+n; p++) scanf("%d", p);
    insertsort(a, n);
    for (p=a; p<a+n; p++) printf("%d ", *p);
    return 0;
}

10、删除指定字符（指针版）

编写函数，用指针操作实现从给定字符串中删除指定的字符。

#include <stdio.h>
#include <string.h>

void del_char(char *str, char ch);
void del_char(char* str, char ch) {
    int i = 0, k = 0;
    for (i = 0;*(str+i)!='\0';i++){
        if (*(str + i) != ch) {
            *(str +k++) = *(str + i);
        }
    }
    *(str + k) = '\0';
}
int main()
{
    char c,s[81];
    gets(s);
    c=getchar();
    del_char(s,c);
    puts(s);
}

bright_汉堡包

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
打赏
0
评论
PTA 总秒数转时分秒（指针版）天数转日期（指针版）整数拆分（指针版）整数各位的最值（指针版）查找指定元素（指针版）冒泡排序（指针版）选择排序（指针版)

编写函数，将长整型数x中每一位上为偶数的数依次取出，构成一个新数放在t中，将长整型数x中每一位上为奇数的数依次取出，构成一个新数放在s中。例如，当s中的数为：87653142时，t中的数为：8642，s中的数为：7531。编写函数，由y年的第n天，转换为y年的m月d日。若输入的数据：年份 y ( y>0 ) 和天数 n ( 0 < n
复制链接

扫一扫