目录
1.题目：有 1、2、3、4 四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
变式1：有0-9十个数字，能组成多少个互不相同且无重复数字的五位数？都是多少？
变式2：求这样两个数据：5位数=2*4位数，9个数字各不相同
变式4：n位数，分别求该数各个数位上的数字之和。例如，输入 1234，输出 10
变式7：编写一个函数，判断一个正整数是否为完数（输出从1到1000内的）
2.题目：判断是否为素数，若是，则返回1，否则返回0，若输入1或比1小的数字返回0
变式1：定义有10个元素的一维数组，数组元素的值由平台输入，输入变量x，将数组中所有与x值相等的元素删除，并输出删除后的数组
11.编写程序，生成两个字符串str1和str2，比较两个字符串的大小（不得使用strcmp函数）
12.编写一函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其他字符的个数
变式1：输入字符串，如果它是一个大写字母，则把它变成小写字母；如果它是小写字母，则把它变成大写字母；其它字符不变
变式2：编写一个函数，将两个字符串连接起来，不要使用strcat函数
喜欢的可以点个赞赞♥
1.题目：有 1、2、3、4 四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
程序分析：可填在百位、十位、个位的数字都是 1、2、3、4，组成所有的排列后再去掉不满足条件的排列。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,k;
for(i=1; i<5; i++)
for(j=1; j<5; j++)
for(k=1; k<5; k++)
{
if(i!=j && i!=k && j!=k) printf("%d%d%d\n",i,j,k);
}
return 0;
}
变式1：有0-9十个数字，能组成多少个互不相同且无重复数字的五位数？都是多少？
程序分析：
思路一： 特殊元素优先处理——0不能再首位
组成所有的排列后再去掉不满足条件的排列（但是五位数要写很多条件表达式）
怎么去判断一个数字在这个数中只出现了一次？？？
可以用一个count[10]数组进行统计
用%取余运算和/整除运算来得到各个位数的值 然后count[ret]++
这样就不需要用一堆的a,b,c,d,e,f来存储各个数位上的数了 ✌
记得初始化为0
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j;
int ret;
for(i=1000; i<10000; i++)
{
int count[10]={0};
int flag = 1;
ret = i;
for(j=0; j<5; j++)
{
count[ret%10]++;
ret /= 10;
}
for(j=0; j<10; j++)
{
if(count[j]>1)
{
flag = 0;
break;
}
}
if(flag) printf("%d\n",i);
}
return 0;
}值得注意的是：定义数组count[10] = {0} 和 标志flag = 1 应该在循环内定义
否则无法达到刷新的目的
变式2：求这样两个数据：5位数=2*4位数，9个数字各不相同
思路分析：9个数字各不相同，一个四位数字一个五位数字
可以先把所有数字不同的四位数字找出来，再判断四位和五位的数字是否有重复的
（也可以想着从0-9中抽取几个数字来判断是否为两倍，比较难实现）
#include <stdio.h>
#include <stdlib.h>
int Judge(int i,int n)
{
int j;
int count[10] = {0};
for(j=0; j<n; j++)
{
count[i%10]++;
i /= 10;
}
for(j=0; j<10; j++)
{
if(count[j]>1)
{
return 0;
}
}
return 1;
}
int main(void)
{
int i;
int temp;
int num = 0;
for(i=5000; i<10000; i++)
{
if(Judge(i,5))
{
temp = i*2*10000+i;
if(Judge(temp,9))
{
num++;
printf("%d = 2*%d\n",i*2,i);
}
}
}
printf("\n有%d种可能结果\n",num);
return 0;
}
链接两个数，更方便计算最后是不是有重复的数字
变式3：对于三个三位数的也可以这么操作！
int temp = i*3*1000000 + i*2*1000 + i ;
#include <stdio.h>
#include <stdlib.h>
int Judge(int i,int n)
{
int j;
int count[10] = {0};
for(j=0; j<n; j++)
{
count[i%10]++;
i /= 10;
}
for(j=0; j<10; j++)
{
if(count[j]>1)
{
return 0;
}
}
return 1;
}
int main(void)
{
int i;
int temp;
int num = 0;
for(i=100; i<=329; i++)
{
if(Judge(i,3) && Judge(i*2,3) && Judge(i*3,3))
{
temp = i*3*1000000+i*2*1000+i;
if(Judge(temp,9))
{
num++;
printf("(%d,%d,%d)\n",i,i*2,i*3);
}
}
}
printf("\n有%d种可能结果\n",num);
return 0;
}
变式4：n位数，分别求该数各个数位上的数字之和。例如，输入 1234，输出 10
#include <stdio.h>
#include <stdlib.h>
int main()
{
int sum=0;
int num;
scanf("%d",&num);
while(num>0)
{
sum+=num%10;
num/=10;
}
printf("%d",sum);
return 0;
}
变式5：倒转数位输出（末尾为0的不输出）
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
scanf("%d",&n);
int a[10] = {0};
int i = 0;
while(n>0)
{
a[i++] = n%10;
n /= 10;
}
int num = 0;
int temp = 1;
for(int j = i-1;j>=0;j--)
{
num += temp*a[j];
temp *= 10;
}
printf("%d",num);
return 0;
}
变式6： 打印出100～999之间的所有水仙花数
分析：水仙花数是指一个n位数( n≥3 )，它的每个位上的数字的n次幂之和等于它本身
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int i;
int sum;
int temp;
for(i=100;i<1000;i++)
{
sum=0;
temp=i;
while(temp>0)
{
sum+=(int)pow(temp%10,3);
temp/=10;
}
if(sum==i) printf("%d\n",i);
}
return 0;
}
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int i;
int sum;
int temp;
for(i=1000;i<10000;i++)
{
sum=0;
temp=i;
while(temp>0)
{
sum+=(int)pow(temp%10,4);
temp/=10;
}
if(sum==i) printf("%d\n",i);
}
return 0;
}
1634 8208 9474
变式7：编写一个函数，判断一个正整数是否为完数（输出从1到1000内的）
如果一个数的除它本身以外的所有因数之和等于它本身，则它就是完数
（和分解质因式不同28的真因子有1,2,4,7,14）
#include <stdio.h>
#include <stdlib.h>
int Judge(int n)
{
int temp=n;
int sum=0;
int i;
for(i=1;i<n;i++)
{
if(n%i==0)
{
sum+=i;
}
}
if(sum==temp) return 1;
else return 0;
}
int main()
{
int i;
for(i=1;i<10000;i++)
{
if(Judge(i)) printf("%d\n",i);
}
return 0;
}
6 28 496 81282.题目：判断是否为素数，若是，则返回1，否则返回0，若输入1或比1小的数字返回0
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int Judge(int n)
{
if(n<=1) return -1;
int i;
for(i=2;i<sqrt(n)+1;i++)
{
if(n%i==0) return 0;
}
return 1;
}
int main(void)
{
int n;
scanf("%d",&n);
if(Judge(n)) printf("这是一个素数\n");
else printf("这不是一个素数\n");
return 0;
}
for (i = 2; i < sqrt(a)+1; i++)
因数都是成对出现的，比如100，其可以分为1和100，2和50，4和25，由此可见其中一个必然小于等于100的开方，另一个则大于等于100的开方
3.数组排序
期末考试的排序方法常常有三种：交换排序、选择排序、冒泡排序
void Choose_Sort(int *a,int n)// 交换法排序
{
int i,j;
for(i=0 ; i<n-1 ; i++) // 只用派n-1次填空题坑点！！！
for (j=i+1 ; j<n ; j++)
{
if (a[i] > a[j])
{
int temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
#include <stdio.h>
#include <stdlib.h>
void Choose_Sort(int *arr,int n) // 选择法排序
{
int i,j;
int temp;
int max;
for(i=0; i<n-1; i++) //只用比较n-1次
{
max = i;
for(j=i+1; j<n; j++)
{
if(arr[max]<arr[j]) max=j; // 记录的是较大的元素的位置
}
if(max!=i)
{
temp = arr[max];
arr[max] = arr[i];
arr[i] = temp;
}
}
}
int main(void)
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
Choose_Sort(a,n);
for(int i=0;i<n;i++) printf("%d ",a[i]);
return 0;
}
这是冒泡排序（从小到大），顾名思义就是每次让较大的数想气泡一样浮上去，对于为什么第一个for语句只需比n-1次，大家想想，现在排5个数，四个较大数浮上去了，最后一个还用比吗？同样第二语句为什么只需比n-1-i次也是同样的道理
void Bubble_Sort(int* a, int n) //冒泡排序
{
int i, j;
for (i = 0; i < n-1; i++) //此处只需比n-1次
for (j = 0; j < n-i-1; j++) //每次比好后，只需比n-1-i次,后面的就不用再管了
{ //每次都是从第一开始比较，像气泡从底部浮出
if (a[j+1] < a[j])
{
int temp;
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
4.二分法查找
二分查找，分治法里面的一种，有叫折中查找。
但二分查找必须有个前提，就是对于查找对象，必须是已经排好序的。一般期末考试常考的是对数组的排序。
这里还特别针对有重复数字的数组进行了处理
key <= arr[mid] end = mid;
有效确保了面对已经找到了的元素，再去找前面有没有位置更靠前的元素
#include <stdio.h>
#include <stdlib.h>
int Find_Num(int arr[],int n,int key)
{
int start=0;
int end=n;
int mid;
while(start < end)
{
mid =(start+end)/2;
if(key <= arr[mid]) end = mid;
else start = mid+1;
}
if(arr[end]==key) return end+1;
return 0;
}
int main()
{
int ret;
int a[10]={1,4,4,4,4,4,7,8,9,10};
int key;
scanf("%d",&key);
ret = Find_Num(a,10,key);
if(ret) printf("为第%d位数",ret);
else printf("没有找到");
return 0;
}
5.最大公约数
对于最大公约数，大致思路有两种，直接循环、采用辗转相除法。
这里直接讲第二种，又名欧几里得算法。
内容就是：两个整数的最大公约数等于，大的除以小的余数，循环或递归，直至整除余0后的整数
#include <stdio.h>
#include <stdlib.h>
int GCD (int a, int b) // 最大公约数
{
if (a%b == 0)
return b;
else
return GCD (b, a % b);
}
int main()
{
printf("%d",GCD(18,729));
return 0;
}
// a%b 的结果肯定比b要小
int gcd(int a, int b)
{
int temp;
while ((a % b) != 0)
{
temp = a % b;
a = b;
b = temp;
}
return b;
}
变式1：最小公倍数
其实就等于 a * b / 最大公约数
int GCD (int a, int b) // 最大公约数
{
if (a%b == 0)
return b;
else
return GCD (b, a % b);
}
int main()
{
int a=18;
int b=7;
printf("%d\n",GCD(a,b));
printf("%d\n",a*b/GCD(a,b));
return 0;
}
变式2：分解质因数只针对合数
（分解质因数也称分解素因数）求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法，和除法的性质相似，还可以用来求多个数的公因式
#include <stdio.h>
#include <stdlib.h>
void Func(int n)
{
if(n<=1 || n!=(int)n) exit(0);
int i;
printf("%d = ",n);
for(i=2;i<n;i++)
{
if(n%i==0)
{
printf("%d * ",i);
n /= i;
i--; // 这里i--是为了看看n中是否还有为i的因子
}
}
printf("%d",i); // 为了补齐一个因子
}
int main()
{
int n;
scanf("%d",&n);
Func(n);
return 0;
}
6.猴子吃桃题
猴子吃桃问题，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时，见只剩下一个桃子。求第一天共摘多少桃子？
思路：找出递推关系！（前一天和后一天的关系）
自底向上地去寻求答案（特别注意只吃了九次）
int main()
{
int i, count = 1;
for (i = 1; i < 10; i++)
{
count = (count + 1) * 2;
}
printf("%d\n", count);
return 0;
}
变式1：水手分椰子问题
五个水手来到一个岛上，采了一堆椰子后，因为疲劳都睡着了。一段时间后，第一个水手醒来，悄悄地将椰子等分成五份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起，继续睡觉。不久，第二名水手醒来，同样将椰子了等分成五份，恰好也多出 一个，也给了猴子。然而自己也藏起一份，再将剩下的椰子重新合在一起。以后每个水手都如此分了一次并都藏起一份，也恰好都把多出的一个给了猴子。第二天，五个水手醒来，发现椰子少了许多，心照不喧，便把剩下的椰子分成五份，恰好又多出一个，给了猴子。
请问水手最初最少摘了多少个椰子？
找最少还是递推问题：采用自底向上方式
关键点每次去掉一个椰子后都可以均匀分成五份（即可以整除5），然后剩下4/5
1.暴力解法
#include <stdio.h>
int main(){
int n,x,j,k,l,m;
for(n=5;;n++){
j=4*(n-1)/5;
k=4*(j-1)/5;
l=4*(k-1)/5;
m=4*(l-1)/5;
if(n%5==1&&j%5==1&&k%5==1&&l%5==1&&m%5==1){
printf("这堆椰子至少数量：%d个n",n);
printf("分别见到椰子的数量：%d %d %d %d\n",j,k,l,m);
break;
}
}
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int main()
{
int count=0;
int num=1;
float temp=num;
while(count<5)
{
temp = temp*5/4.0+1;
count++;
if(temp != (int)temp)
{
count = 0;
num++;
temp = num;
}
}
printf("%.f",temp);
return 0;
}
7.实现在数组中查找最大元素和最小元素的下标
void find(int* a,int n,int* max,int* min)
{
int i;
*max = *min = 0;
for (i = 1; i < n; i++)
{
if (a[i] > a[*max])
*max = i;
else if (a[i] < a[*min])
*min = i;
}
}
变式1：定义有10个元素的一维数组，数组元素的值由平台输入，输入变量x，将数组中所有与x值相等的元素删除，并输出删除后的数组
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
srand(time(NULL));
int a[10];
for(int i=0; i<10; i++)
{
a[i]=rand()%10+1;
}
for(int i=0; i<10; i++)
{
printf("%-5d",a[i]);
}
int key = rand()%10+1;
printf("\n\n%d\n\n",key);
//法一
for(int i=0; i<10; i++)
{
if(a[i]!=key) printf("%-5d",a[i]);
}
printf("\n");
//法二
int length = 10;
for(int i=0; i<length; i++)
{
if(a[i]==key)
{
for(int j=i; j<length-1; j++)
{
a[j]=a[j+1];
}
length--;
}
}
for(int i=0; i<length; i++)
{
printf("%-5d",a[i]);
}
return 0;
}变式2：插入一个数到一个已排好序的数组中
18.回文问题
回文数是指正读和反读都一样的正整数。例如 3773 是回文数。求出 [1000 ， 9999] 之间的回文数
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i;
for(i=1000; i<=9999; i++)
{
if((i/1000)==(i%10) && (i/10%10)==(i/100%10))
printf("%d\n",i);
}
return 0;
}
变式1：如何判断一个字符串是不是回文字符串？
找两个指针：一个在最前，一个再最后（不是‘\0’）然后一个向左移动，一个向右移动
#include <stdio.h>
#include <stdlib.h>
int main()
{
char str[20];
gets(str);
char *p=str;
char *q=str;
while(*q++);
q-=2;
int flag = 1;
while(p < q)
{
if(*p++ != *q--)
{
flag = 0;
break;
}
}
if(flag)
printf("这是一个回文字符串\n");
else
printf("这不是一个回文字符串\n");
return 0;
}
变式2：倒转字符串输出
#include <stdio.h>
#include <stdlib.h>
int main()
{
char str[20];
char *p = gets(str);
while(*p++);
p -= 2;
while(p>=str)
{
putchar(*p--);
}
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int main()
{
char str1[20];
char *p = gets(str1);
while(*p++);
p -= 2;
char str2[20];
char *q = str2;
while(p >= str1)
{
*q++ = *p--;
}
*q = '\0';
puts(str2);
return 0;
}
9.二维数组
一个 14*14 方阵 A(i,j) ，其每个元素的值为该元素下标的平方和，求出该矩阵所有对角线元素的累加和 ( 注： i ，j 从 1 到 14)
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[15][15];
int i, j, sum = 0;
for (i = 1; i < 15; i++)
for (j = 1; j < 15; j++)
{
a[i][j] = i * i + j * j;
}
for (i = 1; i < 15; i++)
sum = sum + a[i][i];
printf("%d", sum);
return 0;
}
变式1：转置矩阵
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
srand(time(NULL));
int m,n;
scanf("%d%d",&m,&n);
int a[m][n];
int i,j;
for (i=0; i<m; i++)
for (j=0; j<n; j++)
{
a[i][j] = rand()%5+1;
}
for (i=0; i<m; i++)
{
for (j=0; j<n; j++)
{
printf("%d\t",a[i][j]);
}
printf("\n\n");
}
printf("\n\n\n");
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
{
printf("%d\t",a[j][i]);
}
printf("\n\n");
}
return 0;
}
变式2：矩阵乘法
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
srand(time(NULL));
int m,n;
scanf("%d%d",&m,&n);
int a[m][n];
int b[n][m];
int ret[m][m];
int i,j;
for (i=0; i<m; i++)
for (j=0; j<n; j++)
{
a[i][j] = rand()%5+1;
b[j][i] = rand()%5+1;
}
printf("\n\n\n");
for (i=0; i<m; i++)
{
for (j=0; j<n; j++)
{
printf("%d\t",a[i][j]);
}
printf("\n\n");
}
printf("\n\n\n");
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
{
printf("%d\t",b[i][j]);
}
printf("\n\n");
}
printf("\n\n\n");
int k;
for (i=0; i<m; i++)
{
for (j=0; j<m; j++)
{
ret[i][j]=0;
for(k=0; k<n; k++)
{
ret[i][j] += a[i][k] * b[k][j];
}
}
}
for (i=0; i<m; i++)
{
for (j=0; j<m; j++)
{
printf("%d\t",ret[i][j]);
}
printf("\n\n");
}
return 0;
}
10.结构体问题
有 10 个学生，每个学生的数据包括学号、姓名、 6门课程的成绩，从键盘输入 5 个学生数据，要求输出 10 个学生6门课程总成绩，以及每门课的均分，以及每个学生未达到平均分的课程数和每门课没有达到平均分的人数
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
typedef struct stu
{
char ID[10];
char name[15];
int course[6];
} Stu;
int main()
{
srand(time(NULL));
int i,j;
Stu stu[10];
for(i=0; i<10; i++)
{
for(j=0; j<6; j++)
{
stu[i].course[j]=rand()%30+71;
}
}
int sum_stu[10]= {0};
float aver_course[6]= {0};
for(i=0; i<10; i++)
{
for(j=0; j<6; j++)
{
sum_stu[i]+=stu[i].course[j];
}
printf("第%d个学生的总分是%d\n\n",i+1,sum_stu[i]);
}
for(i=0; i<6; i++)
{
for(j=0; j<10; j++)
{
aver_course[i]+=stu[j].course[i];
}
aver_course[i]/=10;
printf("第%d门课程的平均分是%.2f\n\n",i+1,aver_course[i]);
}
for(i=0; i<10; i++)
{
int count = 0;
for(j=0; j<6; j++)
{
if(stu[i].course[j]<aver_course[j]) count++;
}
printf("第%d个学生的未达到平均分的课程数是%d\n\n",i+1,count);
}
for(i=0; i<6; i++)
{
int count = 0;
for(j=0; j<10; j++)
{
if(stu[j].course[i]<aver_course[i]) count++;
}
printf("第%d门课程的未达到平均分的人数是%d\n\n",i+1,count);
}
return 0;
}
11.编写程序，生成两个字符串str1和str2，比较两个字符串的大小（不得使用strcmp函数）
输入 字符串 abc ABC
输出 abc 大于 ABC
#include <stdio.h>
#include <stdlib.h>
int main()
{
char str1[20];
char str2[20];
gets(str1);
gets(str2);
char *p=str1;
char *q=str2;
int flag = 0;
while(*p || *q)
{
if(*p > *q)
{
flag = 1;
break;
}
else if(*p < *q)
{
flag = -1;
break;
}
else
{
p++;
q++;
}
}
if(flag==1)
{
printf("%s 大于 %s",str1,str2);
}
else if(flag==-1)
{
printf("%s 小于 %s",str1,str2);
}
else
printf("%s 等于 %s",str1,str2);
return 0;
}
11.日期问题
给出年、月、日，计算该日是该年的第几天
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int num[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int sum=0;
int year,month,date;
scanf("%d%d%d",&year,&month,&date);
num[1]=((year%4==0 && year%100!=0) || (year%400==0)) ? 29 : 28;
int i=0;
for(i=0;i<month-1;i++) sum+=num[i];
sum+=date;
printf("%d",sum);
return 0;
}
变式：输入年份和天数，输出这是今年的第几月第几天
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int num[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int year,day;
scanf("%d%d",&year,&day);
num[1]=((year%4==0 && year%100!=0) || (year%400==0)) ? 29 : 28;
int i=0;
for(i=0;day>num[i];i++) day-=num[i];
printf("第%d月第%d日\n",i+1,day);
return 0;
}
12.编写一函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其他字符的个数
#include <stdio.h>
#include <stdlib.h>
void Func(char* p)
{
int num=0;
int space=0;
int ch=0;
int other=0;
while(*p)
{
if(*p>='0'&&*p<='9') num++;
else if((*p>='a'&&*p<='z')||(*p>='A'&&*p<='Z')) ch++;
else if(*p==' ') space++;
else other++;
p++;
}
printf("数字：%d\n字母：%d\n空格：%d\n其他字符：%d",num,ch,space,other);
}
int main()
{
char str[50];
gets(str);
Func(str);
return 0;
}
变式1：输入字符串，如果它是一个大写字母，则把它变成小写字母；如果它是小写字母，则把它变成大写字母；其它字符不变
#include <stdio.h>
#include <stdlib.h>
int main()
{
char str[50];
gets(str);
char *p=str;
while(*p)
{
if(*p>='a'&&*p<='z') *p-=32;
else if(*p>='A'&&*p<='Z') *p+=32;
p++;
}
puts(str);
return 0;
}
变式2：编写一个函数，将两个字符串连接起来，不要使用strcat函数
#include <stdio.h>
#include <stdlib.h>
int main()
{
char str1[30];
char str2[30];
char *p=str1;
char *q=str2;
gets(str1);
gets(str2);
while(*p++);
p-=1;
while(*q)
{
*p++ = *q++;
}
*p=*q; // 切记加上‘\0’!!!
puts(str1);
return 0;
}
12.阶乘算和
#include <stdio.h>
#include <stdlib.h>
int main()
{
int temp = 1;
int sum = 0;
int i;
int n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
temp *= i;
sum += temp;
}
printf("%d",sum);
return 0;
}
变式1：sinx的Taylor展开式近似计算
13.链表的各种操作
初始化链表（链表只要有一个头节点和长度作为数据性质就好了）
（其他的操作都是对链表中的节点进行的！！！）
创造节点，插入节点，删除节点（包含了寻找节点）
遍历并打印链表
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct s
{
int data;
struct s* next;
} Node;
typedef struct ss
{
Node head;
int length;
} LinkList;
LinkList* Init_LinkList(void)
{
LinkList* p=NULL;
if((p=malloc(sizeof(LinkList)))==NULL)
{
printf("ERORR!\n");
return NULL;
}
p->head.data = 0;
p->head.next = NULL;
p->length = 0;
return p;
}
int Insert_Node1(LinkList* p,int n)
{
Node* q;
if((q=malloc(sizeof(Node)))==NULL)
{
printf("ERORR!\n");
return 0;
}
q->data = n;
q->next = NULL;
if(p->head.next==NULL) p->head.next = q;
else
{
Node* pre = p->head.next;
p->head.next = q;
q->next = pre;
}
p->length++;
return 1;
}
int Insert_Node2(LinkList* p,int n)
{
Node* q;
if((q=malloc(sizeof(Node)))==NULL)
{
printf("ERORR!\n");
return 0;
}
q->data = n;
q->next = NULL;
if(p->head.next==NULL) p->head.next = q;
else
{
Node* pre = p->head.next;
while(pre->next!=NULL) pre=pre->next;
pre->next = q;
}
p->length++;
return 1;
}
int Delete_Node(LinkList* p,int n)
{
if(p->length==0) return 0;
if(p->length==1)
{
free(p->head.next);
p->head.next = NULL;
p->length--;
return 1;
}
Node* pre = p->head.next;
for(int i=0; i<n-2; i++)
{
pre = pre->next;
}
Node* temp = pre->next;
pre->next = temp->next;
free(temp);
p->length--;
return 1;
}
void Print(LinkList* p)
{
printf("LinkList(%d) = ",p->length);
if(p->head.next==NULL) return;
Node* pre = p->head.next;
while(pre->next!=NULL)
{
printf("%d -> ",pre->data);
pre = pre->next;
}
printf("%d",pre->data);
}
int main()
{
int i=0;
srand(time(NULL));
LinkList* p=Init_LinkList();
while(i<20)
{
int num=rand()%3;
int n=rand()%10+1;
int m=0;
if(p->length!=0) m=rand()%p->length+1;
switch(num)
{
case 0:
if(Insert_Node1(p,n)) printf("\n\n第%d次：头插法插入%d\n\n",i+1,n);
else printf("插入失败\n");
Print(p);
break;
case 1:
if(Insert_Node2(p,n)) printf("\n\n第%d次：尾插法插入%d\n\n",i+1,n);
else printf("插入失败\n");
Print(p);
break;
case 2:
if(Delete_Node(p,m)) printf("\n\n第%d次：删除第%d个元素\n\n",i+1,m);
else printf("删除失败\n");
Print(p);
break;
}
i++;
}
return 0;
}删除操作要先有pre临时指针保存当前节点的地址，再进行将p后移一位，最后再删除节点
如果要通过查找相同的数据的节点
要用两个节点指针，一个pre指向上一个节点，一个p指向当前节点
while（p→data!=n && p→next!=NULL）
｛pre=p ；p=p→next; ｝
再去比较是不是相等的（因为跳出循环有两个原因！）
然后pre→next = p→next
free（p）
排序
用简单地插入排序就好了
只是交换两个元素的位置变成了用一个临时指针变量了
1221
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
