c_普通编程练习（无序）_持续更新

最新推荐文章于 2023-01-19 18:46:53 发布
最新推荐文章于 2023-01-19 18:46:53 发布
阅读量117 收藏
点赞数 1
分类专栏： 笔记 C语言 编程练习 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44707801/article/details/104712909
版权
笔记 同时被 3 个专栏收录
6 篇文章 0 订阅
订阅专栏
编程练习
4 篇文章 0 订阅
订阅专栏
C语言
3 篇文章 0 订阅
订阅专栏

来源：牛客网

题目描述
第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。

输入描述:
输入有多组数据。
每组输入n，然后输入n个整数（1<=n<=1000）。
输出描述:
如果偶数比奇数多，输出NO，否则输出YES。

示例1
输入
5
1 5 2 4 3
输出
YES

#include<stdio.h>
int main ()
{//the shorter,the better.
    int count,num,i,size;
    count=0;
    scanf("%d",&size);
    for(int i=0;i<size && ~scanf("%d",&num);i++){
        if(num%2==0) count++;
        else count --;
        }
        if(count>0){
            printf("NO");
        }else{
            printf("YES");
        }
    }
    


> 题目描述
查找一个数组的第K小的数，注意同样大小算一样大。 如  2 1 3 4 5 2 第三小数为3。
输入描述:
输入有多组数据。
每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。
输出描述:
输出第k小的整数。

```c
#include<stdio.h>
int main(){
    int n=0;
    int m=0;
    
    while(~scanf("%d",&n)){
        int cnt=0,seq,a[n];
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int i;
        scanf("%d",&seq);
        for( i=0;i<n-1;i++){
            m=i;
            for(int j=i+1;j<n;j++){
                if(a[j]<a[m])  m=j;
            }
            if(m!=i)  {a[i]^=a[m]^=a[i]^=a[m];}
            if(i==0|| a[i]!=a[i-1])
                cnt++;
            if(cnt==seq)  break;
        }
        printf("%d",a[i]);
    }
}

题目描述
输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。
输入描述:
输入第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
输出描述:
可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。
每种遍历结果输出一行。每行最后一个数据之后有一个空格。
输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出。

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
	int data;
	struct node* left;
	struct node* right;
}Node;//typedef --  Node  方便定义结点变量

typedef struct {
	Node* root;//只要知道树的根结点，就可以知道整棵树
}Tree;//这个结构作用：把树看成整体

void insert(Tree* tree,int value){//往树里插进value
	Node *node = (Node*)malloc(sizeof(Node));//把value打包成一个结点？？？？？动态内存分配
	node ->data = value;
	node ->left = NULL;
	node ->right= NULL;
	
	if(tree ->root==NULL){
		tree->root =node;
	}
	else{
		Node* temp = tree -> root;//临时指针temp是插进来的value需比较的结点
		while(temp!=NULL){
            if(value == temp->data) return;
			if(value < temp->data){
				if(temp->left ==NULL){
					temp->left = node;
					return;
				}
				else{
					temp=temp->left;
				}
			}else{
				if(temp->right==NULL){
					temp ->right = node;
					return;
				}else{
					temp = temp->right;
				}
			}
		}
	}

}
void preorder(Node* node){//先序
	if(node!=NULL){
		printf("%d ",node->data);
		preorder(node -> left);
		preorder(node -> right);
}
}
void inorder(Node* node){//中序 --  都是从小到大排列 
	if(node!=NULL){
		inorder(node -> left);
		printf("%d ",node->data);
		inorder(node -> right);
	}
}
void posorder(Node* node){
	if(node!=NULL){
		posorder(node -> left);
		posorder(node -> right);
		printf("%d ",node->data);
}
}
int main(){
	int n,x;

    while(scanf("%d",&n)!=EOF){
        Tree tree;
  	    tree.root = NULL;
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            insert(&tree,x);
        }
        preorder(tree.root);//查询先序 
        printf("\n");
        inorder(tree.root);
        printf("\n");
        posorder(tree.root);
        printf("\n");
    }
	return 0;
}


//method1 
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
	int data;
	struct node* left;
	struct node* right;
}Node;//typedef --  Node  方便定义结点变量

typedef struct {
	Node* root;//只要知道树的根结点，就可以知道整棵树
}Tree;//这个结构作用：把树看成整体

void insert(Tree* tree,int value){//往树里插进value
	Node *node = (Node*)malloc(sizeof(Node));//把value打包成一个结点？？？？？动态内存分配
	node ->data = value;
	node ->left = NULL;
	node ->right= NULL;
	
	if(tree ->root==NULL){
		tree->root =node;
	}
	else{
		Node* temp = tree -> root;//临时指针temp是插进来的value需比较的结点
		while(temp!=NULL){
            if(value == temp->data) return;
			if(value < temp->data){
				if(temp->left ==NULL){
					temp->left = node;
					return;
				}
				else{
					temp=temp->left;
				}
			}else{
				if(temp->right==NULL){
					temp ->right = node;
					return;
				}else{
					temp = temp->right;
				}
			}
		}
	}

}
void preorder(Node* node){//先序
	if(node!=NULL){
		printf("%d ",node->data);
		preorder(node -> left);
		preorder(node -> right);
}
}
void inorder(Node* node){//中序 --  都是从小到大排列 
	if(node!=NULL){
		inorder(node -> left);
		printf("%d ",node->data);
		inorder(node -> right);
	}
}
void posorder(Node* node){
	if(node!=NULL){
		posorder(node -> left);
		posorder(node -> right);
		printf("%d ",node->data);
}
}
int main(){
	int n,x;

    while(scanf("%d",&n)!=EOF){
        Tree tree;
  	    tree.root = NULL;
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            insert(&tree,x);
        }
        preorder(tree.root);//查询先序 
        printf("\n");
        inorder(tree.root);
        printf("\n");
        posorder(tree.root);
        printf("\n");
    }
	return 0;
}

//method 2 


#include<stdio.h>
#include<stdlib.h>
typedef struct node{
	int data;
	struct node* left;
	struct node* right;
}Node;//typedef --  Node  方便定义结点变量

Node* insert(Node* T,int x){
    if(T==NULL){
        T=(Node*)malloc(sizeof(Node));
        T->data = x;
        T->left = T->right=NULL;
        return T;
    }else if(x<T->data){
        T->left = insert(T->left,x);
    }else if(x>T->data){
        T->right = insert(T->right,x);
    }
    return T;
}
void preorder(Node* T){
    if(T){
        printf("%d ",T->data);
        preorder(T->left);
        preorder(T->right);
        
    }
}
void inorder(Node* T){
    if(T){
        
        inorder(T->left);
        printf("%d ",T->data);
        inorder(T->right);
        
    }
}
void posorder(Node* T){
    if(T){
        
        posorder(T->left);
        posorder(T->right);
        printf("%d ",T->data);
    }
}
int main(){
	int n,x;
    Node* T;
    
    while(scanf("%d",&n)!=EOF){
         T = NULL;
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            T=insert(T,x);
        }
        preorder(T);//查询先序 
        printf("\n");
        inorder(T);
        printf("\n");
        posorder(T);
        printf("\n");
    }
	return 0;
}

题目描述
输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。
输入描述:
输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。
输出描述:
如果在n个数组中输出YES否则输出NO。

#include<iostream>
using namespace std;
int main()
{
    int n,m,a[100],b[100];
    while(cin>>n)
    {
        int i,j;
        for(i=0;i<n;i++)
            cin>>a[i];
        cin>>m;
        for(j=0;j<m;j++)
            cin>>b[j];
        for(i=0; i<m; i++)
        {
            for(j=0; j<n; j++)
            {
                if(b[i]==a[j])
                {
                   cout<<"YES"<<endl;
                    break;
                }
                if(j==n-1)
                    cout<<"NO"<<endl;
            }
        }
    }
    return 0;
}
B·Zoey
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C基础】05 编程练习
qq_43194080的博客
02-17 1349
一、求复合特定条件的整数集 Task1： 　　给定不超过6的正整数A，考虑从A开始的连续4个数字，请输出所有由它们组成的无重复的3位数。 输入格式： 在输入的一行中给出A 输出格式：输出满足条件的3位数，要求从小到大，每行6个整数，整数间以空格分隔，但行末不能有多余的空格。 int a,i,j,k,cnt; scanf("%d",&a); cnt=0; //用cnt来判断是否换行 for(i=a;i<=a+3;i++){ for(j=a;j<=a+3;j++){
C语言数据结构之树超全详解
别下完这场雪
07-06 5752
一.二叉树的一些基本概念 度：结点拥有的子树数称为该结点的度 分支结点（非终端结点）： 度不为0的结点 叶子（终端结点）：度为0的结点 树的度：树内各结点的度的最大值 孩子：结点的子树的根，该结点称为孩子的双亲 兄弟：同一个双亲的孩子之间互称兄弟 祖先：从根到该节点所经分支的所有结点 子孙：以某结点为根的子树中任一结点都是该结点的子孙 堂兄弟：双亲在同一层的结点互为堂兄弟 结点的层次：从跟开始定义...
c_编程学习（有序）_树结构01
B·Zoey's
12-03 108
二叉搜索树 来源：B站-正月点灯笼 //二叉搜索树 #include<stdio.h> #include<stdlib.h> typedef struct node{ int data; struct node* left; struct node* right; }Node;//typedef -- Node 方便定义结点变量 typedef struct...
【c++百日刷题计划】 ———— DAY11，奋战百天，带你熟练掌握基本算法
Ceylan__的博客
08-11 951
百日刷题第11天，今日题目，并查集！
山科实验 Problem B: 寻找最大的前n个数
vircorns的博客
11-15 528
Problem B: 寻找最大的前n个数 Description 输入m(0&lt;m&lt;100)个整数,从大到小输出其中最大的前n个,若m&lt;=n,则从大到小输出全部的数. Input 输入为一行，分别是m、n和m个整数.输入格式见sample input. Output 从大到小输出其中最大的前n个,若m&lt;=n,则从大到小输出全部的数.输出格式见sample output. Sa...
编程题分类——树
保持一颗敬畏之心，简单地调用C++，适当地向C++妥协，让以后的自己看懂代码，让别人看懂代码。
10-23 388
目录前言正文按之字形顺序打印二叉树参考 前言 正文 按之字形顺序打印二叉树 code /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vecto
C语言数据结构：什么是树？什么是二叉树？
致力于C语言C++知识分享！
04-14 680
在二叉树之前的数据结构学习中，我们学习了顺序表、链表、栈、队列这几种结构，它们都是用链表或者数组的方式来实现的，主要考察我们对结构体的运用！ 今天让我们来学习一个新的数据结构，也就是下面这副图里面的树 啊不好意思，图拿错了！???? 是下面这个才对 1.什么是树？ 1.1树的概念 树是一种非线性的数据结构，它是由n个有限节点组成的具有一定层次关系的集合。 把它叫做树是因为它看起来的确像一个树的根部 当然也可以理解为是树干在上，树叶在下的结构 有一个特殊的节点，被称为根节点，也就是树
HTML_course.rar_html 练习题
09-14
学习如何创建无序列表、有序列表和定义列表，以及如何使用元素构建数据表格，包括行、列、表头等元素的使用。 第五章：HTML表单 这一章详细介绍了HTML表单的构建，包括标签、输入控件如、、和等，以及如何设置表单...
MyUsbDeviceTestApp.rar_USB编程_C/C++_
08-11
"C/C++"标签进一步确认了使用的编程语言，C++是C语言的增强版，提供面向对象的特性，更利于编写复杂系统软件。 描述中提到"测试USB开发板的上位机程序，用VC写的"，这暗示该程序是在Microsoft Visual C++ (VC++)...
array-library.zip_Windows编程_C/C++_
08-11
在IT行业中，数组是计算机科学中最基础的数据结构之一，它在C/C++编程语言中扮演着至关重要的角色。"array-library.zip"这个压缩包显然包含了针对数组操作的自定义库，特别关注的是在Windows环境下的编程实践。让...
submit.rar_Java编程_Java_
08-11
总的来说，这个压缩包可能包含了一个简单的Java编程练习，重点在于理解和应用`String`类的`toUpperCase()`方法，以及可能与`HashSet`数据结构的交互。通过分析这两个源代码文件，开发者可以更深入地了解字符串操作和...
Java例题第二章_java编程_
10-02
3. **例02.09 九九乘法表**：这是一个常见的编程练习，通过嵌套循环实现。程序会输出乘法口诀表，展示了二维数组的使用和嵌套循环的逻辑。 4. **例02.13 交换两个变量值问题讨论**：经典的编程问题，通常使用临时...
c++数据结构-树（详细总结附代码，一看就懂）
我的博客
01-19 6208
一棵树是由n（n>0）个元素组成的有限集合，其中：（1）每个元素称为结点（node）（2）有一个特定的结点，称为根结点或树根（root）（3）除根节点外，其余节点能分成m（m>=0）个互不相交的有限集合 T(0)-T(m-1)。其中的每一个子集都是一个树，这些集合被称为这棵树的子树。
树相关知识及编程练习总结
热门推荐
张彦峰的博客
10-27 1万+
树相关知识及编程练习总结：背景知识+树的应用举例（Spring中的应用举例+其他框架中的应用举例+实际开发中的应用举例）+相关编程练习（二叉树遍历：包括前序遍历、中序遍历、后序遍历、层序遍历等+二叉树的最大深度+二叉树的最小深度+对称二叉树+二叉树的最近公共祖先+二叉树的直径+二叉树的路径和+二叉搜索树中的插入操作+二叉搜索树中的删除操作+二叉搜索树中的搜索操作+二叉树的层平均值+二叉树的镜像+二叉树的序列化与反序列化+二叉树的右视图+二叉树的最大宽度+前序遍历和中序遍历构造二叉树+平衡二叉树）
C语言数据结构之树（保姆级讲解）
Qurry的博客
11-21 2646
树是“一对多”的非线性存储结构，较链表、队列那些，树的概念会多点，涵盖的范围也较广。由根节点和若干子树构成；单个节点也可以看成树，只有一个树根节点
前端编程应该了解的数据结构——树
m0_59345890的博客
08-24 505
我们在计算机程序中，经常用到一种数据结构——树。这里的树并不是我们现实生活中的树，但是，我们可以通过我们对生活中树的认知来理解数据结构中的树。生活中树的特点：1、树通常有一个根，连接着根的是树干；2、树干到上面之后会进行分叉成树枝, 树枝还会分叉成更小的树枝；3、在树枝的最后是叶子。将其特点总结起来进行抽象，就得到了我们在数据结构的树。简单来说就是一个根节点，发散出许多的分支节点，停留在叶子节点。那么我们不得不说说它的优点。对比于数组和链表。优点：数组的主要优点是根据下标值访问效率会很高；
编程创建树型结构（dojo040）
好风的老巢
04-23 1466
感觉上编程创建树结构要比使用标签创建更加容易，不知道各位想法如何？？例子如下：        "http://www.w3.org/TR/html4/strict.dtd">Dojo Tree Widget Test (dynamic node creation) var djConfig = {isDebug: true, debugAtAllCosts: true }; d
[LeetCode]108. 将有序数组转换为二叉搜索树
张小猪的家
08-10 377
108. 将有序数组转换为二叉搜索树 难度：简单 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9,-10,null,5] 解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案： 示例 2： 输入：nums = [1,3] 输出：[3,1] 解释：[1,3
c语言树形编程,C语言——数据结构（线性，树形，图形结构等）
weixin_30767323的博客
05-18 944
数据结构在学习数据结构之前我想先有一个大体的概念，所以在网上查了一些资料记录如下常见的数据结构1.线性结构2.树形结构3.图形结构4.集合一、线性结构(线性结构是一个有序数据元素的集合)常用的线性结构有：线性表，栈，队列，双队列，串。关于广义表、数组，是一种非线性的数据结构。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图特征：1．集合中必存在唯一的一个"第一个元素"；2．集合中...
_set编程里什么意思
最新发布
06-09
"_set"在编程中通常表示一个集合（set），是一种无序且不重复的数据结构。在Python中，"_set"是一种内置的数据类型，可以通过大括号{}或set()函数来创建。"_set"可以用于去重、快速查找元素、交集、并集、差集等操作。在Python中，"_set"中可以存放任何不可变对象，如数字、字符串、元组等，但不能存放可变对象，如列表、字典等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值