6-5 公约数和公倍数

/*
题目意思：求出来 公约数 + 公倍数
*/
//方法：辗转相除法---课本 P148 例 4-21
long long cn(long long a,long long b)
{long long r,t;while(r=a%b)a=b,b=r;return b;
}//-----------------------手动分割线----------------------
/*
知识总结：二种方法求解此类问题
*/
//递归实现
int gcd(int a,int b)//计算最大公约数---递归法
{if (b==0)return a;int r = a%b;return gcd(b,r); //当然这一种可以写成 逗号表达式的 形式。
}
//辗转相除实现
int gcd(int a,int b)  //计算最大公约数---辗转相除法
{int t;while(b > 0){t = a % b;a = b;b = t;}return a;
}

6-6 进制转换

/*
题目大意：对于一个数字n 进行 转换成 r进制数
*/int cn(int n,int r)
{int k=0;if(r>=1&&r<10){while(n){s[k++]=n%r+48;//int类型-->char类型 需要 +’0‘ 或者 +48n/=r;}}else{while(n){int j=n%r;n/=r;if(j>9) s[k++]=j+55; //对于大于9的 就要 从十开始 变成 字母了//然后 9到16 差了7 所以要在 +48基础上 多+ 7else s[k++]=j+48;}}return k;
}

6-7 绝对值排序

/*
题目大意：在有 绝对值的前提下 进行从大到小 排序
*/void cn(int a[],int n)
{//输入for(int i=0;iint j=0;for(j=0;jif(abs(a[j])int tmp=a[j];a[j]=a[j+1];a[j+1]=tmp;}}}//输出for(int i=0;iif(i!=n-1)printf("%d ",a[i]);else printf("%d",a[i]);}
}

6-8 连接字符串

/*
题目大意：将 两个字符串 进行链接
*/void cn(char s[],char b[])
{int i=0,j=0;while(s[i]) i++;//先把 s数组本身的字符 走到末尾while(b[j]) s[i++]=b[j++]; //加入新的字符//下面这个 ’\0‘ 一定要重视 printf函数以 %s 打印是以 \0 进行停止的s[i]='\0';
}

6-9 求次方

/*
题目大意：求一个数字n的m次方
*/
long long cn(long long x,long long y)
{long long sum=1;//暴力叠乘for(int i=1;i<=y;++i){sum*=x;}return sum;
}

6-10 求阶乘

/*
题目大意：用递归的方法求整数x的阶乘。
*/
//暴力方法
long long cn(int x)
{long long sum=1;for(int i=1;i<=x;++i) {sum*=i;}return sum;
}
//递归方法
long long cn(int x)
{if(x<=1)return 1;return x*cn(x-1);
}

6-11 求母牛数

//思维题一道
void cn(int a[])
{//类似于斐波那契，但是要找规律a[1]=1,a[2]=2,a[3]=3;for(int i=4;i<55;++i){a[i]=a[i-3]+a[i-1];}
}

6-12 求素数

//暴力 求素数
int cn(long long x)
{if(x==1) return 0;for(int i=2;i*i<=x;i++)if(x%i==0) return 0;return 1;
}

6-13 求最大值

//暴力求最大值
int cn(int a[],int n)
{int mx=a[0],i;for(i=1;imx?a[i]:mx;return mx;
}//递归求最大值
int cn(int a[],int n)
{int m;if(n<=1) return a[0];//结束递归条件else{m=cn(a,n-1);//继续递归return a[n-1]>=m?a[n-1]:m;//返回最大值}
}

6-14 数字求和

//暴力求解数字和
void cn(int n,int ans)
{while(n)ans += n %10,n/=10;printf("%d\n",ans);
}//递归求解数字和void cn(int n,int ans)
{if(n<10){ans+=n;printf("%d\n",ans);}else{ans+=(n%10);cn(n/10,ans);}
}

6-15 数字转换

//其实就是对 偶数 和 奇数的 不同操作
void cn(long long x)
{while(x!=1){printf("%lld ",x);if(x%2) x=x*3+1;else x/=2;}printf("%lld ",x);
}

6-16 巫妖王的愤怒

void cn(int n)
{int mn;//% 之后余下的越多 就说明不行 所以就换一种商品购买if(n<300) mn=n%150>n%200?n%200:n%150;else mn=n%50;printf("%d\n",mn);return 0;
}

6-17 字符串逆序

void cn(char s[])
{int left=0,right=strlen(s)-1;while(leftchar tmp=s[left];s[left]=s[right];s[right]=tmp;right--;left++;}return;
}

6-18 字母统计

void cn(char s[])
{for(int i=0;s[i];++i){if(s[i]>='A'&&s[i]<='Z'){num1++;}else if(s[i]>='a'&&s[i]<='z'){num2++;}}
}

结语

我是夏目浅石，希望和你一起学习进步，刷题无数！！！希望各位大佬能一键三连支持一下博主，hhhh~我们下期见喽

如果无聊的话，就来逛逛我的博客栈吧stack-frame.cn

✨原创不易，还希望各位大佬支持一下\textcolor{blue}{原创不易，还希望各位大佬支持一下}原创不易，还希望各位大佬支持一下

👍 点赞，你的认可是我创作的动力！\textcolor{9c81c1}{点赞，你的认可是我创作的动力！}点赞，你的认可是我创作的动力！

⭐️ 收藏，你的青睐是我努力的方向！\textcolor{ed7976}{收藏，你的青睐是我努力的方向！}收藏，你的青睐是我努力的方向！

✏️ 评论，你的意见是我进步的财富！\textcolor{98c091}{评论，你的意见是我进步的财富！}评论，你的意见是我进步的财富！