第一题：#includevoid main(){ int a; int sum=0; scanf("%d",&a); while(a!=0) { sum=sum+a%10; a=a/10; } printf("%d\n",sum);}第二题：#includevoid 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，即找到了，否则，接着查第二个元素……线性查找法不要求被操作的数组已排序。#includevoid main(){int a[10]={12,4,23,56,34,2,15,68,56,1};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。#include#define N 8void main(){int a[N];int front,end,mid,x,i;printf("请输入已排好序的a数组元素\n");for(i=0;ix)end=mid-1;mid=(front+end)/2;}if(a[mid]!=x)printf("没找到。\n");else printf("找到了，在第%d项里。\n",mid+1);}
