考研编程:10.11 回文数 水仙花 生成一定范围内的随机数 求二叉树宽度

回文数
cpp 复制代码
#include <stdio.h>

int main(){
	 int a,b,c=0,sum;
	 scanf("%d",&a);
	 b=a;
	 while(b!=0){
	 	c = b%10 + c*10;
	 	b = b/10;
	 }
	 if(c==a){
	 	printf("yes");
	 }
	return 0;
}
水仙花
cpp 复制代码
#include <stdio.h>
#include <math.h>
int main(){
	 int a,b,c=0,sum;
	 scanf("%d",&a);
	 b = a;
	 while(b>0){
	 	c = c + pow(b%10,3);
		 b = b/10; 
	 }
	 if(c==a){
	 	printf("yes");
	 }
	return 0;
}
生成一定范围内的随机数

C语言:生成随机数(并非固定的随机数)------rand()、srand()_c语言生成随机数-CSDN博客

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(){
	int a;
	srand(unsigned(time(NULL)));
	a = (rand()%100)+1;
	printf("%d",a);
	return 0;
}
求二叉树的最大宽度

1.队列修改:修改了rear和front的指代意思,当front指向一个数组下标的时候的意思是这个元素已经从队列中出去了

2.这个二叉树的插入,我们用户的输入就是输入一个带#号的二叉树的先序序列如图

cpp 复制代码
void List(TreeNode* T){
	q[++rear] = T;
	int max = 0;
	int sum[100]={0};
	int level = 1;
	int r = 0;
	while(!IsEmpty()){
		TreeNode *p = q[++front]; 
		if(p->lChild!=NULL){
			q[++rear]=p->lChild;
		}
		if(p->rChild!=NULL){
			q[++rear]=p->rChild;
		}
		sum[level]++;
		printf("判断之前%c r=%d e=%d b=%d level=%d\n",p->data,r,rear,front,level);
        if(front==r){
        	level++;
        	r = rear;
		}
		printf(" %c r=%d e=%d b=%d level=%d\n",p->data,r,rear,front,level);
	}
	printf("\n");
	for(int i=1;sum[i]!=0;i++){
		if(sum[i]>max){
			max = sum[i];
		}
	}
    printf("%d",max);
}
相关推荐
njxiejing26 分钟前
考研408计算机网络第36题真题解析(2021-2023)
计算机网络·考研
自我陶醉@16 小时前
计算机网络---物理层
计算机网络·考研·学习方法·408
岑梓铭21 小时前
《考研408数据结构》第一章复习笔记
数据结构·笔记·考研·408
没书读了21 小时前
考研复习-计算机网络-第五章-传输层
计算机网络·考研
田梓燊21 小时前
保护模式下的特权级_考研倒计时 100 days
考研
njxiejing21 小时前
考研408计算机网络近年第34题真题解析(2021-2024.34)
计算机网络·考研
njxiejing2 天前
考研408计算机网络2023-2024年第33题解析
计算机网络·考研
老华带你飞3 天前
考研论坛平台|考研论坛小程序系统|基于java和微信小程序的考研论坛平台小程序设计与实现(源码+数据库+文档)
java·vue.js·spring boot·考研·小程序·毕设·考研论坛平台小程序
自我陶醉@3 天前
计算机网络---网络体系结构
网络·计算机网络·考研·智能路由器·408
没书读了3 天前
考研复习-计算机网络-第四章-网络层
计算机网络·考研