題目描述
輸入乙個自然數n,對於乙個最簡分數a/b（分子和分母互質的分數）,滿足1<=b<=n,0<=a/b<=1,請找出所有滿足條件的分數。
這有乙個例子，當n=5時，所有解為：
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
給定乙個自然數n，1<=n<=160，請程式設計按分數值遞增的順序輸出所有解。
注：①0和任意自然數的最大公約數就是那個自然數②互質指最大公約數等於1的兩個自然數。
輸入輸出格式
輸入格式：
單獨的一行乙個自然數n(1…160)
輸出格式：
每個分數單獨佔一行，按照大小次序排列
輸入輸出樣例
輸入樣例#1：
5輸出樣例#1：
0/11/5
1/41/3
2/51/2
3/52/3
3/44/5
1/1...
...分析
先找到所有的既約真分數，然後寫了乙個cmp函式進行排序最後輸出。..
...程式：
#include#include#includeusing namespace std;
struct node
s[30000];
int gcd(int a,int b)
return gcd(b%a,a);
}bool cmp(node a,node b)
int main()
for (int j=1;j<=i;j++)
if (gcd(i,j))
}sort(s,s+l,cmp);
for (int i=0;iprintf("%d/%d\n",s[i].x,s[i].y);
return 0;
}
1 6 順序的分數（c
題目 輸入乙個自然數 n，對於乙個最簡分數 a b 分子和分母互質的分數 滿足 1 b n，0 a b 1，請找出所有滿足條件的分數，並按分數值遞增的順序輸出這些分數。輸入格式 輸入乙個正整數 n 1 n 160 輸出格式 每個分數單獨佔一行，按照分數值遞增的順序排列。輸入樣例 5輸出樣例 0 11...
USACO 2 1 順序的分數
description 輸入乙個自然數n 請寫乙個程式來增序輸出分母小於等於n的最簡真分數 input 單獨的一行 乙個自然數n 1.160 output 每個分數單獨佔一行 最後一行有回車 sample input 5 sample output 0 1 1 5 1 4 1 3 2 5 1 2 3...
多模組順序 你的省考做題順序對嗎？影響分數哦
人類或動物具有接近目標時加快行動的效應，比如兔子快要接近食物時會跑得更快，這被稱為 目標梯度效應 所以在做題的過程中，也可以利用好這個效應，把自己擅長的 客觀容易的題目先做完，不要讓塗卡進度條的空白的太多，這樣情緒上焦躁就能夠減少很多，做題的節奏也就不會被打亂。這對在陌生環境 陌生試題 神經緊繃的條...