【PTA代码】纯自用

最新推荐文章于 2024-01-08 11:55:24 发布
最新推荐文章于 2024-01-08 11:55:24 发布
阅读量223 收藏 2
点赞数
文章标签： 算法 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45948355/article/details/129866823
版权

用于自己温习的代码，不排版、注释、回复，有需要的可以自取。

一、函数题

斐波那契数列递归法二

int fib( int n ){
    int m=1,h=1,s;
    if(n==1||n==2){
        return 1;
    }
    else{
        for(int i=1;i<=n-2;i++){
        s = m+h;
        m = h;
        h = s;
        }
        return s;
    }
}

使用函数输出水仙花数

#include<math.h>
int narcissistic( int number ){
    int len=0,sum=0,t=0,n=number;
    while(n!=0){
        n=n/10;
        len++;
    }
    n = number;
    while(n!=0){
        t = n%10;
        sum+=pow(t,len);
        n = n/10;
    }
    if(sum==number){
        return 1;
    }
    else{
        return 0;
    }
}
void PrintN( int m, int n ){
    for(int i=m+1;i<n;i++){
        if(narcissistic(i)){
            printf("%d\n",i);
        }
    }
}

数组循环右移

void ArrayShift( int a[], int n, int m ){
    int b[n];
    int temp;
    for(int i=0;i<n;i++){
        temp=(i+m)%n;
        b[temp]=a[i];
    }
    for(int i=0;i<n;i++){
        a[i] = b[i];
    }
}

删除字符

void delchar( char *str, char c )
{
    int n=strlen(str);
    int i,j;
    for(i=0,j=0;i<n;i++)
    {
        if(str[i]==c){
            continue;
        }
        else{
            str[j]=str[i];
            j++;
        }
    }
    str[j]='\0';
}

链表逆置

struct ListNode *reverse( struct ListNode *head ){
    struct ListNode *p,*q;
    while(head){
        q = head;
        head =head->next;
        q->next = p;
        p=q;
    }
    return p;
}

长整数转化为16进制字符串

void f(long int x,char *p)
{
	int t;
	if(x<0) //如果输入的长整数为负数，让p指向的字符数组首元素为负号
	{
		x=-x;
		*p='-';
		p++;
	}
	if(x==0)  //若输入的长整数为0，那就是0
	*p='0';
	for(int i=0;i<10;i++) 
	{
		t=x%16; 
		x=x/16; //这一句和上一句提取长整数的每一位
		if(t<10)
		*(p+9-i)=t+'0';
		else
		*(p+9-i)=t+'A'-10; //以上句根据十六进制和十进制转换规则进行相应转换，存入p指向的数组中，注意要逆向存储，因为提取时先提取长整数后面的数
		if(x==0)
		{
			t=9-i;
			break; //当所有长整数每一位数都提取完了，用10-i-1算出p指向的数组前面还有几个空着的
		}
	}
	for(int i=0;i<10-t;i++) //把后面的往前推，补上前面的空，然后后面的赋值'\0',便于输出
	{
		*(p+i)=*(p+t+i);
		*(p+t+i)='\0';
	}
}

指定位置输出字符串

char *match( char *s, char ch1, char ch2 ){
    int i=0;
    while(*s!='\0'&&*s!=ch1){
        s++;
    }
    if(*s!='\0'){
        for(*s;*s!='\0'&&*s!=ch2;s++){
            if(*s==ch2){
                break;
            }
            printf("%c",*s);
            i++;
        }
        if(*s!='\0'){
                printf("%c",ch2);
            }
    }
    printf("\n");
    return s-i;
}

学生成绩链表处理

struct stud_node *createlist(){
    struct stud_node *p;
    struct stud_node *head=NULL,*tail=NULL;
    int x;
    scanf("%d",&x);
    while(x){
        p = (struct stud_node*)malloc(sizeof(struct stud_node));
        p->num = x;
        scanf("%s %d",p->name,&p->score);
        p ->next = NULL;
        if(head==NULL){
            head=p;
        }
        else{
            tail->next=p;
        }
        tail = p;
        scanf("%d",&x);
    }
    return head;
}
struct stud_node *deletelist( struct stud_node *head, int min_score )
{   struct stud_node *ptr=NULL,*ptr1=NULL;
    if(head==NULL) return NULL;
    for(ptr=head;ptr!=NULL;ptr=ptr->next){
        if(ptr->score<min_score){
            if(ptr==head)head=head->next;
            else ptr1->next=ptr->next;
        }
        else ptr1=ptr;
    }
    return head;
}

单链表节点删除

struct ListNode *readlist(){
    struct ListNode *p=NULL;
    int x;
    struct ListNode *head=NULL,*tail=NULL;
    scanf("%d",&x);
    while(x!=-1){
        p = (struct ListNode*)malloc(sizeof(struct ListNode));
        p->data = x;
        p->next=NULL;
        if(head==NULL){
            head=p;
        }
        else{
            tail->next=p;
        }
        tail = p;
        scanf("%d",&x);
    }
    return head;
}
struct ListNode *deletem( struct ListNode *L, int m ){
    struct ListNode *p,*p1;
    while(L){
        if(L->data==m){
            p = L;
            L = L->next;
            free(p);
        }
        else{break;}
    }
    if(L==NULL){
        return NULL;
    }
    p = L;
    p1=p->next;
    while(p1){
        if(p1->data==m){
            p->next=p1->next;
        }
        else{
            p = p1;
        }
        p1 = p1->next;
    }
    return L;
}

删除单链表偶数节点

struct ListNode *createlist(){
    struct ListNode *p=NULL,*head=NULL,*tail=NULL;
    int x;
    scanf("%d",&x);
    while(x!=-1){
        p = (struct ListNode*)malloc(sizeof(struct ListNode));
        p->data = x;
        p->next = NULL;
        if(head==NULL){
            head = p;
        }
        else{
            tail->next = p;
        }
        tail = p;
        scanf("%d",&x);
    }
    return head;
}
struct ListNode *deleteeven( struct ListNode *head ){
    struct ListNode *p,*ptr;
    while(head!=NULL){
        if(head->data%2==0){
            p = head;
            head = head->next;
            free(p);
        }
        else{
            break;
        }
    }
    if(head==NULL){return NULL;}
    p=head;//此时的p->data一定不为偶数
    ptr = p->next;
    while(ptr!=NULL){
        if(ptr->data%2==0){
            p->next = ptr->next;
            free(ptr);
        }
        else{
            p = ptr;
        }
        ptr = p->next;
    }
    return head;
}

二、编程题

求一元二次方程的根

#include<stdio.h>
#include<math.h>
float F(float a,float b,float c){
    float delta,temp;
    delta = (b*b)-(4*a*c);
    float x1,x2;
    if(a==0&&b==0&&c==0){
        printf("Zero Equation");
    }
    else if(a==0&&b==0&&c!=0){
        printf("Not An Equation");
    }
    else if(a==0&&b!=0){
        x1 = -c/b;
        printf("%.2f",x1);
    }
    else if(delta==0){
        x1 = -b/(2*a);
        printf("%.2f",x1);
    }
    else if(delta>0){
        temp = sqrt(delta);
        x1 = (-b+temp)/(2*a);
        x2 = (-b-temp)/(2*a);
        printf("%.2f\n",x1);
        printf("%.2f",x2);
    }
    else if(delta<0){
        temp = sqrt(-delta);
        x1 = -b/(2*a);
        temp = temp/(2*a);
        if(x1==0){
            printf("0.00+%.2fi\n",temp);
            printf("0.00-%.2fi",temp);
        }
        else{
            printf("%.2f+%.2fi\n",x1,temp);
            printf("%.2f-%.2fi",x1,temp);
        }
    }
}
int main(){
    float a,b,c;
    scanf("%f %f %f",&a,&b,&c);
    F(a,b,c);
    return 0;
}

统计数字字符和空格

#include<stdio.h>
int main(){
    char n;
    int a=0,b=0,c=0;
    while((n=getchar())!='\n'){
            switch(n){
            case' ':
            a+=1;
            break;
            case '0':case'1':case'2':case'3':case'4':case'5':case'6':case'7':case'8':case'9':
            b+=1;
            break;
            default:
            c+=1;
            break;
    }
    }
    printf("blank = %d, digit = %d, other = %d",a,b,c);
    return 0;
}

黑洞数

#include<stdio.h>
int main(){
    int n,temp,a,b,c;
    int cnt=0;
    scanf("%d",&n);
    if(n==495){
        printf("1: 954 - 459 = 495");
    }
    else{
        while(n!=495){
            c = n%10;
            b = (n/10)%10;
            a = n/100;
            cnt++;
            if(a>b){temp=b;b=a;a=temp;}
            if(a>c){temp=c;c=a;a=temp;}
            if(b>c){temp=c;c=b;b=temp;}
            n = (c*100+b*10+a)-(a*100+b*10+c);
            printf("%d: %d - %d = %d\n",cnt,(c*100+b*10+a),(a*100+b*10+c),n);
        }
    }
    return 0;
}

单词的首字母大写

#include<stdio.h>
#include<string.h>
int main(){
    char A[2000];
    gets(A);
    if(A[0]>='a'&&A[0]<='z'){
        A[0] = A[0] -32;
    }
    int l = strlen(A);
    for(int i=1;i<l;i++){
            if(A[i-1]==' '&&A[i]>='a'&&A[i]<='z'){
                A[i] = A[i]-32;
                }
    }
    puts(A);
    return 0;
}

英文字母替换加密（大小写转换+后移1位）

#include<stdio.h>
int main()
{
    char ch;
    while((ch = getchar())!='\n')
    {
        if(ch>='A'&&ch<'Z')      //判断大写字母
        {
            ch = ch+32+1;    //转换并且后移一位
        }
        else if(ch=='Z')        //大写'Z'单独处理
        {
            ch = 'a';
        }
        else if(ch>='a'&&ch<'z')    //判断小写字母
        {
            ch = ch-32+1;
        }
        else if(ch=='z')     //小写'z'单独处理
        {
            ch = 'A';
        }
        printf("%c",ch);
    }
    return 0;
}

统计单词长度

#include<stdio.h>
#include<string.h>
int main(){
    char A[1000];
    gets(A);
    int l = strlen(A);
    int i=0,s=0,j=0;
    A[l]=' ';
    while(i<l+1){
        if(A[i]==' '){
            if(i!=0&&s!=0){
                printf("%d ",s);//s用来计单词字母数
                j++;//用来记录单词数目
            }
            s=0;//记完一个归零
        }
        else{
            s++;
        }
        i++;
    }
    if(j==0){
        printf("0 ");
    }
    return 0;
}

通讯录排序

#include<stdio.h>
#include<string.h>
struct friend{
    char name[11];
    int birthday;
    char num[18];
};
int main(){
    int n;
    scanf("%d",&n);
    struct friend a[n];
    for(int i=0;i<n;i++){
        scanf("%s %d %s",&a[i].name,&a[i].birthday,&a[i].num);
        scanf("\n");
    }
    struct friend temp;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(a[i].birthday>a[j].birthday){
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    for(int i=0;i<n;i++){
        printf("%s %d %s\n",a[i].name,a[i].birthday,a[i].num);
    }
    return 0;
}

英文单词排序

#include<stdio.h>
#include<string.h>
int main(){
    char s[21][11];
    int i=0;
    while(1){
        scanf("%s",&s[i]);
        if(s[i][0]=='#'){
            break;
        }
        i++;
    }
    char temp[11]={0};
    for(int j=0;j<i;j++){
        for(int k=j+1;k<i;k++){
            if(strlen(s[j])>strlen(s[k])){
                strcpy(temp,s[k]);
                strcpy(s[k],s[j]);
                strcpy(s[j],temp);
            }
        }
    }
    for(int j=0;j<i;j++){
        printf("%s ",s[j]);
    }
    return 0;
}
精装钙尔奇
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PTA基础编程答案
08-24
浙江大学PTA基础编程答案, 代码精练，用c或c++。适合程序设计爱好者学习。
PTA L1-002 打印沙漏（代码注释超详细）
KID_i的博客
07-13 97
看只下半段，每一行*个数为2*n+1，出去第一行为一个后，剩下每一行与上半段对称，所以剩下部分乘二加上第一行为总*个数。相邻两行符号数差2；因为我们输入的个数不一定刚好能组成个沙漏形状，所以要计算出最大沙漏中*的总数，剩余量为输入个数-最大沙漏中*的总数。先计算出沙漏的一半有多少行，再分别从上下两半开始输出空格与符号，注意符号后面是没有空格的。本题要求你写个程序把给定的符号打印成沙漏的形状。要求打印出的沙漏能用掉尽可能多的符号。首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
PTA平台编程题 Java代码模板
Dr_Cheeze的博客
10-14 2209
在PTA平台（或者浙大PAT）做编程练习题时，经常需要接收一定的输入。本文给出用Java语言做这些练习时的基本代码框架，包括Main类、main()函数、以及接收给定输入的语句。完整的代码在 总结 部分。以下就是PTA平台（或者浙大PAT）使用java答题并接收一定的输入时，可以使用的代码模板。
PTA-龟兔赛跑(全网最简单思路、最简洁代码)
weixin_44460099的博客
01-08 584
PTA-龟兔赛跑
PTA-
03-25
PTA-
PTA 基础编程题目集 （参考代码）
热门推荐
Re:从零开始的代码生活的博客
02-10 4万+
持续更新中… 同时欢迎访问其他题目集哦： 浙大版《C语言程序设计实验与习题指导（第3版）》题目集 编程题： 题目号 题目名 7-1 厘米换算英尺英寸 7-2 然后是几点 7-3 逆序的三位数 7-4 BCD解密 7-5 表格输出 7-6 混合类型数据格式化输入 7-7 12-24小时制 7-8 超速判断 7-9 用天平找小球 7-10 计算工资 7-11 分段计算居民水费 7-12 两个数的简单计算器 7-13 日K蜡烛图 7-14 求整数
PTA部分数据结构代码
weixin_43618924的博客
06-10 864
大二下学期数据结构练习代码重排链表一元多项式的乘法与加法运算最长连续递增子序列后缀式求值银行业务队列简单模拟求解迷宫从入口到出口的路径汉诺塔的非递归实现N皇后问题表达式转换堆栈模拟队列奥运排行榜PAT排名汇总抢红包寻找大富翁插入排序还是归并排序根据后序和中序遍历输出先序遍历树的遍历列出叶结点列出所有祖先结点是否同一棵二叉搜索树树种统计二叉搜索树的最近公共祖先朋友圈秀恩爱分得快文件传输图着色问题拯救007列出连通集哈利·波特的考试旅游规划镖局运镖公路村村通 重排链表 #include <iostre
PTA 1047 编程团体赛 (c语言 最简洁)
qq_44622401的博客
08-12 1232
1047 编程团体赛 (20 分) 分析：这个题就是设置一个数组，把分数存在对应的队伍编号的下标中，然后在输入的时候也可以直接比较出最大值。 然后有一个点就是仔细读题，你可以发现队员编号根本没用，所以可以就用一个变量重复接收，没必要再开辟数组去存储 代码如下： int s[1001]; int main() { int n,a,b,c,max=-1,t=0; scanf("%d",&...
浙大版《C语言程序设计（第3版）》题目集 PTA代码分享
m0_46362033的博客
01-13 1339
浙大版《C语言程序设计（第3版）》题目集 自写答案参考
PTA列车调度C语言版
12-30
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在...
PTA天梯赛L1部分代码
10-18
PTA天梯团体赛L1部分的某些题目的代码。不全，主要是后面几题
PTA简易连连看（C语言版）
06-18
7-7 简易连连看 (15分) 本题要求实现一个简易连连看游戏模拟程序。 给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x...
PTA出租（C语言版）
06-18
其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。 本题要求你编写一个程序，为...
PTA查验身份证（C语言版）
06-18
7-5 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4...
PTA编程、函数及其他
qq_45913626的博客
12-29 366
#include <stdio.h> void Print_Factorial ( const int N ); int main() { int N; scanf("%d", &N); Print_Factorial(N); return 0; }~ void Print_Factorial(int N){ int a[3000]; int temp,num,digit;...
PTA数字金字塔（PTA怎么用以及代码怎么敲）
m0_46565226的博客
07-13 4006
发现了一个刷题的平台：计算机语言刷题 这个平台涵盖了c、python等一些语言的基础性质的题，光听课不练习一下是没有用的。 （PS：最好注册一个自己的账号，可以记录你上次做到哪里了） 介绍完了这个，那我们来看题，以数字金字塔为例，我来讲一下。 题目：其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注 意每个数字后面跟一个空格。 分析：观察数字金字塔的特点—每一行的空格数量等于金字塔总行数减去当前行（i）的位置，即blank=n-i; 注意题目中的“注意”，
PTA 编程题（C语言）-- 简化的插入排序
LCCprogrammer
10-26 4009
题目标题：简化的插入排序 题目作者：C课程组 浙江大学本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
PTA基础编程题目集（编程题）
qq_39457879的博客
04-12 1813
7-2 然后是几点 有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。 输入格式...
编程总结（2）
weixin_30873847的博客
02-21 92
币值转换 （20 分） 输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。 输入格式： 输入在一行中给出一个不超过9位的非负整数。 输出格...
单链表基本操作pta代码
最新发布
04-22
单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。下面是一些常见的单链表基本操作的PTA代码示例： 1. 创建链表： ```cpp #include <iostream> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* createLinkedList() { int n; cin >> n; ListNode* head = NULL; ListNode* tail = NULL; for (int i = 0; i < n; i++) { int val; cin >> val; ListNode* newNode = new ListNode(val); if (head == NULL) { head = newNode; tail = newNode; } else { tail->next = newNode; tail = newNode; } } return head; } ``` 2. 遍历链表： ```cpp void traverseLinkedList(ListNode* head) { ListNode* cur = head; while (cur != NULL) { cout << cur->val << " "; cur = cur->next; } cout << endl; } ``` 3. 插入节点： ```cpp ListNode* insertNode(ListNode* head, int val, int pos) { ListNode* newNode = new ListNode(val); if (pos == 0) { newNode->next = head; return newNode; } ListNode* cur = head; for (int i = 0; i < pos - 1 && cur != NULL; i++) { cur = cur->next; } if (cur == NULL) { return head; } newNode->next = cur->next; cur->next = newNode; return head; } ``` 4. 删除节点： ```cpp ListNode* deleteNode(ListNode* head, int pos) { if (pos == 0) { ListNode* newHead = head->next; delete head; return newHead; } ListNode* cur = head; for (int i = 0; i < pos - 1 && cur != NULL; i++) { cur = cur->next; } if (cur == NULL || cur->next == NULL) { return head; } ListNode* deleteNode = cur->next; cur->next = deleteNode->next; delete deleteNode; return head; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值