1.从键盘输入任意一个整数,求此整数各位数字中零的个数,以及各位数字中最大者。
#include <stdio.h>
int getzero(char *str){
char max='0';
int i=0;
int count=0;
while(str[i]!='\0'){
if(str[i]>max)
max=str[i];
if(str[i]=='0')
count++;
i++;
}
printf("%c\n",max);
return count;
}
int main(){
char str[100];
scanf("%s",&str);
printf("%d",getzero(str));
}
2.求由10个自然数构成的数组a中所有的素数,以及这些素数的和。素数是只能被本身整除且大于1的自然数,要求:
编写返回类型为bool的函数isprime判断一个自然数是否为素数
主函数main中,由键盘读入a的十个自然数,然后输出a中所有素数以及这些素数的和
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>
bool Isprime(int n) {
if(n<=1)
return false;
for(int i=2; i<=sqrt(n); i++) {
if(n%i==0)
return false;
}
return true;
}
int getsum(int *list,int size){
int sum=0;
for(int i=0;i<size;i++)
if(Isprime(list[i])){
printf("%d\n",list[i]);
sum+=list[i];
}
return sum;
}
int main(){
int list[]={1,2,3,4,5,6,7,8,9};
int size = sizeof(list)/sizeof(list[0]);
printf("%d",getsum(list,size));
}
3.编程序,把自然序列1,2,3,4,5,...成螺旋形放入方阵中,并打印该方阵
#include <stdio.h>
int main() {
int matrix[10][10];
int k = 1;
int i, j;
int m, n;
scanf("%d", &n);
if (n%2==0)
m = n / 2;
else
m = n / 2 + 1;
for (i = 0; i < m; i++) //m轮顺时针圈
{
for (j = i; j < n-i; j++) // 1.往右:x = i , y值从i开始递增
matrix[i][j] = k++;
for ( j = i + 1; j < n - i; j++) //2.往下:注意x从i+1开始递增,即往下挪一位才是下一个数, y = n - i - 1
matrix[j][n - i - 1] = k++;
for ( j = n-i-2; j >=i; j--) // 3. 往左:x = n - i - 1,y从n-i-2递减
matrix[n - i - 1][j] = k++;
for (j = n-i-2; j >= i + 1 ; j--) // 4. 往上:x从n-i-2递减到i+1,y = i
matrix[j][i] = k++;
}
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
printf("matrix[%d][%d]: %-5d", i, j, matrix[i][j]);
printf("\n");
}
4.对一个长度不超过100的字符串做如下处理:
编写函数求字符串的长度
编写函数对字符串中的各个字符按递增顺序进行排序(字符串结束符'\0'不包含其中)
编写递归函数,在字符串中顺序检索给定的字符
要求:上述所有函数不允许使用string,h中提供的字符串操作函数
#include <stdio.h>
void sort(char *str, int n) {
for (int i = 0; i < n - 1; i++)
for (int j = 0; j < n - 1 - i; j++)
if (str[j] > str[j + 1]) {
char temp = str[j];
str[j] = str[j + 1];
str[j + 1] = temp;
}
}
int find(char *str,int index,char key){
if(str[index]=='\0')
return -1;
if(str[index]==key)
return index;
return find(str,index+1,key);
}
int main() {
char str[100] = "dnuaifnuaomomcbgualmldar";
int size=0;
while(str[size]!='\0')
size++;
sort(str, size);
printf("%s", str);
return 0;
}
5.每个学生信息卡片包括学生姓名和出生日期,从键盘依次输入若干学生信息,来创建一个用于管理学生信息的单向链表。
请给出该链表每个结点的数据类型定义
请编写程序,按照姓名次序,依次插入每个学生信息,最后将链表中所有学生信息存放入文本文件student.txt中
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct date {
int year,month,day;
} date;
typedef struct card {
char name[20];
struct date birth;
struct card* next;
} card;
struct card* create(int n) {
struct card *head=(struct card*)malloc(sizeof(struct card));
head->next=NULL;
struct card* pre=head,*p;
for(int i=0; i<n; i++) {
p=(struct card*)malloc(sizeof(struct card));
scanf("%s",&p->name);
scanf("%d %d %d",&p->birth.year,&p->birth.month,&p->birth.day);
while(pre->next!=NULL&&strcmp(p->name,pre->next->name))
pre=pre->next;
p->next=pre->next;
pre->next=p;
pre=head;
}
return head->next;
}
void write(struct card *head) {
FILE *file;
if((file=fopen("student.txt","w"))==NULL) {
printf("open error");
exit(0);
}
struct card* p = head;
while(p!=NULL) {
fprintf(file,"%s\t%d %d %d\n",p -> name,p->birth.year,p->birth.month,p->birth.day);
p = p -> next;
}
fclose(file);
}