最大公约数
题目描述
用辗转相除法(即欧几里得算法)求两个正整数的最大公约数和最小公倍数。
输入
两个正整数
输出
两个正整数的最大公约数和最小公倍数。
样例输入
2 8
样例输出
2
8
提示
设b和b的最大公约数为Div,最小公倍数为Multi=a*b/Div;
求最大公约数可用辗转相除法:rem=a%b; a=b;b=rem;若rem=0,a是最大公约数,程序结束;否则重新执行以上语句。
#include <stdio.h>
int main()
{
int a,b,rem,Div,Multi;
scanf("%d%d",&a,&b);
Multi=a*b;
do{
rem=a%b;
a=b;
b=rem;
Div=a;
}while(rem!=0);
Multi/=Div;
printf("%d\n%d",Div,Multi);
return 0;
}
判断能否构成三角形
题目描述
从键盘输三个数,判断是否能将它们作为三角形的三条边构成一个三角形。若能,输出“Yes”,否则,输出“No”。
输入
三个数
输出
“Yes”或“No”。
样例输入
3 4 5
样例输出
Yes
提示
1.分析
构成三角形的条件为:三条边全为正数,且满足任意两条边之和大于第三边。
2.提示
若三条边分别用a、b、c表示,则判断条件可写为:a>0 && b>0 && c>0 && a+b>c && a+c>b && b+c>a。
3.输入输出:
scanf("%f%f%f",&a,&b,&c); /由键盘输入3个数/
printf(“Yes\n”);
printf(“No\n”);
#include <stdio.h>
int main()
{
float a,b,c;
scanf("%f%f%f",&a,&b,&c); /*由键盘输入3个数*/
if(a>0&&b>0&&c>0&&a+b>c&&a+c>b&&b+c>a)
printf("Yes\n");
else printf("No\n");
return 0;
}
字符转换
题目描述
输入一个字符,如果它是大写字母,输出相应的小写字母;如果它是小写字母,输出相应的大写字母;否则,原样输出。不要改变与输入输出有关的语句。
输入
一个字符
输出
如果它是大写字母,输出相应的小写字母;如果它是小写字母,输出相应的大写字母;否则,原样输出。
样例输入
F
样例输出
f
提示
1、字符输入语句:
char ch;
ch=getchar();
2、输出语句:
printf("%c\n",ch);
#include <stdio.h>
int main()
{
char ch;
ch=getchar();
if ('A'<=ch&&ch<='Z') {
ch=ch-'A'+'a'; printf("%c\n",ch);
}
else if('a'<=ch&&ch<='z') {
ch=ch-'a'+'A'; printf("%c\n",ch);
}
else printf("%c\n",ch);
return 0;
}
排序函数设计
题目描述
设计一个函数,对任意n个整数排序(从大到小),并在主函数中输入数据个数n和n个整数,调用此函数实现排序。
输入
n个整数
输出
排序后的n个整数
样例输入
10
0 1 2 3 4 5 6 7 8 9
样例输出
9 8 7 6 5 4 3 2 1 0
#include <stdio.h>
#include <stdlib.h>
void sort(int *p,int n);
int main()
{
int n,i;
int *a;
scanf("%d",&n);
a=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++) {
scanf("%d",&a[i]);
}
sort(a,n);
for(i=0;i<n;i++) {
printf("%d ",a[i]);
}
printf("\n");
}
void sort(int *p,int n)
{
int i,j,k,temp;
for(i=0;i<n-1;i++) {
k=i;
for(j=i+1;j<n;j++) {
if(*(p+k)<*(p+j))
k=j;
}
if(i!=k) {
temp=*(p+i);
*(p+i)=*(p+k);
*(p+k)=temp;
}
}
}
题解中给出的排序算法是选择排序
此处再给出一个常用排序算法——冒泡排序
#include<stdio.h>
int main()
{
int i = 0,j = 0;
int temp;
int a[10] = {9,8,7,6,5,4,3,2,1,0};
for(i = 0;i<10-1;i++)
{
for(j = 0;j< 10-1-i;j++)
{
if(a[j+1]>a[j])
{
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
i++;
}
}
}
for(i = 0;i<10;i++)
{
printf("%d ",a[i]);
}
return 0;
}
求素数函数设计
题目描述
设计一个函数,用以判断一个整数是否为素数,如果是,则返回1;如果不是,则返回0;并利用此函数,找出指定区间a—b之间的所有素数及素数的个数。
输入
整数区间
输出
给定区间段内的所有素数
样例输入
100 200
样例输出
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
21
#include <stdio.h>
#include <stdlib.h>
#include <math.h>//数学函数头文件调用 sqrt()
int prime(int n);
int main()
{
int a,b,i;
int n_prime=0;
scanf("%d%d",&a,&b);
for(i=a;i<b;i++) {
prime(i);
if((prime(i)==1)) {
n_prime++;
printf("%d ",i);
}
}
printf("\n%d\n",n_prime);
}
int prime(int n)
{
int found=1;
int i=2;
double k;
k=sqrt((double)n);
if(n==1)
found=0;
while(i<=k) {
if(n%i==0) {
found=0;
break;
}
i++;
}
return found;
}
判断回文数
所谓回文数,就是说一个数字从左边读和从右边读的结果是一模一样的,例如12321。
判断给出的整数是否是回文数;若是,则输出该整数各位数字之和;否则输出该数不是一个回文数。
#include <stdio.h>
void main()
{
int num,s,y=0;
printf("Please input numbers: ");
scanf("%d", &num);
s=num;
while(s>0){
y=y*10+s%10;
s=s/10;
}
if(y==num){
printf("%d是一个回文数!\n", num);
}else{
printf("%d不是一个回文数!\n", num);
}
}
————————————————
版权声明:本文为CSDN博主「小智哥之家」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_42680327/article/details/81742609
咳咳…用了别人的代码
用这个题的原因是涉及到整数拆分
查找二维数组中的极值
题目描述
用指针实现:找出二维数组(设3行4列)中的最大数及其位置。
输入
二维数组(设3行4列)。
输出
最大数及其位置。
样例输入
1 2 5 4
6 8 7 2
0 2 4 5
样例输出
1 1 8
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[3][4];
int i,j;
for(i=0;i<3;i++) {
for(j=0;j<4;j++) {
scanf("%d",&a[i][j]);
}
}
int m=0,n=0,max;
for(i=0;i<3;i++) {
for(j=0;j<4;j++) {
if(*(*(a+i)+j)>a[m][n]) {
m=i;
n=j;
}
}
}
printf("%d %d %d\n",m,n,a[m][n]);
return 0;
}
递归
编写一个函数实现n^k,使用递归实现
#include <stdio.h>
int square(int n,int k)
{
if(k == 1)
return n;
//k来记录次方数 //当减为1时返回n的值
else
{
return square(n,k-1)*n;
}
//返回调用的值乘以这次的值再返回给上一层
}
int main ()
{
int n,k;
printf("输入这个数字:\n");
scanf("%d",&n);
printf("输入这个数得次方:\n");
scanf("%d",&k);
printf("%d",square(n,k));
return 0;
}
代码效果
好吧这张图是别人的,自己最好敲一敲代码
暂时先这么多,仅仅是部分。
整理仓促,如有谬误,多谢指正。