关闭

有趣的数

150人阅读 评论(0) 收藏 举报
分类:

有趣的数 nyoj 85

时间限制:3000 ms  |  内存限制:65535 KB
难度:2
描述

把分数按下面的办法排成一个数表。

1/1 1/2 1/3 1/4.....

2/1 2/2 2/3....

3/1 3/2 ....

4/1.....
.........

我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N(1<=N<=100000),输出表中第N项。

输入
第一行有一个整数m(0<m<=10),表示有m组测试数据;
随后有m行,每行有一个整数N;
输出
输出表中第N项
样例输入
4
3
14
7
12345
样例输出
2/1
2/4
1/4
59/99


把所给的数表 中的每一个式子,转化成一个三角图形形式看,找规律。

例如:                                          1/1                                       第一行            一个                                   奇数行 左 --->> 右

                                            2/1                1/2                            第二行          二个                                    偶数行   右 ---->> 左

                                     3/1            2/2              1/3                    第三行          三个

                            4/1         3/2                   2/3             1/4               依次类推。。。。。。。。。。。。。

                   . .. . .. .............................................................  等等




<span style="font-family:SimSun;font-size:18px;">#include <stdio.h>
int main()
{
    int t,n,m,sum;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        m=1;
        sum = 0;
        while(1)
        {
            sum += m;
            if(sum>=n)
            {
                if(m%2!=0) //判断第m行是 否 为  奇数行
                {
                    printf("%d/%d\n",sum-n+1 ,m-(sum-n));
                    break;
                }
                else
                {
                    printf("%d/%d\n",m-(sum-n),sum-n+1);
                    break;
                }
            }
            m++;
        }
    }
    return 0;
}</span>



0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

CCF模拟题——有趣的数详解

马上就要参加CCF认证考试了,然后最近就在做CCF上的模拟题,我选的语言是java,然后遇到第四题——有趣的数,当时一看题目,卧槽太TM简单了,比第一题和第二题还简单,高兴死我了,然后我就做呗,然后我...
  • liuyongjie985
  • liuyongjie985
  • 2015-03-21 16:39
  • 3943

【CCF】有趣的数

CCF 有趣的数
  • u013580497
  • u013580497
  • 2015-09-10 00:33
  • 1514

nyoj 85 有趣的数

有趣的数 时间限制:3000 ms  |            内存限制:65535 KB 难度:2 描述 把分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4.....
  • chenzhenyu123456
  • chenzhenyu123456
  • 2014-12-30 20:32
  • 428

ccf 有趣的数(数位dp)

问题描述   我们把一个数称为有趣的,当且仅当:   1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。   2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前...
  • readlnh
  • readlnh
  • 2016-04-04 19:41
  • 796

有趣的数字图形

Description 小文是一个兴趣广泛的人,最近在迷恋数学的同时,还对图像产生了极大的兴趣。他觉得能将数字按照一定的规则有序填入一个阵列(n*n)中是一个非常有趣而且具有挑战性的事情。现在他...
  • AndyLau96
  • AndyLau96
  • 2016-10-25 13:41
  • 427

2016腾讯实习生笔试编程题:有趣的数字

小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢? 输入描述: 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2...a...
  • u011086367
  • u011086367
  • 2016-10-21 10:49
  • 742

牛牛和羊羊猜数字游戏 java

 /**  *  * 牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提 示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数...
  • meihuai7538
  • meihuai7538
  • 2017-07-27 11:23
  • 725

CCF CSP 有趣的数

组合数学,概率论 问题描述   我们把一个数称为有趣的,当且仅当:   1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。   2. 所有的0都出现在所有的1之前,而所有的2...
  • baisedeqingting
  • baisedeqingting
  • 2017-12-01 11:56
  • 106

201312-4-有趣的数

ccf真题答案-201312-4-有趣的数
  • lyj2014211626
  • lyj2014211626
  • 2016-11-21 21:06
  • 98

数袋鼠好有趣

有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是,大袋鼠的大小至少是小袋鼠的两倍。 每只大袋鼠最多可以装一只袋鼠。小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了。 小袋鼠...
  • brucehb
  • brucehb
  • 2017-06-23 08:34
  • 75
    个人资料
    • 访问:52106次
    • 积分:2297
    • 等级:
    • 排名:第18838名
    • 原创:182篇
    • 转载:18篇
    • 译文:0篇
    • 评论:12条