【链接】h在这里写链接


【题意】


在这里写题意

【题解】


枚举分子从高到低就好.
这样得到的一定是最大的。
(可以约分没错,但是约分过后和就不是n了,所以不会有错的)

【错的次数】


0

【反思】


在这了写反思

【代码】

  1. /*
  2.  
  3. */
  4. #include <cstdio>
  5. #include <iostream>
  6. #include <algorithm>
  7. #include <cstring>
  8. #include <vector>
  9. #include <map>
  10. #include <queue>
  11. #include <iomanip>
  12. #include <set>
  13. #include <cstdlib>
  14. #include <cmath>
  15. #include <bitset>
  16. using namespace std;
  17. #define lson l,m,rt<<1
  18. #define rson m+1,r,rt<<1|1
  19. #define LL long long
  20. #define rep1(i,a,b) for (int i = a;i <= b;i++)
  21. #define rep2(i,a,b) for (int i = a;i >= b;i--)
  22. #define mp make_pair
  23. #define pb emplace_back
  24. #define fi first
  25. #define se second
  26. #define ld long double
  27. #define ms(x,y) memset(x,y,sizeof x)
  28. #define ri(x) scanf("%d",&x)
  29. #define rl(x) scanf("%lld",&x)
  30. #define rs(x) scanf("%s",x)
  31. #define rf(x) scnaf("%lf",&x)
  32. #define oi(x) printf("%d",x)
  33. #define ol(x) printf("%lld",x)
  34. #define oc putchar(' ')
  35. #define os(x) printf(x)
  36. #define all(x) x.begin(),x.end()
  37. #define Open() freopen("F:\\rush.txt","r",stdin)
  38. #define Close() ios::sync_with_stdio(0)
  39. #define sz(x) ((int) x.size())
  40. #define ld long double
  41.  
  42. typedef pair<int, int> pii;
  43. typedef pair<LL, LL> pll;
  44.  
  45. //mt19937 myrand(time(0));
  46. //int get_rand(int n){return myrand()%n + 1;}
  47. const int dx[9] = { 0,1,-1,0,0,-1,-1,1,1 };
  48. const int dy[9] = { 0,0,0,-1,1,-1,1,-1,1 };
  49. const double pi = acos(-1.0);
  50. const int N = 110;
  51.  
  52. int n;
  53.  
  54. int main() {
  55. //Open();
  56. //Close();
  57. ri(n);
  58. rep2(i, n, 1) {
  59. int j = n - i;
  60. if (i < j && __gcd(i, j) == 1){
  61. cout << i <<' ' << j << endl;
  62. break;
  63. }
  64. }
  65. return 0;
  66. }

【Codeforces Round #433 (Div. 2) A】Fraction的更多相关文章

  1. 【Codeforces Round #433 (Div. 1) B】Jury Meeting

    [链接]h在这里写链接 [题意] 有n个人,它们都要在某一时刻开始,全都到达0位置,然后维持最少k个时间单位,然后再全都回到原来的位置; 第i个人初始的位置是i. 且一共有m班航班. 每一班航班,要么 ...

  2. 【Codeforces Round #433 (Div. 2) C】Planning

    [链接]h在这里写链接 [题意] 让你确定ti,使得∑(ti-i)*gi最小,其中ti∈[k+1..k+n],且每个ti都不能一样. 且ti>=i必须成立. [题解] 分解一下成为∑ti*gi ...

  3. 【Codeforces Round #433 (Div. 2) B】Maxim Buys an Apartment

    [链接]h在这里写链接 [题意] 你有n个位置,然后其中有k个地方是已经被人占据了的. 一个"好的位置"的定义是指,这个位置相邻的地方其中至少有一个被人占据了. k个被人占据的位置 ...

  4. 【Codeforces Round #433 (Div. 1) C】Boredom(二维线段树)

    [链接]我是链接 [题意] 接上一篇文章 [题解] 接(点我进入)上一篇文章. 这里讲一种用类似二维线段树的方法求矩形区域内点的个数的方法. 我们可以把n个正方形用n棵线段树来维护. 第i棵线段树维护 ...

  5. 【Codeforces Round #433 (Div. 1) C】Boredom(树状数组)

    [链接]h在这里写链接 [题意] 给你一个n*n的矩阵. 其中每一列都有一个点. 任意两个点构成了矩形的两个对角点 ->即任意两个点确定了一个矩形. ->总共能确定n*(n-1)/2个矩形 ...

  6. 【Codeforces Round #432 (Div. 1) B】Arpa and a list of numbers

    [链接]h在这里写链接 [题意] 定义bad list是一个非空的.最大公约数为1的序列.给定一个序列,有两种操作:花费x将一个元素删除.花费y将一个元素加1,问你将这个序列变为good list所需 ...

  7. 【Codeforces Round #420 (Div. 2) C】Okabe and Boxes

    [题目链接]:http://codeforces.com/contest/821/problem/C [题意] 给你2*n个操作; 包括把1..n中的某一个数压入栈顶,以及把栈顶元素弹出; 保证压入和 ...

  8. 【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees

    [题目链接]:http://codeforces.com/contest/821/problem/B [题意] 当(x,y)这个坐标中,x和y都为整数的时候; 这个坐标上会有x+y根香蕉; 然后给你一 ...

  9. 【Codeforces Round #420 (Div. 2) A】Okabe and Future Gadget Laboratory

    [题目链接]:http://codeforces.com/contest/821/problem/A [题意] 给你一个n*n的数组; 然后问你,是不是每个位置(x,y); 都能找到一个同一行的元素q ...

随机推荐

  1. 洛谷 P1913 L国的战斗之伞兵

    P1913 L国的战斗之伞兵 题目背景 L国即将与I国发动战争!! 题目描述 为了在敌国渗透作战,指挥官决定:派出伞兵前往敌国!然而敌国的风十分强烈,能让伞兵在同一高度不停转悠,直到被刮到一个无风区… ...

  2. 使用virtualenv搭建python虚拟开发环境

    在使用python做开发时,如果多人需要在同一台机器上工作,或者机器环境经常变化时, 添加或删除一些python包很可能会影响到你自己的开发环境. 因此,通过virtualenv工具可以创建一个完全属 ...

  3. Resize图片

    在网站上传图片的时候,提示图片太大了. 有5种方式来调整图片大小 http://www.wikihow.com/Resize-a-JPEG picresize.com 这个网站比较靠谱:使用Windo ...

  4. express中的中间件理解

    什么是中间件 中间件是一个可访问请求对象(req)和响应对象(res)的函数,在 Express 应用的请求-响应循环里,下一个内联的中间件通常用变量 next 表示.中间件的功能包括: 执行任何代码 ...

  5. Fragment-传递参数

    在关Fragment间参数的传递,有两种情况: 第一种情况:同一个container中不同fragment间的参数传递.这种情况一般发生在fragment跳转时,上一个Fragment将参数传递给下一 ...

  6. 【2017 Multi-University Training Contest - Team 2】 Is Derek lying?

    [Link]: [Description] 两个人都做了完全一样的n道选择题,每道题都只有'A','B','C' 三个选项,,每道题答对的话得1分,答错不得分也不扣分,告诉你两个人全部n道题各自选的是 ...

  7. Android Cordova 插件开发之编写自己定义插件

    前言 本文适合Android+web的复合型人才,由于cordova本身就是混合开发,所以在Android开发的基础上,还要懂web相关技术(HTML+CSS+JS).可是也有例外,比方我.仅仅需负责 ...

  8. 【LeetCode-面试算法经典-Java实现】【130-Surrounded Regions(围绕区域)】

    [130-Surrounded Regions(围绕区域)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given a 2D board containing 'X ...

  9. onvif开发之设备发现功能的实现--转

    忙了一个多月,onvif总算告一段落了.这几个星期忙着其他的项目,也没有好好整理一下onvif的东西.接下来得好好整理一下自己的项目思路和项目经验,同时将自己的一些心得写出来,希望对人有所帮助. 相信 ...

  10. SQL分页的几种方式

    1.使用Row_number() over(order by columnName)函数来作为标示分页(下面的例子都是以last_seen来排序的,要求取顺序为20-30行的数据) SELECT Us ...