1、统计各年龄段人数。N个年龄通过调用随机函数获取，编写函数把0~9岁年龄段的人数放入数组下标[0]中，把10~19岁年龄段的人数放入数组下标[1]中，以此类推，把100~120岁年龄段的人数放入数组下标[10]中。
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int a[100000];
int b[11];
int main()
{
int N;
scanf("%d",&N);
srand(time(0));
int i;
for(i=0;i<N;i++)
{
a[i]=rand()%121;
}
for(i=0;i<N;i++)
{
if(a[i]<=120&&a[i]>=100)b[10]++;
else b[a[i]/10]++;
}
for(i=0;i<11;i++)printf("%d ",b[i]);
return 0;
}
2、求素数。编写一个函数，将大于整数m且紧靠m的k个素数存入数组中，在命令行输入m和k。如输入17和5，输出19，23，29，31，37。
#include <stdio.h>
int fun(int n) //定义函数
{
int i, l;
for (i = n + 1; ; i++) //第一层循环，从给的数一个个往上推
{
for (l = 2; l < i; l++) //对每一个从第一层循环输入的数，开始从2除到i-1
{
if (i % l == 0) //如果有可以整除的
break; //就退出这个循环，返回第一个循环
} //然后i自增1，循环再次开始
if (l >= i) //当i是一个素数，第二层循环不会熔断，就进行到这里
return i; //返回这一个i的值
} //结束循环
}
int main()
{
int m;
int k;
int a[100];//新建一个数组来存放这一系列的数据
printf("请输入整数m：");
scanf("%d",&m); //输入一个数，这个数的值同时给到i和k
printf("请输入k：");
scanf("%d", &k);
a[0] = fun(m);
for (int i = 1; i <= k; i++)
{
a[i] = fun(a[i - 1]);//在k这一范围内反复迭代算出后面一个素数
}
for (int i = 0; i < k; i++)
{
printf("%3d", a[i]); //输出fun（m）的返回值
}
return 0;
}
10、编写合并整数数组的函数。数组a[M]中有m个元素（m<M），数组b[N]中有n个元素（n<N），且m+n≤M，将a、b两个数组按存放的整数升序排序并合并放入数组a中。
#include<stdio.h>
const int N=1e5,M=1e5;
int a[N],b[M];
void add(int a[],int b[],int n,int m)
{
for(int i=n,j=0;j<m;j++,i++)a[i]=b[j];
for(int i=0;i<n+m-1;i++)
{
for(int j=0;j<n+m-i-1;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)scanf("%d",&a[i]);
for(int i=0;i<m;i++)scanf("%d",&b[i]);
add(a,b,n,m);
for(int i=0;i<n+m;i++)printf("%d ",a[i]);
return 0;
}
12、 数组插入问题。生成一个10元素构成的一维数组，数组元素由用户随机输入。要求：先按照升序排列并输出。再输入一个数，按照升序的规律将其插入并输出。
#include<stdio.h>
int a[11];
void quick_sort(int a[],int l,int r)
{
if(l>=r)return ;
int i=l-1,j=r+1;
int x=a[l+r>>1];
while(i<j)
{
do i++;while(a[i]<x);
do j--;while(a[j]>x);
if(i<j)
{
int t=a[j];
a[j]=a[i];
a[i]=t;
}
}
quick_sort(a,l,j);
quick_sort(a,j+1,r);
}
int main()
{
printf("请输入十个元素：");
for(int i=0;i<10;i++)scanf("%d",&a[i]);
quick_sort(a,0,9);
for(int i=0;i<10;i++)printf("%d ",a[i]);
printf("请再输入一个元素：");
scanf("%d",&a[10]);
quick_sort(a,0,10);
for(int i=0;i<11;i++)printf("%d ",a[i]);
return 0;
}
14、链表操作。建立单向int链表，连续输入5个结点创建链表，并实现在原链表中插入数字、删除数字、查找数字的功能。
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;//数据部分
struct node* next;//指针部分
}Node;
typedef Node List;
//初始化链表
List* initList();
//销毁链表
void destoryList(List* list);
//插入数据
void insertData(List* list, int Data);
//删除数据
void removeData(List* list, int Data);
//查找数据
Node* findData(List* list, int Data);
//打印链表内容
void printList(List* list);
int main()
{
//初始化链表
List* list = initList();
//插入数据
for (int i = 0; i < 5; i++)
{
printf("请输入链表第%d个元素：", i+1);
int ins; scanf("%d", &ins);
insertData(list, ins);
}
loop:
printf("链表内容为:");
printList(list);
printf("请选择你想要进行的功能\n1.插入\n2.查找\n3.删除\n4.退出\n请输入你的选择（1-4）：");
int ipt=0; scanf("%d", &ipt); //输入字符会出错
switch (ipt) //建立一个switch选择结构来选择功能
{
case 1:goto Ins;
break;
case 2:goto Find;
break;
case 3:goto Del;
break;
case 4:goto End;
break;
default:printf("输入错误！");
system("pause"); //显示错误信息
system("cls"); //清屏
goto loop;
break;
}
Ins://插入数据
int k; printf("请输入要在结尾插入的数：");
scanf("%d", &k);
insertData(list, k);
printf("插入后的链表内容为：");
printList(list);
system("pause");
system("cls");
goto loop;
Find://查找数据
int n; printf("请输入要查找的位置");
scanf("%d", &n);
printf("%d的地址:%p\n", n,findData(list, n));
system("pause");
system("cls");
goto loop;
Del://删除数据
int m; printf("请输入要删除的位置：");
scanf("%d", &m);
removeData(list, m);
printf("删除后的链表内容为：");
printList(list);
system("pause");
system("cls");
goto loop;
End:
//销毁链表
destoryList(list);
return 0;
}
//初始链表
List* initList()
{
List* list = (List*)malloc(sizeof(Node));
list->data = 0;
list->next = NULL;
return list;
}
//销毁链表
void destoryList(List* list)
{
Node* pHead = list;//用来记录初始化的链表头结点
while (list != NULL)
{
//先移到下一个结点
list = list->next;
//释放头结点
free(pHead);
//记录新的头结点
pHead = list;
}
}
//插入数据(一般都在表尾插入数据)
void insertData(List* list, int Data)
{
//先分配一个新的结点
Node* pNode = (Node*)malloc(sizeof(Node));
pNode->data = Data;
pNode->next = NULL;
//将新结点链接到到尾部
while (list->next != NULL)
{
list = list->next;//先找到链表的尾结点
}
list->next = pNode;//将新结点链接到尾结点
}
//删除数据(头结点不可删除,不然后面的结点就无法再进行遍历了)
void removeData(List* list, int Data)
{
//1.查找结点，并记录上一个结点
//Node *pPre = NULL;
Node* pPre = list;
list = list->next;//跳过头结点
while (list != NULL)
{
if (list->data == Data)
{
break;
}
pPre = list;
list = list->next;
}
if (list != NULL)
{
//2.找到后，将上一个结点和当前结点的下一个结点链接
pPre->next = list->next;
//3.删除当前结点
free(list);
}
}
//查找数据
Node* findData(List* list, int Data)
{
while (list != NULL)
{
if (list->data == Data)
{
break;
}
list = list->next;
}
return list;
}
//打印链表内容
void printList(List* list)
{
list = list->next;//跳过头结点
while (list != NULL)
{
printf("%5d", list->data);
list = list->next;
}
printf("\n");
}
16、统计频率。读入一个文件，文件中包含字母，数字，空格，标点符号等。请统计文件中的字母，数字，空格和其他符号的数目，在屏幕上显示。
#include<stdio.h>
int a[4];
int main()
{
FILE *fp;
fp=fopen("D:\\a.txt","r");
char s[100];
while( fgets (s, 100 , fp)!= NULL )
fclose(fp);
for(int j=0;s[j];j++)
{
int i=s[j]-'\0';
if(i==32)a[2]++;
else if((i>=65&&i<=90)||(i>=97&&i<=122))a[0]++;
else if(i>=48&&i<=57)a[1]++;
else a[3]++;
}
printf("字母个数：%d\n",a[0]);
printf("数字个数：%d\n",a[1]);
printf("空格个数：%d\n",a[2]);
printf("其他符号个数：%d\n",a[3]);
return 0;
}
17、 字符串次数问题。编写函数统计给定字符串在文中出现的次数，如文件中内容为asd asasdfg asd as zx67 asd mklo，给定字符串为as，则函数返回6。文件名和给定字符串由命令行输入得到。
#include <stdio.h>
#include <string.h>
int check(char* a, char* b) {
int count = 0;
for (int i = 0; i < strlen(a); i++) //第一层循环遍历a数组
{
for (int j = 0; j < strlen(b); j++) //第二层循环遍历b数组
{
if (a[i] == b[j]) //在a中找到和b第一个字符一样的位置
{
do
{
count++; //计数器+1
i++, j++;
} while (a[i] != b[j]);//验证a[i+1]和b[i+1]是否相等，若相等继续循环，不相等退出循环
}
}
}
return count;
}
int main() {
char sourceName[100] = { '\0' };//从命令行输入源文件名
printf("输入源文件文件名：");
scanf("%s", sourceName);
char a[100] = { '\0' };//安全地初始化字符数组
char b[] = { '\0' };
printf("请输入要查找的字符串：");
scanf("%s", &b);
FILE* fp1; //建立一个file类型的指针
fp1 = fopen(sourceName, "r"); //以只读方式打开源文件
fscanf(fp1, "%[^\n]%*c", a); //将文件中的字符串读取到数组中， "%[^\n]%*c" 可以让scanf读取空格
fclose(fp1); //关闭外部文件
printf("%d", check(a,b)); //输出计数器中的值
return 0;
}
18、统计字母个数。读取文件中的字符串，统计从“a”到“z”26个字母各自出现的次数，并将结果放入数组中。如文件中有字符串abcdefgabcdeabc，输出33322110000000000000000000。
#include<stdio.h>
int a[26];
int i;
int main()
{
FILE *file;
file=fopen("D:\\a.txt","r");
char ch[100000],c;
fscanf(file,"%s",ch);
for(int i=0;ch[i];i++)a[ch[i]-'a']++;
for(int i=0;i<26;i++)printf("%d",a[i]);
fclose(file)
return 0;
}
22、 删除字符。从源文件中读取字符，编写函数将指定字符从文件中删除，结果写入目标文件中，文件中的字母不区分大小写。源文件文件名、目标文件文件名、指定字符均从命令行得到。如源文件中内容为source.txt，指定字符为n，目标文件中内容为output.txt。注意需要用命令行输入参数。
#include <stdio.h>
#include <string.h>
void delchar(char* str, char ch) //删去指定字符
{
char* p = str;
while (*str) //遍历字符串
{
if (*str != ch) //跳过 指定字符
*p++ = *str;
str++;
}
*p = '\0';
}
char trans(char ch) //大小写转换
{
if (ch >= 'a' && ch <= 'z')//如果是小写换成大写
ch = ch - 32;
else if (ch >= 'A' && ch <= 'Z')//如果是大写换成小写
ch = ch + 32;
return ch;
}
int main() {
char sourceName[100] = { '\0' };//从命令行输入源文件名 ，初始化为换行符
printf("输入源文件文件名：");
scanf("%s", sourceName);
char outputName[100] = { '\0' }; //从命令行 输入目标文件名 ，初始化为换行符
printf("输入目标文件文件名：");
scanf("%s", outputName);
char a[100] = { '\0' };//初始化为换行符 以免strlen()计算长度错误
char b;
printf("请输入指定字符：");//从命令行输入指定字符
scanf("%s", &b);
FILE* fp1; //建立两个file类型的指针
FILE* fp2;
fp1 = fopen(sourceName, "r"); //以只读方式打开源文件
fscanf(fp1, "%[^\n]%*c", a); //将文件中的字符串读取到数组中， "%[^\n]%*c" 可以让scanf读取空格
fclose(fp1); //关闭外部文件
delchar(a, b); //删去对应输入字符
delchar(a, trans(b));//删去对应字符的大/小写转置
fp2 = fopen(outputName, "wt+");//新建并以读写方式打开目标文件
for (int i = 0; i < strlen(a); i++)//将字符数组写入文件中
{
fprintf(fp2, "%c", *(a + i));
}
fclose(fp2);//关闭外部文件
return 0;
24、哥德巴赫猜想验证。验证1000以内的正偶数都能够分解为两个素数之和
#include<stdio.h>
int a[1000];
int idx;
int main()
{
for (int i = 2; i <= 1000; i++)
{
int t = 1;
for (int j = 2; j <= i / 2; j++)
{
if (i % j == 0)
{
t = 0; break;
}
}
if (t)a[++idx] = i;
}
a[0]=1;
int b = 1,l,r;
for (int i = 2; i <= 1000; i += 2)
{
for(l=0,r=idx;l<=idx&&r>=0;l++)
{
while(a[l]+a[r]>i)r--;
if(a[l]+a[r]==i)break;
}
if(l>r)
{
b=0;
break;
}
}
if (b)printf("1000以内的正偶数都能够分解为两个素数之和");
else printf("错误");
return 0;
}
25、分数比较问题。比较两个分数的大小。
#include<stdio.h>
int main()
{
int a,b,c,d;
printf("请按照a/b的格式输入两个分式\n");
scanf("%d/%d",&a,&b);
scanf("%d/%d",&c,&d);
int m=a*d;
int n=b*c;
if(m>n)printf("%d/%d>%d/%d",a,b,c,d);
else if (m<n)printf("%d/%d<%d/%d",a,b,c,d);
else printf("%d/%d=%d/%d",a,b,c,d);
return 0;
}
笔者写下这篇文章以帮助同学们完成程序设计实习题目，由于时间关系来不及写注释。
另在此感谢于学长提供的部分题目的题解。
希望各位同学能够完美地完成此次实习。
如文章中的题解有错误或者有不懂得地方，可以联系qq:3357607649。
感谢各位同学的支持。
热门搜索
本月点击排行
精彩图片