PTA数组作业一查找整数】的更多相关文章

代码 #include<stdio.h> int main(void){ int a[20],n,flag=0,x; int i; scanf("%d%d",&n,&x); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<=n;i++){ if(a[i]==x){ printf("%d",i); flag++; }} if(flag==0){ pr…
7-2 设计思路:本题要求处理数据并输出最大值及其对应的最小下标,首先输入n,然后定义一个长度为n的数组用于存储数据,定义m=a[0],n=0,从a[1]开始与m进行比较,若某项大于m,就把该项的值赋给m,同时把其下标的值赋给n.循环结束后,输出当前的m和n 流程图: 调试过程:1, 如图,没有考虑到输入单个数时不用进行判断,应把n=1和n>1的情况分开 2, 如图,在前一个提交的基础上,仅仅是加上当n=1的情况,但是当n>1时,n=1的情况都是存在的,因此会输出两遍导致错误,应在其后加上判定…
//假定输入的字符串只包含字母和*号,fun函数:除了尾部的*号以外,将字符的其他*号进行全部删除,形参p已经指向字符串中最后一个字母. #include <stdio.h> void fun( char *a, char *p ) { ];//肯定是要进行再定义的. ,j; q = a; while (*q) { if (q == p)//判断地址相等,进行返回 { break; } if ((*q >= 'a'&&*q <= 'z') || (*q >=…
一.PTA实验作业 题目1:7-3 出生年 1. 本题PTA提交列表 2. 设计思路 1.声明一个函数different()用来计算一个年份的不同数字个数 2.定义y(y是来计算符合要求的年份的量),n(n为题目要求的不同数字个数),x(x用来存放起始年份),flag(flag是用来表示每个y值中的不同数字个数的量) 3.输入起始年份y和题目要求的n 4.x=y(存放起始年份) 5.do {flag计算y中不同数字个数:如果flag=n,符合题意,输出相应结果,并结束循环:如果不符合,y自增一}…
一.PTA实验作业 题目1:7-1 字符串转换成十进制整数 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明. 1.一开始我没想到怎么判断正负的问题,输出的结果只有正数,与样例不符合 2.第一次做的时候,我没有在a-f和A-F的字符转换后加10,使结果变小,参考了书上的转换后,我才发现漏了加10 题目2:7-16 Left-pad 1. 本题PTA提交列表 2. 设计思路 - 定义n(所要的长度),i,j(循环变量),m(数组长度),op(…
JAVA课后作业——动手动脑 一:阅读并运行示例PassArray.java,观察并分析程序输出的结果,小结,然后与下页幻灯片所讲的内容进行对照. 1.源代码 // PassArray.java // Passing arrays and individual array elements to methods //引用传递和按值传递 public class PassArray { public static void main(String[] args) { int a[] = { 1,…
目录 DS博客作业--07查找 1.本周学习总结(0--2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会. 2.PTA实验作业(6分) 2.1.题目1:6-1 二叉搜索树的操作集 (30 分) 2.1.1设计思路(伪代码) 2.1.2代码截图(注意,截图,截图,截图.不要粘贴博客上.) 2.1.3本题PTA提交列表说明. 2.2 题目2:6-2 是否二叉搜索树 (25 分) 2.2.1设计思路(伪代码) 2.2.2代码截图(注意,截图,截图,截图.不要粘贴博客上.) 2.2.3本题PT…
1.本周学习总结 1.1思维导图 1.2学习体会 本章学习了顺序表.树表.哈希表的查找方式,学会计算各种查找方式下的ASL 树表部分的b树和平衡二叉树较为复杂,哈希表相对容易掌握 期末要复习的有点多,最近代码打得太少,进度有点跟不上 2.PTA实验作业 2.1 是否二叉搜索树 2.1.1 设计思路 bool IsBST 这只是个壳 bool isBSTReal //真·isBST if bt==NULL //该分支是二叉搜索树 return true if 元素值超出min-max范围 retu…
1.本周学习总结 1.1思维导图 1.2.谈谈你对查找运算的认识及学习体会. 查找的内容和前两章树和图相比,要简单许多,在二次搜索树虽然也要用到树,但是也是很简单的树的操作,再加上查找的代码可以使用map这种STL++容器,使得代码简单而且容易理解. 查找的方法有很多,上学期就基本学过的顺序表的查找(数组嘛),二分法查找,还有二叉搜索树,哈希查找,每种查找方法都有自己的利与弊,有的效率高有的操作简单,使用时要灵活. map容器的常用操作 map<Key, value> m map<Key…
一.题目:二维数组中的查找 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 例如下面的二维数组就是每行.每列都递增排序.如果在这个数组中查找数字7,则返回true:如果查找数字5,由于数组不含有该数字,则返回false. 二.解题思路 首先选取数组中右上角的数字.如果该数字等于要查找的数字,查找过程结束:如果该数字大于要查找的数字,剔除这个数字所在的列:如果该数字小于要查…