当前位置:编程学习 > C/C++ >>

C语言的四个程序

现有四个程序。要求写出算法,流程图和代码。各位高手帮一下忙啊(分数绝对加够)1.将N个整数按输入时顺序逆序排列(要求在主函数中输入N个整数,调用排序函数,输出排序结果,通过指针实现)2.求一个字符串长度,在main函数中输入字符串,并输出其长度(要求函数的参数用字符串指针)3.编写一个函数,输入N为偶数时,调用函数1/2+1/4+...+1/n,将N为奇数时调用函数1+1/3。。。+1/n. 4.编写一个判别素数的函数,在主函数中输入一个整数,输出是否是素数的信息。小弟先在这边谢谢了。。。

答案://1.将N个整数按输入时顺序逆序排列(要求在主函数中输入N个整数,调用排序函数,输出

排序结果,通过指针实现)
#include<stdio.h>
#include<stdlib.h>
typedef struct array
{ int value;
struct array *next;
}LINK;

void main()
{ void shuchu(LINK *p);
LINK *head,*p,*p1;int x;
head=(LINK *)malloc(sizeof(LINK));
head->next=NULL;
printf("请输入(以输入0结束):\n");
scanf("%d",&x);
p=(LINK *)malloc(sizeof(LINK));
p->value=x;
head->next=p;
p->next=NULL;
while(x!=0)
{ scanf("%d",&x);
p1=(LINK *)malloc(sizeof(LINK));
p1->value=x;
p1->next=p;
head->next=p1;
p=p1;
}
shuchu(head);
}
void shuchu(LINK *p)
{
LINK *p1=p;p1=p1->next;
do
{
p1=p1->next;printf("%5d",p1->value);
}
while(p1->next!=NULL);
printf("\n");
}

//2.求一个字符串长度,在main函数中输入字符串,并输出其长度(要求函数的参数用字符串指针)
#include <stdio.h>
#define N 100
void main()
{ char s[N];
int stringln(char s[]);
printf("please input the char!\n");
scanf("%s",s);
printf("%d\n",stringln(s));
}
int stringln(char s[])
{
int i;
for(i=0;s[i]!='\0';i++);
return (i);
}


//3.编写一个函数,输入N为偶数时,调用函数1/2+1/4+...+1/n,将N为奇数时调用函数1+1/3。。。+1/n.
#include<stdio.h>
void main()
{
int n;
void f1(int n);void f2(int n);
printf("请输入N的值:\n");
scanf("%d",&n);
if(n%2)
{
f1(n);
}
else
f2(n);
}
void f2(int n)
{
float sum=0;float i;
for(i=2;i<=n;i+=2)
{
sum+=1/i;
}
printf("%f\n",sum);
}
void f1(int n)
{
float sum=0;float i;
for(i=1;i<=n;i+=2)
{
sum+=1/i;

}
printf("%f\n",sum);
}

//4判断一个数是否是素数
#include<stdio.h>
void main()
{
int prime(int);
int n;
printf("\n请输入一个正整数:\n");
scanf("%d",&n);
if(prime(n))
printf("\n%d是一个素数。\n",n);
else
printf("\n%d不是一个素数。\n",n);
}
int prime(int n)
{
int flag=1,i;
for(i=2;i<n/2 && flag==1;i++)
if(n%i==0)
flag=0;
return(flag);
}

流程图加我QQ:393605067再给你,作业最好自己做啊

1, 排序


#include <stdio.h>
#include <stdlib.h>

void sort(int a[], int Num);

int main(void)
{
int N;
printf("input N : ");
scanf("%d", &N);
int *p = (int *) malloc(sizeof(int) * N);

printf("input %d integers : ", N);
for (int i = 0; i < N; ++i)
scanf("%d", &p[i]);

sort(p, N);

for (int i = 0; i < N; ++i)
printf("%-4d ", p[i]);
printf("\n");

free(p);
return EXIT_SUCCESS;
}

void sort(int a[], int Num)
{
int temp, i;
for (; Num > 1; --Num)
for (i = 0; i < Num - 1; ++i)
if (a[i] > a[i+1])
{
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}

2, 字符串长度


#include <string.h>
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
if (argc < 2)
fprintf(stderr, "Not parameter\n"), exit(-1);
for (int i = 1; i < argc; ++i)
printf("the size of \"%s\" : %d\n", argv[i], strlen(argv[i]));
return EXIT_SUCCESS;
}

3, 计数


#include <stdio.h>
#include <stdlib.h>

double func1(int N);
double func2(int N);

int main(void)
{
double (*pf_array[])(int) = {func1, func2};
char *str[] = {"func1", "func2"};

printf("please input a integer : ");
int N;
scanf("%d", &N);
printf("Use %s\n", str[N % 2]);
printf( "The result is %f\n", pf_array[N % 2](N) );
return EXIT_SUCCESS;
}

double func1(int N)
{
double sum = 0;
for (int i = 1; i <= N / 2; ++i)
sum += 1.0f / (2 * i);
return sum;
}

double func2(int N)
{
double sum = 0;
for (int i = 1; i <= (N + 1) / 2 ; ++i)
sum += 1.0f / (2 * i - 1);
return sum;
}

4, 判断质数


#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int iszhishu(int N)
{
if ( (N != 2 && N % 2 == 0) || N <= 1)
return 0;

for (int i = 3; i <= sqrt(N); i += 2)
if ( N % i == 0)
return 0;
return 1;
}


int main(void)
{
printf("please input a integer : ");
int N;
scanf("%d", &N);
if (iszhishu(N))
printf("%d is zhishu\n", N);
else
printf("%d is not zhishu\n", N)
return EXIT_SUCCESS;
}

//By Jimly

//1题

#include <stdio.h>
#define MAX 50

//逆序函数
void Sort(int *num,int n)
{
int temp = 0;
for (int i = 0;i<n/2;i++)
{
temp = *(num+n-i-1);
*(num+n-i-1) = *(num+i);
*(num+i) = temp;
}
}

//主函数
int main()
{
int ayy[MAX];
int MaxSize = 0;
int *p = ayy;
printf("输入要输入的整数个数:");
scanf("%d",&MaxSize);
for (int i = 0;i<MaxSize;i++)
{
scanf("%d",p+i);
}
Sort(p,MaxSize);
printf("逆序结果:\n");
for (i = 0;i<MaxSize;i++)
{
printf("%d ",*(p+i));
}
printf("\n");
return 0;
}//end

//2题

#include <stdio.h>

//求字符串长度函数,返回值为长度
int StringLength(char* tp)
{
for (int i = 0;*(tp+i)!='\0';i++)
{
}
return i;
}

//主函数
int main()
{
char str[100];
char *p = str;
printf("请输入字符串:");
scanf("%s",p);
printf("字符串的长度为:%d\n",StringLength(p));
return 0;
}

//3题

#include <stdio.h>

//求字符串长度函数,返回值为长度
double GetValue(int n)
{
double sum = 0;
if (n%2==0) //偶数
{
for (int i = 0;i<n/2;i++)
{
sum += (double)1/(2+i*2);
}
}
if (n%2) //奇数
{
for (int i = 0;i<n/2+1;i++)
{
sum += (double)1/(1+i*2);
}
}
return sum;
}

//主函数
int main()
{
int num = 0;
printf("请输入一个数:");
scanf("%d",&num);
printf("计算结果:%g\n",GetValue(num));
return 0;
}//end

//4题

#include <stdio.h>
#include <math.h>
bool IsPrimer(int n)
{
int m=(int)sqrt(n);
for(int i=2;i<=m;i++)
{
if(n%i==0) return false;
}
return true;
}

int main()
{
int num = 0;
printf("请输入数:");
scanf("%d",&num);

if (IsPrimer(num))
{
print

上一个:C语言合并链表的问题
下一个:C语言“保留整数”

CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,