nyoj145 聪明的小柯

原创 2013年12月03日 22:28:20

聪明的小珂

时间限制:1000 ms  |           内存限制:1000 KB
难度:3
描述

    小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放,围成一个圈。小珂每次都会从上一次选择项链的位置开始数到第k条项链,把这条项链作为今天要带的项链,每次数的方向都是一致的,现在希望你帮小珂计算出一个最大的k,满足k<=n/2的同时,使得小珂在接下来的n天中将所有的项链都刚好带了一遍。

例如 n=7,取k=3

天数  项链编号

1                      1

2                      4

3                      7

4                      3

5                      6

6                      2

7                      5

输入
第一行有一个整数 0<m<10000 表示有m组测试数据,接下来的m行每行有一个整数,表示小珂的项链个数2<=m<2^31
输出
输出m个k的值
样例输入
227
样例输出
13
代码:
#include<iostream>
using namespace std;
int pd(int n,int m)
{
    while(m)
    {
        int r;
        r=n%m;
        n=m;
        m=r;
    }
    return n;
}
int main()
{
    int m,n,i;
    cin>>m;
    while(m--)
    {
        cin>>n;
        for(i=n/2;i>0;i--)
        if(pd(n,i)==1)
        {
            cout<<i<<endl;
            break;
        }
    }
}

NY145 聪明的小柯

技巧型问题。。。最大公约数
  • GuoZLH
  • GuoZLH
  • 2016年03月28日 23:38
  • 210

NYOJ145【聪明的小珂】

聪明的小珂 时间限制:1000 ms  |  内存限制:1000 KB 难度:3 描述     小珂是一个爱美的女孩,她有n条新项链,标号从1到n,每一条项链在颜色上都会有一些差别,n条项链依次摆放...
  • u012970471
  • u012970471
  • 2015年04月06日 15:36
  • 536

nyoj145 聪明的小珂

题目:点击打开链接 分析: 题目大意:n个数,先从第一个开始数,下一次就要从上一个数的下一个开始数m个,m,求最大的m使不重复的把n个数数完。   思路:由于要把所有的数都数完,且不能...
  • ghw_study
  • ghw_study
  • 2015年04月08日 18:14
  • 299

小柯印前设计师(DrawVBA)及教程

小柯印前设计师(DrawVBA)及教程 该版本为免费(非破解)版。 DrawVBA包装盒型(印前拼版)插件是小柯出品的一款功能强大的CorelDRAW增强插件,目前最新版本为DrawVBA 3...
  • u012907485
  • u012907485
  • 2013年12月10日 10:08
  • 932

NYOJ 144 小柯的烦恼

小珂的苦恼 时间限制:1000 ms  |  内存限制:1000 KB 难度:2 描述     小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2017年07月26日 21:01
  • 199

【NOIP2011】聪明的质检员

2.聪明的质监员 (qc.cpp/c/pas) 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi 以及价值 ...
  • qq_35479641
  • qq_35479641
  • 2016年09月19日 22:28
  • 945

NOIP2011 聪明的质监员(二分)

由于我们并不清楚要求的W的值,但是我们知道W的值不超过矿石中价值最大的,如果W大于了矿石中价值最大的,那么Y的值为0,无法达到最优解。 因此,很容易就能想到在确定W的值要用二分的方法。 在分析这道...
  • cqbzwja
  • cqbzwja
  • 2015年08月07日 17:25
  • 1417

[原创]中国大陆民谣盘点4 小柯《小柯》

[专辑]小柯 [歌手]小柯 [发行]红星生产社 [日期]1995   小柯《小柯》 01. 绿荫春尽 02. 念来去 03. 全曲终 04. 算了,去吧 05. 随你而去 06. ...
  • gnuhpc
  • gnuhpc
  • 2009年08月23日 19:16
  • 585

POJ 1184 聪明的打字员 (BFS + 剪枝)

聪明的打字员
  • Tc_To_Top
  • Tc_To_Top
  • 2015年11月06日 17:08
  • 830

算法提高 聪明的美食家

问题描述   如果有人认为吃东西只需要嘴巴,那就错了。   都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面...
  • qq_29656961
  • qq_29656961
  • 2017年01月21日 22:45
  • 315
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj145 聪明的小柯
举报原因:
原因补充:

(最多只允许输入30个字)