c语言中怎么判断一个数是一维数组中的第几个数

 我来答
司马琴波涛
2011-05-15 · TA获得超过216个赞
知道答主
回答量:642
采纳率:0%
帮助的人:0
展开全部
第一题:
#include<stdio.h>
void main()
{
int a;
int sum=0;
scanf("%d",&a);
while(a!=0)
{
sum=sum+a%10;
a=a/10;
}
printf("%d\n",sum);
}
第二题:
#include<stdio.h>
void main()
{
int a[10],i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
if(a[i]%3==0&&a[i]%5!=0)
printf("%d\t",a[i]);
}
第三题:
方法一:线性查找法是最简单的查找方法。若在一个一维数组中查找给定的值x,过程是:先从第一个元素查起,看它是否等于x,若等于x,即找到了,否则,接着查第二个元素……线性查找法不要求被操作的数组已排序。
#include<stdio.h>
void main()
{
int a[10]=;
int x,i,flag=0;
scanf("%d",&x);
for(i=0;i<10;i++)
if(a[i]==x)
{
flag=1;
break;
}
if(flag==0)printf("not found.\n");
else printf("a[%d]=%d\n",i,a[i]);
}
方法二:.二分法:­
当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。­
基本思想:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找­,直到找到为止。­
假如有一组数为3,12,24,36,55,68,75,88要查给定的值24.可设三个变量front,mid,end分别指向数据的上界,中间和下界,mid=(front+end)/2.­
1.开始令front=0(指向3),end=7(指向88),则mid=3(指向36)。因为mid>x,故应在前半段中查找。­
2.另新的end=mid-1=2,而front=0不变,则新的mid=1。此时x>mid,故确定应在后半段中查找。­
3.令新的front=mid+1=2,而end=2不变,则新的mid=2,此时a[mid]=x,查找成功。­
如果要查找的数不是数列中的数,例如x=25,当第三次判断时,x>a[mid],按以上规律,令front=mid+1,即front=3,出现front>end的情况,表示查找不成功。­
例:在有序的有N个元素的数组中查找用户输进去的数据x。­
算法如下:­
1.确定查找范围front=0,end=N-1,计算中项mid(front+end)/2。­
2.若a[mid]=x或front>=end,则结束查找;否则,向下继续。­
3.若a[mid]<x,说明待查找的元素值只可能在比中项元素大的范围内,则把mid+1的值赋给front,并重新计算mid,转去执行步骤2;若a[mid]>x,说明待查找的元素值只可能在比中项元素小的范围内,则把mid-1的值赋给front,并重新计算mid,转去执行步骤2。­
#include<stdio.h>
#define N 8
void main()
{
int a[N];
int front,end,mid,x,i;
printf("请输入已排好序的a数组元素\n");
for(i=0;i<N;i++)
scanf("%d",&a[ i ]);
printf("请输入待查找的数x\n");
scanf("%d",&x);
front=0;end=N-1;
mid=(front+end)/2;
while(front<end&&a[mid]!=x)
{
if(a[mid]<x)front=mid+1;
if(a[mid]>x)end=mid-1;
mid=(front+end)/2;
}
if(a[mid]!=x)printf("没找到。\n");
else printf("找到了,在第%d项里。\n",mid+1);
}
517522707
2011-05-13 · 超过12用户采纳过TA的回答
知道答主
回答量:44
采纳率:0%
帮助的人:30.9万
展开全部
这要看它在这个数组中的第几位,因为数组都是从A0开始计算的,所以这个元素就是在第n-1位上
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
CC星际解说
2011-05-13 · TA获得超过131个赞
知道小有建树答主
回答量:183
采纳率:0%
帮助的人:80.1万
展开全部
假定数组是a[n]
这个数是b
a-(&b) 就表示b在a[n]里德位置
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
QuezunG
2011-05-13 · TA获得超过143个赞
知道小有建树答主
回答量:137
采纳率:0%
帮助的人:95.8万
展开全部
循环 比较数值,返回数组下标!我只想到这个!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式