在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。如对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为1498:902。
不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。
现给出支持人数 A
，反对人数 B，以及一个上限 L
，请你将 A
比 B
化简为 A′
比 B′
，要求在 A′
和 B′
均不大于 L
且 A′
和 B′
互质（两个整数的最大公约数是 1）的前提下，A′/B′≥A/B
且 A′/B′−A/B
的值尽可能小。
输入数据
输入共一行，包含三个整数 A，B，L，每两个整数之间用一个空格隔开，分别表示支持人数、反对人数以及上限。
输出数据
输出共一行，包含两个整数 A′
，B′
，中间用一个空格隔开，表示化简后的比例。
#includefor(a1=1;a1<=l;a1++){
for(b1=1;b1<=l;b1++)
if(f(a1,b1)==1&&(double)a/b<=(double)a1/b1&&(double)a1/b1-(double)a/b==min){printf("%d %d",a1,b1);
}
}
return 0;
}
int f(int a,int b)
{
int t;
if(awhile(a%b)
{
t=b;
b=a%b;
a=t;
}
return b;
}
为啥我输入有的数据没有输出
你试试，把代码的顺序改一下
不知道你这个问题是否已经解决, 如果还没有解决的话:# include <stdio.h>
# include <stdlib.h>
# define initsize 20//初始分配量
# define LISTINCREMENT 5//分配增量
typedef int ElemType;
typedef struct
{
ElemType * elem;
int length;
int listsize;
}SqList;
void IntiList(SqList &L,int n)//建立一个表长为n的顺序表
{
ElemType *p;
L.elem = (ElemType *)malloc(initsize*sizeof(ElemType));
if(!L.elem)
{
printf("分配失败");
}
printf("请依次输入顺序表的元素（数据元素依值递增）：\n");
for(p = L.elem;p < L.elem+n;p++)
{
scanf("%d",p);
}
L.length = n;
L.listsize = initsize;
}
void PrintList(SqList L)//输出顺序表
{
ElemType *p;
printf("输出顺序表中的元素\n");
for(p=L.elem;p<L.elem+L.length;p++)
{
printf("%d\t",*p);
}
printf("\n");
}
void IntiList_NULL(SqList &L)//建立一个空的顺序表
{
L.elem = (ElemType *)malloc(initsize*sizeof(ElemType));
if(!L.elem)
{
printf("分配失败");
}
L.length = 0;
L.listsize = initsize;
}
void ListInsert(SqList &L,int i,ElemType e)//在顺序表中第i个位置插入元素e
{
ElemType *p,*q,*newbase;
q=L.elem+i-1;//q为插入位置
if(i<1||i>L.length+1)//i值不合法
{
printf("插入元素位置不合法\n");
}
if(L.length>=L.listsize)//当前储存空间已满，增加分配
{
newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase)
{
printf("分配失败");
}
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
for(p=L.elem+L.length-1;p>=q;p--)//插入位置及之后元素右移
{
*(p+1)=*p;
}
*q=e;
++L.length;
}
void find_intersection(SqList La,SqList Lb,SqList &Lc)//找出顺序表La和Lb中元素的交集，并按依值递增的顺序放入顺序表Lc中
{
int i=0;
ElemType *pa,*pb;
for(pa=La.elem;pa<La.elem+La.length;pa++)
{
for(pb=Lb.elem;pb<Lb.elem+Lb.length;pb++)
{
if(*pb==*pa)
{
i++;
ListInsert(Lc,i,*pa);
}
}
}
}
int main()
{
int n1,n2;
SqList La,Lb,Lc;
printf("请输入要建立的顺序表La的长度n1:\n");
scanf("%d",&n1);
printf("顺序表La\n");
IntiList(La,n1);
printf("请输入要建立的顺序表Lb的长度n2:\n");
scanf("%d",&n2);
printf("顺序表Lb\n");
IntiList(Lb,n2);
IntiList_NULL(Lc);
find_intersection(La,Lb,Lc);
PrintList(Lc);
return 0;
}