- 博客(6)
- 收藏
- 关注
原创 简单的动态规划
#include<stdio.h>int rec_max(int *p,int len){ if(len==1) return p[0]; else if(len==2) return p[0]>p[1]?p[0]:p[1]; else { int a=p[len-1]+rec_max(p,len-2); int b=rec_max(p,len-1); return a>b?a:b; }}int main().
2021-12-03 19:51:02
332
原创 魔法指纹(递归)
对于任意一个至少两位的正整数n,按如下方式定义magic(n):将n按十进制顺序写下来,依次对相邻两个数写下差的绝对值。这样,得到了一个新数,去掉前导0,则定义为magic(n)。若n为一位数,则magic(n)=n。例如:magic(5913)=482,magic(1198)=081=81,magic(666)=00=0。对任意一个数n,序列n,magic(n),magic(magic(n)),…迟早会变成一个一位数。最后的这个值称为数n的magic指纹。例如,对于n=5913,我们得到序列:
2021-10-16 21:28:54
182
原创 计数排序原理
#include<stdio.h>//双重循环判断。main(){ int arr[10] = {3,4,5,9,7,6,2,1,8,0};//一个乱的序列。 int brr[10] = {0,1,2,3,4,5,6,7,8,9};//一个顺序列。 int crr[10]; int i=0; for(int t=0;t<10;t++){ for(int j=0;j<10;j++){ if(brr[t]=...
2021-10-15 16:44:42
156
原创 判断数组是否含有相同的元素,如果有,请输出两个数组的元素个数之和,如果没有,请输出“no one “
#include<stdio.h>main(){ int x; int y; scanf("%d %d",&x,&y); int t; int arr1[x]; int arr2[y]; int a;int b; for(int i=0; i<x; i++){ scanf("%d", &a); arr1[i] = a; } for(int i=0...
2021-10-14 19:50:20
2447
原创 PTA-7-2 求e的近似值(15分)
#include<stdio.h>double sum(int i){ int t=1; double s=1; for(t=1;t<=i;t++){ s*=t; } return s;}main(){ int n; scanf("%d",&n); double s=0; for(int i=1;i<=n;i++){ s+=(1/sum(i)); } ...
2021-10-14 15:52:32
692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人