分子分母的四则运算
每一个有限有理数都存在一个的标准分数的表述。所谓标准分数是指分子分母为不可约分的整数,并且分母为正整数。
例如:-3/5,33/7是标准分数,但是 2/4 和 3/-5 不是标准分数。
标准分数在C语言中,可以用一个长度为2的整数数组表示,其中 第一个元素表示分母,第二个元素表示分子。
请编写程序,输入两个分数,依次计算并输出它们的和,差,积,商。
我们已经编写好main函数,最大公约数函数和分数加法函数,请完成其他子函数的设计。
依次输入两个标准分数的分子,分母;
按照样例输出格式依次输出两个分数的和,差,积,商
#include <stdio.h>
int gcd(int a,int b); //计算并返回整数a,整数b的最大公约数.
void add(int op1[],int op2[],int rst[]); //计算分数op1和op2的和,保存结果到rst.
void sub(int op1[],int op2[],int rst[]); //计算分数op1和op2的差,保存结果到rst.
void mul(int op1[],int op2[],int rst[]); //计算分数op1和op2的积,保存结果到rst.
void div(int op1[],int op2[],int rst[]); //计算分数op1和op2的商,保存结果到rst.
void main()
{
int a,b,c,d;
int op1[2],op2[2],rst[2];
scanf("%d%d",&op1[1],&op1[0]);
scanf("%d%d",&op2[1],&op2[0]);
add(op1,op2,rst);
printf("%d/%d + %d/%d = %d/%d\n", op1[1],op1[0], op2[1],op2[0], rst[1],rst[0]);
sub(op1,op2,rst);
printf("%d/%d - %d/%d = %d/%d\n", op1[1],op1[0], op2[1],op2[0], rst[1],rst[0]);
mul(op1,op2,rst);
printf("%d/%d * %d/%d = %d/%d\n", op1[1],op1[0], op2[1],op2[0], rst[1],rst[0]);
div(op1,op2,rst);
printf("%d/%d / %d/%d = %d/%d\n", op1[1],op1[0], op2[1],op2[0], rst[1],rst[0]);
}
int gcd(int a,int b)
{
int r = a%b;
while(r != 0)
{
a = b;
b = r;
r = a%b;
}
return b;
}
void add(int op1[],int op2[],int rst[]) //计算分数op1和op2的和,保存结果到rst.
{
int fm = op1[0] * op2[0]; //和的分母
int fz = op1[1] * op2[0] + op2[1] * op1[0]; //和的分子
rst[0] = fm/gcd(fm,fz); //分子分母同时除以它们的最大公约数,实现约分
rst[1] = fz/gcd(fm,fz);
if(rst[0] < 0) //确保分母为正数
{
rst[0] = -rst[0];
rst[1] = -rst[1];
}
}
void sub(int op1[],int op2[],int rst[])
{
int fm = op1[0] * op2[0]; //差的分母
int fz = op1[1] * op2[0] - op2[1] * op1[0]; //差的分子
rst[0] = fm/gcd(fm,fz); //分子分母同时除以它们的最大公约数,实现约分
rst[1] = fz/gcd(fm,fz);
if(rst[0] < 0) //确保分母为正数
{
rst[0] = -rst[0];
rst[1] = -rst[1];
}
}
void mul(int op1[],int op2[],int rst[])
{
int fm = op1[0] * op2[0]; //积的分母
int fz = op1[1] * op2[1]; //积的分子
rst[0] = fm/gcd(fm,fz); //分子分母同时除以它们的最大公约数,实现约分
rst[1] = fz/gcd(fm,fz);
if(rst[0] < 0) //确保分母为正数
{
rst[0] = -rst[0];
rst[1] = -rst[1];
}
}
void div(int op1[],int op2[],int rst[])
{
int fm = op1[0] * op2[1]; //商的分母
int fz = op1[1] * op2[0]; //商的分子
rst[0] = fm/gcd(fm,fz); //分子分母同时除以它们的最大公约数,实现约分
rst[1] = fz/gcd(fm,fz);
if(rst[0] < 0) //确保分母为正数
{
rst[0] = -rst[0];
rst[1] = -rst[1];
}
}
标准分数
每一个非零有理数都存在唯一的标准分数的表述。所谓标准分数是指分子分母均为不可化简的整数,并且分母为正整数。
例如:-3/5,33/7是标准分数,但是 2/4 和 3/-5 不是标准分数。
标准分数可以用一个长度为2的整数数组a表示,其中 第一个元素a[0]表示分母,第二个元素a[1] 表示分子。
请编写程序,输入两个分数,依次计算并输出它们的和,差,积,商。
我们已经编写好main函数,最大公约数函数和分数加法函数,请完成其他子函数的设计。
2 3
3 4
2/3 + 3/4 = 17/12
2/3 - 3/4 = -1/12
2/3 * 3/4 = 1/2
2/3 / 3/4 = 8/9
-2 9
4 7
-2/9 + 4/7 = 22/63
-2/9 - 4/7 = -50/63
-2/9 * 4/7 = -8/63
-2/9 / 4/7 = -7/18
9 8
2 11
9/8 + 2/11 = 115/88
9/8 - 2/11 = 83/88
9/8 * 2/11 = 9/44
9/8 / 2/11 = 99/16
#include <stdio.h>
int gcd(int a,int b); //计算并返回整数a,整数b的最大公约数.
void add(int op1[],int op2[],int rst[]); //计算分数op1和op2的和,保存结构到rst.
void sub(int op1[],int op2[],int rst[]); //计算分数op1和op2的差,保存结构到rst.
void mul(int op1[],int op2[],int rst[]); //计算分数op1和op2的积,保存结构到rst.
void div(int op1[],int op2[],int rst[]); //计算分数op1和op2的商,保存结构到rst.
void main()
{
int a,b,c,d;
int op1[2],op2[2],rst[2];
scanf("%d%d",&op1[1],&op1[0]);
scanf("%d%d",&op2[1],&op2[0]);
add(op1,op2,rst);
printf("%d/%d + %d/%d = %d/%d\n", op1[1],op1[0], op2[1],op2[0], rst[1],rst[0]);
sub(op1,op2,rst);
printf("%d/%d - %d/%d = %d/%d\n", op1[1],op1[0], op2[1],op2[0], rst[1],rst[0]);
mul(op1,op2,rst);
printf("%d/%d * %d/%d = %d/%d\n", op1[1],op1[0], op2[1],op2[0], rst[1],rst[0]);
div(op1,op2,rst);
printf("%d/%d / %d/%d = %d/%d\n", op1[1],op1[0], op2[1],op2[0], rst[1],rst[0]);
}
int gcd(int a,int b)
{
int r = a%b;
while(r != 0)
{
a = b;
b = r;
r = a%b;
}
return b;
}
void add(int op1[],int op2[],int rst[]) //计算分数op1和op2的和,保存结构到rst.
{
int fm = op1[0] * op2[0];
int fz = op1[1] * op2[0] + op2[1] * op1[0];
rst[0] = fm/gcd(fm,fz);
rst[1] = fz/gcd(fm,fz);
if(rst[0] < 0)
{
rst[0] = -rst[0];
rst[1] = -rst[1];
}
}
void sub(int op1[],int op2[],int rst[]) //计算分数op1和op2的差,保存结构到rst.
{
int fm = op1[0] * op2[0];
int fz = op1[1] * op2[0] - op2[1] * op1[0];
rst[0] = fm/gcd(fm,fz);
rst[1] = fz/gcd(fm,fz);
if(rst[0] < 0)
{
rst[0] = -rst[0];
rst[1] = -rst[1];
}
}
void mul(int op1[],int op2[],int rst[]) //计算分数op1和op2的积,保存结构到rst.
{
int fm = op1[0] * op2[0];
int fz = op1[1] * op2[1];
rst[0] = fm/gcd(fm,fz);
rst[1] = fz/gcd(fm,fz);
if(rst[0] < 0)
{
rst[0] = -rst[0];
rst[1] = -rst[1];
}
}
void div(int op1[],int op2[],int rst[]) //计算分数op1和op2的商,保存结构到rst.
{
int fm = op1[0] * op2[1];
int fz = op1[1] * op2[0];
rst[0] = fm/gcd(fm,fz);
rst[1] = fz/gcd(fm,fz);
if(rst[0] < 0)
{
rst[0] = -rst[0];
rst[1] = -rst[1];
}
}
字符串的拼接
输入两个字符串str1,str2, 正整数m,依次输出以下信息(输出信息间用逗号隔开):
1.str1,str2的实际长度之和;
2.str1中的字母字符数;
3.将str2中的数字字符数取出组成一个整数输出;
4.如果str1和str2不相等,则交换str1和str2;
5.在str1后面连接m个str2;后输出str1;
#include <stdio.h>
int myisdigital(char ch); //数字字符判断函数,如果ch是数字字符,则返回1,否则返回0;
int myisalpha(char ch); //字母字符判断函数,如果ch是大小写字母字符, 则返回1,否则返回0;
int mystrlen(char str[]); // 返回指定字符串str的长度 (不计\0字符)
void mystrcat(char str1[], char str2[]); // 连接的两个字符串, 将str2连接到str1后面
int mystrcmp(char str1[], char str2[]); //比较两个字符串,如果str1大,则返回1;如果str2则返回-1;如果相等,返回0;
void mystrcpy(char str1[], char str2[]); //复制字符串str2到字符串str1中
void main()
{
char str1[100],str2[100],tmp[100];
int m;
int num_alpha = 0; //str1中的字母字符的个数
int num = 0; //str2中的数组字符构成的整数
int i;
scanf("%s%s%d",str1,str2,&m);
printf("%d,",mystrlen(str1) + mystrlen(str2));
for(i=0;i<mystrlen(str1);i++)
if(myisalpha(str1[i]))
num_alpha++;
for(i=0;i<mystrlen(str2);i++)
if(myisdigital(str2[i]))
num = num*10 + str2[i] - '0'; //找到一个新数符,将原来的数字左移一位,然后在末位添加新数符
printf("%d,%d,",num_alpha,num);
if(mystrcmp(str1,str2) != 0) // 不相等,则交换
{
mystrcpy( tmp,str1);
mystrcpy(str1,str2);
mystrcpy(str2,tmp);
}
for(i=1;i<=m;i++)
mystrcat(str1,str2);
printf("%s",str1);
}
int myisdigital(char ch)
{
if( ch>='0' && ch <= '9' )
return 1;
else
return 0;
}
void mystrcat(char str1[], char str2[])
{
int i=0, j=0;
while(str1[i] != '\0')
i++;
while(str1[j] != '\0')
{
str1[i] = str2[j];
i++;
j++;
}
str1[i] = '\0'; //给str1最后赋值一个结束字符,这里不可遗漏!!!
}
int mystrlen(char str[])
{
int i=0;
while(str[i]!='\0')
i++;
return i;
}
int myisalpha(char ch)
{
if( ch>='a' && ch <= 'z' || ch>='A' && ch <= 'Z' )
return 1;
else
return 0;
}
int mystrcmp(char str1[], char str2[])
{
int i=0;
while(str1[i] != '\0' || str2[i] != '\0')
if(str1[i] > str2[i])
return 1;
else if(str1[i] < str2[i])
return -1;
else
i++;
return 0;
}
void mystrcpy(char str1[], char str2[])
{
int i=0;
while(str2[i] != '\0')
{
str1[i] = str2[i];
i++;
}
str1[i] = '\0';
}
杨辉三角
要求:任意输入一个正整数n, 结果输出n行杨辉三角数。
#include<stdio.h>
void yanghui(int n);
void main()
{
int k;
scanf("%d",&k);
yanghui(k);
}
void yanghui(int n)
{
int i,j,a[100][100];
for(i=0;i<n;i++)
{
a[i][0]=1;
a[i][i]=1;
}
for(i=2;i<n;i++)
for(j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i<n;i++)
{
for(j=0;j<i+1;j++)
printf("%d ",a[i][j]);
printf("\n");
}
}
求素数和
要求: 输入一个整数 n, 求不大于n的所有素数的和
#include <stdio.h>
#include <math.h>
int isPrime(int n); //素数判断函数,如果n是素数,则返回1,否则返回0;
void main()
{
int n,i,j,isP,sum=0;
scanf("%d",&n);
for(i=2;i<=n;i++)
if(isPrime(i) == 1) //如果i是素数,则累加 到变量sum
sum += i;
printf("%d",sum); //打印素数和
}
int isPrime(int n)
{
int j;
if(n<2)
return 0;
for(j=2;j<=sqrt(n)+0.001;j++)/*检测 i的因子,从 2 到 根号i 范围中查找即可;sqrt(i)返回浮点数。
此处 +0.001,为了防止出现偏小误差情形,比如 sqrt(9)可能得到2.999999999999..
注意:四舍五入 round函数 并非标准C函数!!!! */
if(n%j == 0)//找到一个i的因子,i不是素数了,于是修改标志变量,内循环结束(break退出内循环)
return 0;
return 1;
}