c语言入门100例第二十七题二十八题二十九题三十题

#循环输入:
每组数据给定一个n(n≤1000000)，然后是n个不同的整数 a_i( a_i<=10^9)，再输入一个整数x，求x在数组中的下标，找不到则返回-1。当没有任何输入时，程序结束。
代码详解：

#include <stdio.h>
int a[1000001];//用来存放n个整数
int findIndex(int size;int a[];int value){
//写一个函数用来查找x在数组中的下标，长度，数组，要查找的值，对其进循环枚举
for(int i=0;i<size;i++){
if(value==a[i]){
return i; 
}
}
return -1;
}

int main(){
int n,i,x;
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}

scanf("%d",&x);
printf("%d",findIndex(n,a,x));
}
return 0;
}

#循环输入。每组数据首先输入一个整数 n(n<=10^6)，然后再输入 n个整数a_i，再输入一个整数x，将x插入数组的第一个位置后，将插入后的数组输出。当没有任何输入时，程序结束。
#代码详解

#include <stdio.h>
int a[1000001];
void swap(int *a,int *b){
int temp=*a;
*a=*b;
*b=temp;
}

int main(){
int n;
int x;
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&x);
for(i=0;i<n+1;i++){
swap(&x,&a[i]);//将x和a[i]的值进行交换
}
//对数组进行输出，每一个数字之间空格分开
for（i=0;i<n+1;i++）{
if(i){
printf(" ");
}
printf(a[i]);
}
}
return 0;
}

#循环输入。每组数据首先输入一个整数n(n≤10^6)，然后再输入n个整数a_i，删除数组第一个位置上的数，将操作完后的数组输出。当没有任何输入时，程序结束
#代码思路：用赋值的方法，将后一个元素赋值给前一个，进行循环
#代码详解：

#include <stdio.h>
int n;
int a[1000001], x;
int main() {
    int i;
    while(scanf("%d", &n) != EOF) {
        for(i = 0; i < n; ++i) {
            scanf("%d", &a[i]);
        }
        for(i = 1; i < n; ++i) {
            a[i-1] = a[i];            // (1)
        } 
        for(i = 0; i < n - 1; ++i) {
            if(i) {
                printf(" ");
            }
            printf("%d", a[i]);
        }
        printf("\n");
    }
    return 0;
}

#循环输入。对于每组数据，给定n(1≤n≤10^4)个元素的升序整型数组 nums和一个值target，求实现一个函数查找nums中target的下标，如果查找不到则返回−1。当没有任何输入时，程序结束。
#代码详解

#include <stdio.h>
int nums[1001];
int search(int n,int *nums;int target){
int l=0;
int r=n-1;
while(l<=r){
int mid=(l+r)/2;
if(nums[mid]==target)
return mid;
else if(target>nums[mid])
l=mid+1;
else if(target<mus[mid])
r=mid-1;
}
return -1;                           
}

int main() {
    int n, target, i;
    while(scanf("%d", &n) != EOF) {
        for(i = 0; i < n; ++i) {
            scanf("%d", &nums[i]);
        }
        scanf("%d", &target);
        printf("%d\n", search(n, nums, target) );
    }
    return 0;
}