一开始看跟之前一道没做出来的蓝桥杯的题很像,想着怎么普及-就这么难了
后来才发现这题没那么麻烦,只需要找到规律就好了
规律是:分子分母和=行数+1
偶数行是分子是n减去前面总数
奇数行是下一行的总数-n+1
分母就用行数+1减去分子数就行了
上代码
#include<iostream>
using namespace std;
//用两个sum跟n的值做比较,得出n所在的行数
int sum1=0;//用于记录下一行的总和
int sum2=0;//用于记录上一行的总和
int main()
{
int n;
int hangshu=1;
cin>>n;
while(n>sum1)
{
sum2=sum1;
sum1+=hangshu ;
hangshu++;
}
if((hangshu-1)%2==0)//偶数行
{
cout<<n-sum2<<'/'<<hangshu-n+sum2;
}
else//奇数行
{
int tmp=sum1-n+1;
cout<<tmp<<'/'<<hangshu-tmp;
}
return 0;
}