c/c++练习–18

最新推荐文章于 2022-08-08 21:28:13 发布
最新推荐文章于 2022-08-08 21:28:13 发布
阅读量503 收藏 1
点赞数
分类专栏： c-c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HorizonVim/article/details/53217696
版权

c/c++练习–18

  • 习题来源：C语言经典编程282例

171.用栈实现行编辑程序

编写一个简单的行编辑程序，主要功能是将用户输入的信息存入用户的数据区，当用户发现输入错误时，可补进一个“#”号表示前一个字符无效，当发现错误较多时，可补进一个“@”，表示前面写过的字符均无效，回车表示该行输入完毕。

#include <stdio.h>  
#include <stdlib.h>
#include <ctype.h>

#define LENGTH      100

typedef struct stcak{
    char        *top, *base;
}sStack,*psStack;

psStack create_list(void){
    psStack head;

    head = (psStack)calloc(1,sizeof(sStack));
    if(!head) exit(0);
    head->base =  (char*)calloc(1, LENGTH);
    head->top = head->base; 
    return(head);
}  

int is_empty(psStack s){
    if(s->base == s->top )return(1);
    return 0;
}

int is_full(psStack s){
    if(s->top - s->base >= LENGTH) return(1);
    return 0;
}

void    push(psStack s, char num){
    if(!is_full(s))
        *s->top++ = num; 
    else printf("wrong\n");
}

char        pop(psStack s){
    if(is_empty(s)) printf("void\n");
    else    return(*s->top--);
}

void    clear_s(psStack s){
    s->top = s->base;
}


void    conv(psStack s){
    char        ch;
    while((ch = getchar()) != EOF && ch != '\n' ){
        switch(ch){
        case  '#':pop(s);break;
        case '@':clear_s(s);break;
        default:push(s, ch);
        }
    }

    while(s->top != s->base )
        printf("%c", *--s->top);  
}

int main(void){
    psStack s;
    int num, b;
    s = create_list(); 
    printf("please input a string:");
    scanf("%d %d", &num,&b);
    conv(s);
    return(EXIT_SUCCESS);
}

172.用栈设置密码

使用栈设置一个密码，当输入错误密码时，系统提示密码错误，输入错误3次退出，输入正确的密码后，显示密码正确，程序密码为13579

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

#define LENGTH      100

typedef struct stcak{
    char        *top, *base;
}sStack,*psStack;

psStack create_list(void){
    psStack head;

    head = (psStack)calloc(1,sizeof(sStack));
    if(!head) exit(0);
    head->base =  (char*)calloc(1, LENGTH);
    head->top = head->base; 
    return(head);
}  

int is_empty(psStack s){
    if(s->base == s->top )return(1);
    return 0;
}

int is_full(psStack s){
    if(s->top - s->base >= LENGTH) return(1);
    return 0;
}

void    push(psStack s, char num){
    if(!is_full(s))
        *s->top++ = num; 
    else printf("wrong\n");
}

char        pop(psStack s){
    if(is_empty(s)) printf("void\n");
    else    return(*s->top--);
}

void    clear_s(psStack s){
    s->top = s->base;
}


void    conv(psStack s){
    char        pwd[] = "13579";
    char        ch;
    int i=0,flag=0;
    int t_flag = 0;
    while(i<3 ){
        printf("please input the password:");
        if(flag)clear_s(s);
        while((ch=getchar())!=EOF && ch != '\n')
            push(s,ch);
        for(int j=0;j<strlen(pwd);j++){
            if(*--s->top == pwd[strlen(pwd)-1-j]){
                if(j==strlen(pwd)-1) t_flag=1;
                continue;             
            }
            else{
                flag = 1;
                break;    
            }
        }
        if(t_flag) break;
        i++;
    }
    if(i>=3)printf("3次错误\n") ;
    else printf("welcome\n");
}

int main(void){
    psStack s;
    int num, b;
    s = create_list(); 
    conv(s);
    return(EXIT_SUCCESS);
}

173.括号匹配检测

编写检测括号是否匹配的程序，其主要功能是对输入的一组字符串进行检测，当输入的字符串中括号（包括{}，[]，()）匹配时输出Yes，否则输出No

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

#define LENGTH      100

typedef struct stcak{
    char        *top, *base;
}sStack,*psStack;

psStack create_list(void){
    psStack head;

    head = (psStack)calloc(1,sizeof(sStack));
    if(!head) exit(0);
    head->base =  (char*)calloc(1, LENGTH);
    head->top = head->base; 
    return(head);
}  

int is_empty(psStack s){
    if(s->base == s->top )return(1);
    return 0;
}

int is_full(psStack s){
    if(s->top - s->base >= LENGTH) return(1);
    return 0;
}

void    push(psStack s, char num){
    if(!is_full(s))
        *s->top++ = num; 
    else printf("wrong\n");
}

char        pop(psStack s){
    if(is_empty(s)) printf("void\n");
    else    return(*s->top--);
}

void    clear_s(psStack s){
    s->top = s->base;
}


void    conv(psStack s){
    char        ch;

    while((ch=getchar()) != EOF && ch != '\n'){
        if('[' == ch || '(' ==ch || '{' == ch)push(s,ch);
        if(']' == ch || ')' ==ch || '}' == ch)pop(s);     
    }
    if(s->top <= s->base)printf("Yes\n");
    else printf("No\n");
}

int main(void){
    psStack s;
    int num, b;
    s = create_list(); 
    conv(s);
    return(EXIT_SUCCESS);
}

174. 用栈计算多项式

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

#define LENGTH      100

typedef struct stcak{
    int     *top, *base;
}sStack,*psStack;

psStack create_list(void){
    psStack head;

    head = (psStack)calloc(1,sizeof(sStack));
    if(!head) exit(0);
    head->base =  (int*)calloc(1, LENGTH);
    head->top = head->base; 
    return(head);
}  

int is_empty(psStack s){
    if(s->base == s->top )return(1);
    return 0;
}

int is_full(psStack s){
    if(s->top - s->base >= LENGTH) return(1);
    return 0;
}

void    push(psStack s, int num){
    if(!is_full(s))
        *s->top++ = num; 
    else printf("wrong\n");
}

int     pop(psStack s){
    if(is_empty(s)) printf("void\n");
    else    return(*--s->top);
}

void    clear_s(psStack s){
    s->top = s->base;
}


void    conv(psStack s, int x, int n){
    int num, nn,m;

    push(s,1);
    push(s,2*x);
    for(int i=2;i<=n;i++){
        nn = pop(s);
        m = pop(s);
        num = 2*x*nn - 2*(i-1)*m;
        push(s, m);
        push(s, nn);
        push(s, num);
    }  
    printf("%d\n",num);
}

int main(void){
    psStack s;
    int num=4, b=3;
    s = create_list(); 
    conv(s,3,4);
    return(EXIT_SUCCESS);
}

175.用递归计算多项式

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

int f(int x,int n){
    if(n==0)    return 1;
    else{
        if(n==1) return 2*x;
        else    return 2*x*f(x, n-1) - 2* (n-1)*f(x, n-2);
    }
}

int main(void){

    printf("%d",f(3,4));

    return(EXIT_SUCCESS);
}

176.链队列

采用链式存储法编程实现元素入队、出队以及将队列中的元素显示出来，要求整个过程以菜单形式显示。

#include <stdio.h>  
#include <stdlib.h>

struct node{
    int data;
    struct node *n;
};

struct que{
    struct node *h, *t;
};

void    create_que(struct que **q){
    struct node *h;
    h = (struct node *)calloc(1,sizeof(struct node));
    h->n = NULL;
    (*q)->h = h;
    (*q)->t = h;
}

void    push_que(struct que *q){
    struct node *h;
    int num=0,x;

    printf("input the number of number you want to insert:");
    scanf("%d",&num);
    for(int i=0;i<num;i++){
        scanf("%d", &x);
        h = (struct node *)calloc(1,sizeof(struct node));
        h->n = NULL;
        h->data = x;  
        q->t->n=h;
        q->t = h;     
    }
}

void    delete_que(struct que *q){
    struct node *n=q->h;
    while(n->n->n) n = n->n;
    free(n->n);
    q->t = n;
    n->n = NULL;
}

void    display(struct que *q){
    struct node *n=q->h;

    while(n){
        printf("%d\t",n->data);
        n = n->n;
    }     
}

int main(void){
    struct que  *q;
    struct node *n;
    int num=0;
    int flag = 1;

    q = (struct que *)calloc(1,sizeof(struct que));

    do{
        printf("****************************************\n");
        printf("1. create a new queue\n");
        printf("2. insert a new number\n");
        printf("3. delete a new number\n");
        printf("4. display a new queue\n");
        printf("5. quit\n");
        printf("****************************************\n");
        printf("please input your number:");
        scanf("%d",&num);

        switch(num){
            case 1:create_que(&q);display(q);break;
            case 2:push_que(q);display(q);break;
            case 3:delete_que(q);display(q);break;
            case 4:display(q);display(q);break;
            case 5:flag = 0;continue;
        }

    }while(flag);
    n = q->h;
    while (n){
        q->h = n->n;
        free(n);
        n=q->h;
    }

    free(q);
    return(EXIT_SUCCESS);
}

177.简单文本编辑器

要求实现3个功能：第一，要求对指定行输入字符串，第二，删除指定行的字符串，第三，显示输入的字符串的内容

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

typedef struct nn{
    int     len;
    int     num;
    char        data[100];
    struct nn   *n;
}node; 

void init(node *h) {
    for(int i=0;i<100;i++){
        (h+i)->num = i+1;
        (h+i)->len = 0;
        *((h+i)->data)='\0';
        if(i<99)    (h+i)->n = h+i+1;
        else    (h+i)->n = NULL;
    }
}

void    input(node *h){
    int num;
    node *p=h;
    int     id=1;

    printf("please input the line you want to input:");
    scanf("%d",&num);
    scanf("%s", h[num-1].data);
    h[num-1].len = strlen (h[num-1].data);
}

void    delete_num(node *h){
    int num;
    printf("please input the line you want to del:");
    scanf("%d",&num);
    h[num-1].len=0;
    *(h[num-1].data) = '\0';
}

void    display(node *q){
    while(q){
        if(q->data == NULL) printf("%d\t%d\n",q->num, q->len);
        else    printf("%d\t%d\t%s\n",q->num, q->len, q->data);
        q = q->n;
    }     
}

int main(void){
    node    h[100]; 
    int     num=0;
    int     flag = 1;    

    init(h);

    do{
        printf("****************************************\n");
        printf("1. Input\n");
        printf("2. Delete\n");
        printf("3. display\n");
        printf("4. quit\n");
        printf("****************************************\n");
        printf("please input your number:");
        scanf("%d",&num);

        switch(num){
        case 1:input(h);display(h);break;
        case 2:delete_num(h);display(h);break;      
        case 3:display(h);break;
        case 4:flag = 0;continue;
        }

    }while(flag);



    return(EXIT_SUCCESS);
}

178.使二进制数特定位翻转

实现使其低4位翻转

#include <stdio.h>  
#include <stdlib.h>

int main(void){
    unsigned int a,b;

    printf("please input 2 number:");
    scanf("%u",&a);
    b = 15  ;
    printf("%u",a^b);

    return(EXIT_SUCCESS);
}

179.将输入的数左移两位并输出

#include <stdio.h>  
#include <stdlib.h>

int main(void){
    unsigned int a;

    printf("please input 1 number:");
    scanf("%u",&a);    
    printf("%u",a<<2);
    return(EXIT_SUCCESS);
}

180.编写循环移位函数

#include <stdio.h>  
#include <stdlib.h>

unsigned    bit_cir(unsigned a, int n){
    unsigned b;
    if(n>0){
        while(n--){
            b = a&(1<<31);
            b >>= 31;
            a  <<= 1;
            a |=b;
        }    
    }
    else{
        while(n++){
             b = a&1;
             a  >>= 1;
             a |=b<<31;
        }
    }
    return(a);
}

int main(void){
    unsigned int a;

    printf("please input 1 number:");
    scanf("%u",&a);    
    printf("%u",bit_cir(a,-2));
    return(EXIT_SUCCESS);
}
HorizonVim
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C/C++教程 第一章 —— 初识C/C++
余识-
07-02 4907
本文为C++从入门到精通系列文章的第一章，主要讲述C/C++的前置知识与基础知识
c/c++练习–09
HorizonVim的博客
10-05 3431
c/c++练习–09 习题来源：C语言经典编程282例 81. 彩球问题在一个袋子里装有三色彩球，其中红色球有3个，白色球3个，黑色球6个，问当从袋子中取出8个球时共有多少种可能的方案。#include <iostream> using namespace std; int main(void){ for(int i=0;i<4;i++) for(int j=0;j<
「 C++ 调试错误 」error： IntelliSense: 应输入“)”
Robot_Starscream的博客
10-14 5318
一.编译问题描述： IntelliSense: 应输入“)” c:\Users\Tiddy_Nan\Documents\Visual Studio 2012\Projects\Simple Client Communication And Writing\Simple Client Communication And Writing\Simple Client Commu...
C/C++的输入输入
m0_56039061的博客
04-07 1527
个人积累的一些关于c的输入输出。
C/C++ (18. 异常)
Mind and Hand
10-18 618
人 总是要学者自己长大, 而痛总是最好的成长剂; 过往不念, 余生不扰, 刚好. 18. 异常 18.1 C语言传统的处理错误的方式 传统的错误处理机制： 终止程序，如assert，缺陷：用户难以接受。如发生内存错误，除0错误时就会终止程序。 返回错误码，缺陷：需要程序员自己去查找对应的错误。如系统的很多库的接口函数都是通过把错误码放到errno中，表示错误 C 标准库中setjmp和lon...
C 函数引用参数传递Error——存在正文时不允许未命名的原型参数
热门推荐
qq_35308053的博客
04-27 1万+
C 函数引用参数传递error 问题描述：   在test.c中，定义函数并为函数传引用参数，代码如下： void test(int& a){ //.... a = 666; }   结果在定义时IDE便提示error：  1、请输入")" C/C++(18)  2、存在正文时不允许未命名的原型参数 C/C++(141) 原因分析：   .c文件为纯C语言，不支持引用。 解决方案：   1、将*.c文件重命名为*.cpp文件。  2、将引用传参改为指针传参，即： void test(i
数据结构上机实验6.15
qq_53134669的博客
06-19 1896
问题 A: 出栈合法性 题目描述 已知自然数1，2，…，N（1<=N<=100）依次入栈，请问序列C1，C2，…，CN是否为合法的出栈序列。 输入 输入包含多组测试数据。 每组测试数据的第一行为整数N（1<=N<=100），当N=0时，输入结束。 第二行为N个正整数，以空格隔开，为出栈序列。 输出 对于每组输入，输出结果为一行字符串。 如给出的序列是合法的出栈序列，则输出Yes，否则输出No。 样例输入 5 3 4 2 1 5 5 3 5 1 4 2 0 样例输出 Yes No
c/c++练习–19
HorizonVim的博客
11-29 599
c/c++练习–19 习题来源：C语言经典编程282例 181.取出给定16位二进制数的奇数位#include <stdio.h> #include <stdlib.h>int main(void){ int a=0,b=1,sum=0; printf("please input a number:\n"); scanf("%d",&a); for(int i=0;i<
c/c++练习–04
HorizonVim的博客
09-20 670
c/c++练习–04 习题来源：C语言经典编程282例 31. 字符型变量的使用
c/c++练习–07
HorizonVim的博客
10-02 3272
c/c++练习–07 习题来源：C语言经典编程282例 61. 求学生总成绩和平均成绩#include <iostream> using namespace std; int main(void){ double a,b,c; cout<<"输入三个同学的成绩："; cin>>a>>b>>c; cout<<"总成绩为："<<a+b+c<<""
利用栈结构实现行编辑允许输入出错并可更正
05-27
设立一个输入缓冲区，用于接收用户输入的一行字符，然后逐行存入用户数据，允许用户输入出现差错并在发现有误时及时更正。当用户发现刚刚键入的一个字符是错误时，可以补进一个退格符“#”以表示前一个字符无效。如果发现当前键入的行内差错较多或难以补救，可以键入一个退行符“@”，以表示当前行的字符均无效。
行编辑问题的实现
梦幻之白夜
09-20 555
这个问题主要是解决当用户发现刚刚键入一个是错误字符时，他可以补进一个"#"，以表示前面一个字符无效；当发现错误较多时可以补进一个”@“,以表示当前行中的字符均无效。 #include #include #define maxSize 128 typedef struct SqStack{ char data[maxSize]; int top; }SqStack; void InitSta
C/C++输入输出流函数大全
weixin_69283129的博客
08-08 1803
C/C++输入输出流函数大全讲解
1233行编辑器
abao_的专栏
05-27 542
行编辑器 Time Limit: 1 Seconds     Memory Limit: 32768 K Total Submit:393     Accepted
HNCU 1741: 算法3-2：行编辑程序
weixin_30598225的博客
06-23 233
题目描述 一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是，设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚...
c++ namespace_零基础C++教程之C与C++区别（一）
weixin_39612110的博客
11-28 144
01前言这个C++语言专题文章，是学习C++开发的基础内容。也为了让有面向过程C语言开发经验的程序员，能够快速上手C++。如果你还没有编程经验，或者对C++语言、C++基础不感兴趣，请忽略。这是C++教程的第一章节，建立在你具有C语言基础的前提下，直接从C++和C的区别开始入手。02头文件与主函数的改变C++中的头文件进行优化后，不需要采用xx.h 的方式，一般都是直接采用类名直接充当头...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值