java+实现回文数

堆栈方式实现字符回文数判断(可运行)

设线性表A中有n个字符，试设计程序判断字符串是否中心对称，例如xyzyx和xyzzyx都是中心对称的字符串。 #include #include #include #include using namespace std; #define max 100 typedef char elemtype; typedef struct node { elemtype data; struct node *next; }listack; void initstack(listack *&s) { s=(listack*)malloc(sizeof(listack)); s->next=NULL; } int stacklength(listack *s) { int i=0; listack *p; p=s->next; while(p!=NULL) { i++; p=p->next; } return i; } void clearstack(listack *s) { listack *p=s->next; while(p!=NULL) { free(s); s=p; p=p->next; } } int stackempty(listack *s) { return(s->next==NULL);

void push(listack *& s,elemtype e) { listack *p; p=(listack*)malloc(sizeof(listack)); p->data=e; p->next=s->next; s->next=p; } int pop(listack *&s,elemtype &e) { listack *p; if(s->next==NULL) return 0; p=s->next; e=p->data; s->next=p->next; free(p); return 1; } int gettop(listack *s,elemtype &e) { if(s->next==NULL) return 0; e=s->next->data; return 1; } int judge(char *str) { listack *s;elemtype e; initstack(s); char *p=str; while(*p!='#') { push(s,*p); p++; } while(!stackempty(s)) { pop(s,e); if(e!=*str) return 0; str++; } return 1;

微机原理实验五输入与输出程序设计

实验六输入与输出程序设计一、实验目的 1．掌握常用DOS中断调用的功能以及在应用程序中的使用方法。 2．学习键盘输入和屏幕输出的基本方法。 3．宏指令、子程序在应用程序中的使用。 4．汇编语言程序设计的调试与完善。二、设计指标与实验要求 1.设计内容本实验要求设计完成：①屏幕输出提示（如“Want input(Y/N)？”），若键入N 则结束程序返回操作系统；键入Y则转2步；键入的是其它字母则回①步。②换行后输出提示（如“please input a strings：”），且在该提示后键入一字符串（输入到输入缓冲区）。 ③换行后输出提示（如“your inputting is：”），在该提示后输出由②步输入的字符串。 ④换行后输出提示“Want continue(Y/N)? ”，若键入Y则转②步；键入N则结束程序返回操作系统；其它字母则回第④步。 2．设计要求 ①按屏幕提示要求输入，从屏幕上获得正确结果。 ②把程序中常用的中断调用定义成宏指令（至少定义2个）。 ③字符串回显部分设计成子程序，可以选择用21H中断的2号或9号功能来实现，应能显示由主程序指定的任一字符串。要注意这两种方法实现的设计过程是不同的。采用2号功能的，子程序输入参数为“回显字符串地址”和“回显字符数”；采用 9号功能的，子程序输入参数为“回显字符串地址”。 ④屏幕的提示信息显示格式尽量做到兼顾美观。 3．实验步骤 ①．选用合适的程序文本编辑软件编辑源程序，并为文件取以.ASM为扩展名的文件存盘。 ②．用宏汇编软件MASM对源程序文件进行汇编，若有错误，根据提示（行号，错误类型）回源程序文件中修改。 ③．用LINK对由MASM汇编后产生的目标文件做连接，生成可执行文件；若有错误（同

C语言回文数猜想

2.7.1.1 练习1 回文数的猜想 1输入一个数 2一个数，加上是这个数的倒序数，得出结果 3判断是否为回文数，是就退出，否则返回第2步骤回文数：1336331、9559 典型：输入1735 1753+3571=5324 5324+4235=9559 9559就是一个回文数程序解答过程： 1设计出各函数功能，便于调用 2编码，解答各函数功能：输入数据：int input(void) 对数据取逆序：int reverse(int data) 判断回文数：int ispalin(int data) 溢出判断：int isover(int data //palin.c #include int input(void) { int data=-1;//防止赋值失败？ for(;;) { scanf("%d",&data); if(data>=10)//使得输入的数字不小于10 break; scanf("%*[^\n]");//取得除了换行\n之外的所有字符，抛掉 scanf("%*c");//抛掉换行\n } return data; }

int reverse(int data) { int res=0; for(;data>0;data=data/10)//取得data的的逆序 res=res*10+data%10;//data%10取得data最后一位数字 return res; } int ispalin(int data) { return data==reverse(data); } int isover(int data) { return data<=0||reverse(data)<=0;//当data大小越界，即超过2^31-1,变成负数 } int main() { int data=input(); int i; for(i=0;!isover(data);data+=reverse(data)) { if(!ispalin(data)) printf("[%d]:%d+%d=%d\n",++i,data,reverse(data),data+reverse(data)); else { printf("Palin:%d\n",data); return 0; } } printf("Can not find Palin!\n"); return 0; } 知识：unsigned int：2^32-1 int : 2^31-1 超过了最大值会越界,越界的数会变成负数

控制台窗口界面控制设计

摘要:文本界面的控制台应用程序开发是深入学习C++、掌握交互系统的实现方法的最简单的一种手段。然而，Visual C++的C++专用库却没有TC所支持的文本(字符)屏幕控制函数，为此本系列文章从一般控制步骤、控制台窗口操作、文本(字符)控制、滚动和移动、光标、键盘和鼠标等几个方面讨论控制台窗口界面的编程控制方法。在众多C++开发工具中，由于Microsoft本身的独特优势，选用Visual C++已越来越被众多学习者所接受。显然，现今如果还再把TC作为开发环境的话，不仅没有必要，而且也不利于向Windows应用程序开发的过渡。然而，Visual C++的C++专用库却没有TC所支持的文本屏幕(控制台窗口)控制函数(相应的头文件是conio.h)。这必然给C++学习者在文本界面设计和编程上带来诸多不便。要知道，文本界面设计是一种深入学习C++、掌握交互系统的实现方法的最简单的一种手段，它不像C++的Windows图形界面应用程序，涉及知识过多。为此，本系列文章来讨论在Visual C++ 6.0开发环境中，如何编写具有美观清晰的控制台窗口界面的C++应用程序。一、概述所谓控制台应用程序，就是指那些需要与传统DOS操作系统保持某种程序的兼容，同时又不需要为用户提供完善界面的程序。简单地讲，就是指在Windows环境下运行的DOS程序。一旦C++控制台应用程序在Windows 9x/NT/2000操作系统中运行后，就会弹出一个窗口。例如下列过程：单击Visual C++标准工具栏上的“New Text File”按钮，打开一个新的文档窗口。选择File | Save菜单或按快捷键Ctrl+S或单击标准工具栏的Save按钮，弹出“保存为”文件对话框。将文件名为“Hello.cpp” (注意扩展名.cpp不能省略)。在文档窗口中输入下列代码： #include void main() { cout<<"Hello, Console!"< } 单击小型编译工具栏中的“Build”按钮或按F7键，系统出现一个对话框，询问是否将此项目的工作文件夹设定源文件所在的文件夹，单击[是]按钮，系统开始编译。单击小型编译工具栏中的“Execute Program”按钮或按Ctrl+F5键，运行刚才的程序。程序运行后，弹出下图的窗口。

Java第一次作业-回文素数

《Java语言》课程作业 (第一次) 题目第8题学院计算机学院专业班别学号姓名陈聪 2015年4月22日

一、课程题目 8、题目：回文素数回文素数是指一个数同时为素数和回文数。例如：131是一个素数，同时也是一个回文数。数字313和757也是如此。编写程序，显示前100个回文素数，每行显示10个数并且准确对齐，如下所示： 2 3 5 7 11 101 131 151 181 191 313 353 373 383 727 757 787 797 919 929 ……. …. …. ………………. [选题人数：3] 二、题目分析与设计 1、题目的需求：编写程序，显示前100个回文素数，每行显示10个数并且准确对齐。 2、制定对应程序的功能： (1)将2以后的素数挑选出来，直到显示完前100个回文素数：利用for循环。 (2)判断挑选出来的素数是否为回文数：通过将原素数倒置再与原素数比较来判断。 (3)输出回文素数，同时判断是否要换行，通过确定位数来使回文素数准确对齐。 3、(1)程序功能层次图： (2)程序结构流程图：

4、所使用的开发环境：Eclipse (1)判断一个数是否为素数: i=2; while(i

while(s!=0) { b=b*10+s%10; s=s/10; } (3)判断素数是否为回文数并输出： if(a==b) { n++; if(n%10==0) System.out.printf("%8d\n",a); else System.out.printf("%8d",a); } 三、测试分析 1、题目的需求：编写程序，显示前100个回文素数，每行显示10个数并且准确对齐。因此本程序不需要构建测试数据。 2、运行程序的结果如下：所得到的前一百个回文素数与预计结果一致，格式正确，每行显示10个数并且准确对齐。附录：源代码 package hui; public class huiwen{ public static void main(String args[]){ int a,b,s;

数据结构C语言版判断回文数试验报告

. 数据结构实验报告判断回文数级班：内序号班：名生姓学：教师导指：时间： 201124月年10日

一、实验目的'. . 熟悉栈和队列的各项操作，区别栈和队列的操作原理。二、实验内容利用栈的操作完成读入的一个以*结尾的字符序列是否是回文序列的判断。回文序列即正读与反读都一样的字符序列，例如：43211234*是回文序列，而789678*不是。三、数据结构及算法思想算法思想：从键盘上读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为*停止插入。在程序中设置了一个标志位flag，将输入的序列分别做入栈、出栈、入队、出队操作，若出栈与出队的数据完全一致，则将flag标志为1，否则为零。Flag为1，则表示该序列是回文序列，否则，为非回文序列。四、模块划分 1.对各个模块进行功能的描述（1）void InitStack(SeqStack *S)：栈初始化模块，即初始化一个空栈，随后对该空栈进行数据的写入操作；（2）int Push(SeqStack *S,char x,int cnt)：入栈操作，即给空栈中写入数据，数据长度有宏定义给出；（3）int Pop(SeqStack * S,char * x)：出栈操作，即将栈中的数据输出，由于栈的操作是先进后出，因此，出栈的数据是原先输入数据的逆序；（4）void InitQuene(SeqQuene *Q)：队列初始化，即初始化一个空队列，最后对该空队列进行数据的写入操作；（5）int EnterQuene(SeqQuene *Q,char x,int cnt)：入队操作，即给空队列中写入数据，数据长度一样有宏定义给出；（6）int DeleteQuene(SeqQuene *Q,char *x,int cnt)：出队操作，即将队列中的数据输出，由于队列的操作是先进先出，因此，出队的数据室原先输入数据的正序；（7）void main()：主函数，用于调用前面的模块，进行出队数据与出栈数据的比较，判断输入的序列是否是回文序列。 2.模块之间关系及其相互调用的图示 '. .

C语言实验报告 C

实验编号：05四川师大实验报告2016年月日计算机科学学院级06班实验名称：函数_ 姓名：仁青拉初_______学号：2014110637指导老师：_刘洪_实验成绩:_____ 实验五函数实验（验证性综合性实验4学时） 1、目的要求：（1）学习函数的编程思想，编写一个包括3~4个函数的程序。（2）掌握函数中参数传递的两种方式和函数的相互调用。（3）编写实验报告。 2、实验内容（参考实验指导书）：（1）写一个函数int digit(int n,int k)，它返回数n的从右向左的第k个十进数字值。例如，函数调用digit(1234,2)将返回值3。（2）写一个函数int isprime(int n)，当n是质数时，函数返回非零值；当n是合数时，函数返回零值。（3）写一个函数reverse(char s[])，将字符串s[]中的字符串倒序输出。试分别用递归和非递归两种形式编写。（4）写一个主函数输入测试数据（自己指定），并调用上述函数，检查函数功能的正确性。（5）一个数如果从左到右和从右到左读，数字是相同的，则称这个数字为回文数，比如898、1221、15651都是回文数。求：既是回文数又是质数的5位十进制数有多少个？要求：回文判断和质数判断都需要通过子函数实现，输出的时候要求5个数字一行。（5）在n个已排好序（设为从小到大）的数据（数或字符串）中查找某一个数据，如果找到了，就指出其在n个数中的位置；否则给出无该数据的信息。请用递归的方法实现二分查找来实现这一查找过程。提示：采用二分法求解本问题的基本思路是：设数列为a1,a2,…,a n，被查找的数为x，则查找首先对a m（m=(n+1)/2）进行，于是得到三种情形。若x>a m，则x只可能在区间[a m+1,a n] 若x