zoukankan      html  css  js  c++  java
  • NOIp199Cantor表

    题目描述

    现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

    1/1 1/2 1/3 1/4 1/5 …

    2/1 2/2 2/3 2/4 …

    3/1 3/2 3/3 …

    4/1 4/2 …

    5/1 …

    … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…

    输入输出格式

    输入格式:

    整数N(1≤N≤10000000)

    输出格式:

    表中的第N项

    输入输出样例

    输入样例#1: 复制
    7
    
    输出样例#1: 复制
    1/4

    第一眼看上去这道题自然是很简单,做下却得了很少的分,仔细分析是因为没看题,顺序有误,所以做题的时候一定要审题,审题,审题,然后要多测下

    #include<iostream>
    #include<cstdio>
    #include<cstdlib>
    using namespace std;
    long long n,i;
    int main(){
    scanf("%d",&n);
    for(i=1;n>i;i++)
    n-=i;
    i--;
    if(i%2==0)
    cout<<i+2-n<<"/"<<n;
    else cout<<n<<"/"<<i+2-n;
    return 0;
    }

     
  • 相关阅读:
    java 第二次作业
    Java上机作业5.7
    Java上机作业4.30
    Java第八周作业
    上机作业4.23
    第七周作业
    4.16上机作业
    第六周作业
    Java上机作业4.9
    Java4.2上机作业
  • 原文地址:https://www.cnblogs.com/linzeli/p/7781004.html
Copyright © 2011-2022 走看看