编程练习
2.
一个整数如果只能被它本身和1整除，它就被称为质数（prime）。请编写一个程序，打印出1~100之间的所有质数。
分析：
质数（素数）：指在大于1的自然数中，除了1和它本身外不再有其他因数的自然数。
1.输入的整数n能否被2~n-1之间的整数整除? 不能，则n是质数；反之，不是。
2.输入的整数n能否被2~√n之间的整数整除? 不能，则n是质数；反之，不是。
程序如下：
#include<stdio.h>
#include<stdlib.h>
int prime(int n)
{
int flag = 1; //flag = 1表示n为质数
int i;
if(n == 1)
{
flag = 0;
} //若n为1，则n不是质数
else
{
for(i = 2; i<=n/2 ; i++) //循环次数
{ //这里的条件部分·i<=n/2也可以用i<=n-1代替，用n/2是为了减少循环次数
if(n % i == 0) //判断是否为质数
flag = 0;
}
} //若n大于1，且能被2~n/2之间的数整除，则n不是质数
return flag;
} //若不满足以上条件，则n为质数，返回flag=1
int main()
{
int n;
for(n = 2; n <= 100; n++)
{
if(prime(n))
printf("%d ", n);
} //若函数prime返回的flag=1，则打印出n
system("pause");
return 0;
}
运行结果：
3.
等边三角形的三条边长度都相等，但等腰三角形只有两条边的长度是相等的。如果三角形的三条边长度都不等，那就称为不等边三角形。请编写一个程序，提示用户输入三个数，分别表示三角形三条边的长度，然后由程序判断它是什么类型的三角形。
提示：除了边的长度是否相等之外，程序是否还应考虑一些其他的东西？
分析： 该程序除了考虑三角形三条边的长度是否相等外，还应该考虑三角形成立的条件。输入的三条边都应当大于零且任意两边之和应该大于第三条边。
程序如下:
#include<stdio.h>
#include<stdlib.h>
int main()
{
float a, b, c;
printf("Please input triangle's three side length:\n");
scanf("%f %f %f", &a, &b, &c);
if(a <= 0 || b <= 0 || c <= 0)
{
printf("triangle's side length is not positive");
return 1;
} //判断输入的三条边是否大于0
if(a + b <= c || a + c <= b || b + c <= a)
{
printf("the sum of any two triangle's side length is less than the other one");
return 1;
} //判断输入的三条边中任意的两条边是否大于第三条边
if(a == b && b == c && c == a)
printf("equilateral\n"); //等边三角形
else if(a==b || b==c || c==a)
printf("An isosceles triangle\n"); //等腰三角形
else
printf("unequal triangle\n"); //不等边三角形
system("pause");
return 0;
}
运行结果：
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的长度无关。
如果你计划使用库函数strncpy来实现你的程序，祝贺你提前学到了这个知识。但在这里我的目的是让你自己规划程序的逻辑，所以你最好不要使用那些处理字符串的库函数.
程序如下：
void copy_n(char dst[], char src[], int n)
{
int i, j, k;
int len = strlen(src);
if(len < n)
{//若src的长度小于n，则在复制了src长度后，在大于src且小于n长度的dst尾部补充NUL
for(i = 0; i < n; i++) //i代表src的长度 (小于n)
dst[i] = src[i]; //将src中字符串先复制到dst中
for(j = i + 1 ; j < n; j++) //j代表大于src且小于n的长度
dst[j] = '\0';
}
else //若src的长度大于n，则直接在dst中复制长度为n的src字符串
{
for(k = 0; k < n; k++) //K代表src的长度(大于n)
{
dst[k] = src[k];
} //将n长度范围内的src字符复制到dst中
dst[k] = '\0'; //当复制的长度等于n时，dst数组复制结束
}
}
//自己写了一个简单主函数，用来调用copy_n函数
#include<stdio.h>
#include<string.h>
void copy_n(char dst[], char src[], int n)
{
int i, j, k;
int len = strlen(src);
if(len < n)
{
for(i = 0; i < n; i++) //i代表src的长度 (小于n)
dst[i] = src[i]; //将src中字符串先复制到dst中
for(j = i + 1 ; j < n; j++) //j代表大于src且小于n的长度
dst[j] = '\0';
}
else //若src的长度大于n，则直接在dst中复制长度为n的src字符串
{
for(k = 0; k < n; k++) //K代表src的长度(大于n)
{
dst[k] = src[k];
} //将n长度范围内的src字符复制到dst中
dst[k] = '\0'; //当复制的长度等于n时，dst数组复制结束
}
}
int main(){
char x[20];
char y[20];
int z;
scanf("%s%d",&y,&z);
copy_n(x,y,z);
printf("%s",x);
return 0;
}
运行结果：
5.
编写一个程序,从标准输入中一行一行地读取文本，并完成如下任务：如果文件中有两行或更多行相邻的文本内容相同，那么就打印出其中一行，其余的行都不打印。你可以假设文件中的文本行不会超过128个字符（127个字符加上用于终结文本的换行符）。
考虑下面的输入文件。
This is the first line.
Another line.
And another;
And another;
And another;
And another;
Still more;
Almost down now --
Almost down now --
Anoter line.
Still more.
Finished!
//假定所有的行在尾部没有任何空白
//（它们在视觉上不可见，但它们却可能使邻近两行在内容上不同）
//根据这个输入文件，程序应该产生下列输出：
And another.
Almost down now --
所有内容相同的相邻文本行有一行被打印。注意“Another line”和“Still more”并未被打印，因为在文件中虽然各占两行，但相同文本行的位置并不相邻。
提示： 使用gets函数读取输入行，使用strcpy函数来复制它们。使用strcmp函数接受两个字符串参数并进行比较。如果两者相等，函数返回0，若不等，函数返回非零值。
分析：这里的strcpy与上一道题所提到的strncpy有一定的区别。
strcpy： 函数原型为extern char *strcpy(char *dest,char *src); 拷贝字符串后的\0，所以主要拷贝字符串。
strncpy： 函数原型为char * strncpy(char *dest, char *src, size_tn);不拷贝串后的 \0，所以主要拷贝字符。
strcmp: 基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。
程序如下：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_LINE 20 //最大处理行数
#define MAX_COLS 128//最大处理列数
//处理输入行数据,判断相邻行是否相同
void range(char input[MAX_LINE][MAX_COLS],char output[MAX_LINE],int i)
{
int flag = 0; //数组的下标
//遍历每一行并进行比较
while(flag<=i)
{
if(strcmp(input[flag],input[flag+1])==0) //当相邻两行相同时执行下列操作
{
strcpy(output,input[flag]); //将相同的行复制到output数组中
if(strcmp(output,input[flag+2])!=0) //当相邻的第三行不与前值相等时才打印输出
printf("%s\n",output);
}
flag++;
}
}
int main()
{
char input[MAX_LINE][MAX_COLS]={0}; //存放输入文件行
char output[MAX_LINE]={0}; //存放输出文件行
int i = 0; //数组下标
//把输入行依次存入input数组中用ctrl+z结束文件输入
for(;gets(input[i])!=NULL;i++) { }
range(input,output,i); //调用range函数
return EXIT_SUCCESS;
}
运行结果：
在分析问题的时候发现对于gets()与getchar()的区别不甚了解，在这里插播一下这个知识点。
函数原型：
char * gets(char * ptr); //gets读一行。
int getchar(void); //getchar()读一个字符。
gets() 用于从标准输入流stdio读入一个整行（以’\n’或EOF）结束，写入ptr指向的字符数组，并返回这个指针；出错或遇到文件结束时则返回NULL。行末的’\n’从流中取出，但不写入数组。gets()不检查被写入的数组大小。
getchar() 用于从标准输入流stdio读入一个字符，并返回这个字符。如果读到文件结尾，则返回EOF。注意到EOF不能用char类型表示，所以getchar()函数返回的是一个int型的数。使用时也应该注意到这一点。
一道编程题，一看一下午
这么低效率也是相当佩服自己了（囧ing。。。）
在冲浪中发现了很多前辈们的知识总结，可谓受益匪浅
在此深深鞠躬，向前辈们表达最真挚的感谢！
本来是想在这一篇就把第四章结束的
后来又觉得每篇博客的篇幅最好适中
Emmm那就明天考完科四再继续啦~
若这篇博客中有错误，望博友指出，在下不胜感激！
扫一扫
1356
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
