《c和指针》第四章 编程练习答案

1正数n的平方根可以通过计算一系列近似值来获得，每个近似值都比前一个更加接近准确值。第一个近似值是1，接下来的近似值则通过下面的公式来获得。编写一个程序，读入一个值，计算并打印它的平方根。

#include <stdio.h>
int main(){
    double n,b,a=1;
    scanf("%lf",&n);
    while(1){
        b=(a+n/a)/2;
        if(b==a){
            break;  
    }
     a=b;
    }
    printf("%lf",a);
}

2.//一个整数如果只能被它本身和1整除，它就被称为质数，请编写一个程序，打印出1-100之间的所有质数

#include <stdio.h>
int main(){
    int n=2,a,flag=0;
    while(n!=1001){
        if(n%2==0&&n!=2){         //除2以外 偶数不会是质数
            n++;
            continue;
        }
        a=n-1;
        while(a>1){
            if(n%a==0){
                flag=1;
                break;
            }
            a--;
        }
        if(flag==1){
            n++;
        }
        else{
            printf("%d\n",n);
            n++;
        }
        flag=0;
    }
}

3.等边三角形的三条边长度都相等，但等腰三角形只有两条边长度是相等的。如果三角形的三条边长度都不相等，就称为不等边三角形

请编写一个程序，提示用户输入三个数，分别表示三角形三条边的长度，然后由程序判断它是什么类型的三角形。

提示：除了边的长度是否相等外，程序是否还应考虑一些其他东西？

#include<stdio.h>
int main(){
    int a,b,c;
    while(1){
        printf("input\n");
        scanf("%d %d %d",&a,&b,&c);
        if(a<0||b<0||c<0||a+b<=c||a+c<=b||b+c<=a||a-b>=c||a-c>=b||b-c>=a){
            printf("error\n");
            continue;
         }
        if(a==b&&a==c&&b==c){
            printf("等边三角形\n");
        }
        else if(a==b||a==c||b==c){
            printf("等腰三角形\n");
        }
        else{
            printf("不等边三角形\n");
        }
    }

4.

/*编写函数copy_n,它的函数原型如下：void copy_n（char dst[],char src[],int n）;

这个函数用于把一个字符串从数组src复制到dst，但有如下要求：必须正好复制n个字符到dst，不能多，也不能少。如果src字符串的长度小于n，你必须在复制后的

字符串尾部补充足够的NUL字符，使它的长度正好为n。如果src的长度长于或等于n，那么你在dst中存储了n个字符便可停止。此时，数组dst将不是以NUL结尾。

注意调用copy_n时，它应该在dst[0]至dst[n-1]的空间中存储一些东西，但也只限于那些位置，这与src的长度无关。*/

#include<stdio.h>
void copy_n(char dst[],char src[],int n);
int main(){    
    char dst[10] = {0};
    char src[10] = {"asdf"};
    int n = 10;
    copy_n(dst,src,n);
    printf(dst);
}    
void copy_n(char dst[],char src[],int n){
        int count=0,src_index=0,dst_index=0;
        while(count!=n){
            if(src[src_index]=='\0'){
               dst[dst_index++]='\0';
            }
            else{
                dst[dst_index]=src[src_index];
                src_index++;
                dst_index++;
            }
            count++;
        }
}

5.编写一个程序，从标准输入一行一行地读取文本，并完成如下任务：如果文件中有两行或更多行相邻的文本内容相同，那么就打印出其中一行，其余的行不打印，你可以假设文件中的文本行在长度上不会超过128个字符。

提示：使用gets函数读取输入行，使用strcpy来复制它们，strcmp对其进行比较，相等函数返回0，不相等返回非0值

#include<stdio.h>
#include<string.h>
#define line 20
#define row 128
void com(char arr[][row],int);
int main(){
    int i=0;
    char arr[line][row]={0};
    while(gets(arr[i++])!=NULL);
    com(arr,i);
    printf("%d",sizeof(arr));
}
void com(char arr[][row],int i){
    int index=0;
    while(i-->1){
        if(strcmp(arr[index],arr[index+1])==0){
            if(strcmp(arr[index],arr[index+2])!=0){
                printf("%s",arr[index]);
            }
        }
        index++;
    }
}

6.

/*请编写一个函数，它从一个字符串中提取一个字符串。函数的原型应该如下

int substr(char dst[],char src[],int start,int len);

函数的任务是从src数组起始位置向后偏移start个字符的位置开始，最多复制len个非NUL字符到dst数组。复制完毕后，dst数组必须以NUL字节结尾

函数的返回值是存储于dst数组中的字符串长度。

如果，start所指定的位置越过了src数组的尾部，或者start或len的值为负，那么复制到dst数组的是个空字符串*/

#include<stdio.h>
#include<string.h>
int substr(char dst[],char src[],int start,int len){
    int dst_index=0,flag=0;
    if(start>strlen(src)-1||start<0||len<0){
        if(len<0){
            len=-len;
            while(len){
                dst[dst_index++]='\0'; 
                len--;
            }
        }
        else{
            while(len){
                dst[dst_index++]='\0'; 
                len--;
            }
        }
    }
    else{

        while(len){
            dst[dst_index++]=src[start++];
            if(src[start]=='\0'){
                dst[dst_index]='\0';
                flag=1;
                break;
            }
            len--;
        }
        if(flag==0){
            dst[dst_index]='\0';
        }
    }
    return strlen(dst);
}
int main(){
     char src[20] ="helloworld";
     char dst[20]={0};
     int len = 8;
     int start = 1;
     int i=substr(dst, src, start, len);
     printf("%s,%d", dst,i);
     return 0;
}

7.

/*编写一个函数，从一个字符串中除去多余的空格。函数原型

void deblank(char string[])

当函数发现字符串中如果有一个地方由一个或者多个连续的空格组成，就把它们改成单个空格字符。注意当你遍历整个字符串时要确保它以NUL字符结尾*/

#include <stdio.h>
#include <string.h>
#define length 128

void deblank(char stirng[])
{
    char *p = stirng;
    char *s = NULL;
    while (*p != '\0')
    {
        if (*p == ' ')
        {
            if (*(p + 1) == ' ')
            {
                s = p;
                while (1)
                {
                    *s = *(s + 1);
                    if (*(s + 1) == '\0')
                    {
                        break;
                    }
                    s++;
                }
            }
            else
            {
                p++;
            }
        }
        else
        {
            p++;
        }
    }
    printf("%s", stirng);
}

int main()
{
    char arr[length] = "niubi   666  666        -.-666  1";
    deblank(arr);
}