问题三十八: 求任意两个整数的最大公约数与最小公倍数
问题三十九:比较两个分数的大小,输入四个数,所构成的分数为a/b,c/d,比较这两个分数大小
问题四十:求四个自然数a,b,c,d(a<=b<=c<=d),使得他们的倒数和为1
问题四十一:将1~9九个数字按照x又xxxx分之xxxx 形式分配,每个数字只能用一次 ,x个数不限但总共9个数字,求出所有等于100的假分数
/*
问题三十八: 求任意两个整数的最大公约数与最小公倍数
分析:最大公约数可以使用辗转相除法,最小公倍数与最大公约数的积为这两个整数的积
问题三十九:比较两个分数的大小,输入四个数,所构成的分数为a/b,c/d,比较这两个分数大小
分析:直接计算存在分数精度差,所以应该采用分母通分比较分子的形式
问题四十:求四个自然数a,b,c,d(a<=b<=c<=d),使得他们的倒数和为1
分析:通分分母,使通分后的分母等于分子之和 a,b,c,d最大可取2,3,7,42,否则
超出1的范围 ,对应最小值可取4,6,12,42,可以逐步赋值得出结果
问题四十一:将1~9九个数字按照x又xxxx分之xxxx 形式分配,每个数字只能用一次 ,x个数不限但总共9个数字,求出所有等于100的假分数
分析:本题解法依旧是确定取值范围,首先不可能为xxxxxx/xxxx形式,在确定x又几分之几可以确定,xx又几分之几也可以确定
x取值2-9,xx取值10-50; 所以可能为xx又xxxx/xxx格式,x又xxxxx/xxx格式两种
*/
#include<iostream>
using namespace std;
int gong_yue(int a,int b){
int max,min;
if(a>=b){
max = a;
min = b;
}else{
max = b;
min = a;
}
if(min == 0){
return max;
}else{
return gong_yue(min,max%min);
}
}
int gong_bei(int a,int b){
return a*b/gong_yue(a,b);
}
int bi_jiao_fen_zi(int a,int b,int c,int d){
int total = gong_bei(b,d);
int x = a*total/b,y = c*total/d;
if(x>y)return 1;
if(x==y)return 2;
if(x<y)return 3;
}
int fen_shu_he(){
int a,b,c,d;
for(a = 2; a<=4 ;a++){
for(b = a;b<=6;b++){
if((b+a)>=b*a)continue;
for(c = b;c<=12;c++){
if((b*c+a*c+a*b)>=a*b*c)continue;
for(d = c; d<=42 ;d++){
if((b*c*d+a*c*d+a*b*d+a*b*c)==a*b*c*d){
cout<<"1/"<<a<<"+"<<"1/"<<b<<"+"<<"1/"<<c<<"+"<<"1/"<<d<<endl;
}
//if((b*c*d+a*c*d+a*b*d+a*b*c)<a*b*c*d)return 0;
}
}
}
}
}
int three(int n,int c,int b){
int i,a[10];
int sum = n;
for(i=0;i<3;i++){
a[i] = sum%10;
sum /= 10;
}
if(a[0] == a[1]||a[1] == a[2]||a[0] == a[2])return 0;
for(i=0;i<3;i++){
if(a[i]==c||a[i]==b)return 0;
}
return n;
}
int count_four = 0;
int* four(int n,int a,int b){
int i=n%10;
int j=n/10%10;
int k=n/100;
int x,all[10];
for(x=0;x<9;x++){
all[x] = x+1;
}
int four[5],y=0;
for(x=0;x<10;x++){
if(all[x]==i||all[x]==j||all[x]==k||all[x]==a||all[x]==b)continue;
four[y]=all[x];
y++;
}
int all_four[100];
for(i=0;i<4;i++){
if(four[i]==0)continue;
for(j=0;j<4;j++){
if(i==j)continue;
for(k=0;k<4;k++){
if(i==j||i==k||j==k)continue;
x=6-i-j-k;
all_four[count_four]=four[i]*1000+four[j]*100+four[k]*10+four[x];
count_four++;
}
}
}
return all_four;
}
int count_five = 0;
int* five(int n,int a){
int i,three[10];
for(i=0;i<3;i++){
three[i]=n%10;
n /= 10;
}
int x,all[10];
for(x=0;x<9;x++){
all[x]=x+1;
}
int five[5],y=0;
for(x=0;x<10;x++){
if(all[x]==three[0]||all[x]==three[1]||all[x]==three[2]||all[x]==a)continue;
five[y] = all[x];
y++;
}
int all_five[200];
int j,k,m,q;
for(i=0;i<5;i++){
if(five[i]==0)continue;
for(j=0;j<5;j++){
if(i==j)continue;
for(k=0;k<5;k++){
if(i==j||i==k||j==k)continue;
for(m=0;m<5;m++){
if(i==j||i==k||i==m||j==k||j==m||k==m)continue;
q = 10-i-j-k-m;
all_five[count_five]=five[i]*10000+five[j]*1000+five[k]*100+five[m]*10+five[q];
count_five++;
}
}
}
}
return all_five;
}
int main(){
//问题三十八
/*
int a,b;
cin>>a>>b;
cout<<gong_yue(a,b)<<" "<<gong_bei(a,b)<<endl;
*/
//问题三十九
/*
int a,b,c,d;
cin>>a>>b>>c>>d;
switch (bi_jiao_fen_zi(a,b,c,d)){
case 1:
cout<<a<<"/"<<b<<">"<<c<<"/"<<d<<endl;
break;
case 2:
cout<<a<<"/"<<b<<"="<<c<<"/"<<d<<endl;
break;
case 3:
cout<<a<<"/"<<b<<"<"<<c<<"/"<<d<<endl;
break;
}
*/
//问题四十
/*
fen_shu_he();
*/
//问题四十一
int i,j,total;
int *five_one,*four_one;
for(i=2;i<10;i++){
for(j=100;j<999;j++){
total = three(j,i,-1);
if(total == 0)continue;
five_one = five(total,i);
for(;count_five>=0;count_five--){
if(five_one[count_five-1]+total*i==total*100){
cout<<i<<" "<<five_one[count_five-1]<<"/"<<total<<endl;
}
}
count_five=0;
}
}
int a,b;
for(i=10;i<99;i++){
b=i%10;
a=i/10;
for(j=100;j<999;j++){
total = three(j,a,b);
if(total == 0)continue;
four_one = four(total,a,b);
for(;count_four>=0;count_four--){
if(four_one[count_four-1]+total*i==total*100){
cout<<i<<" "<<four_one[count_four-1]<<"/"<<total<<endl;
}
}
count_four=0;
}
}
return 0;
}
这其中有不合适或者不正确的地方欢迎指正,我的QQ号码:2867221444(乔金明),谢谢,也可以相互交流下,备注信息随意,只要能看得出是开发者或者学习者即可。