uva 10710——Chinese Shuffle

题目大意：给定一个数n，然后洗牌n-1次问是否能回到初始状态，能回到则是jimmy—number，否则不是，具体怎么洗的，题中的图已经能够说明的很清楚，在此不再赘述！

思路：开始设了这个数为偶数，发现基本所有偶数都是不行的，然后考虑奇数的情况，依次看第一个数下去，也没看出来什么端倪，后来发现1的位置有点诡异，第一位，第二位，第四位……2的i次方，进一步观察，并不是所有的都是这样的，当后面超出的时候，可以推出(2^i)%n,因此只需要求（2，n-1）%n，看最后结果是不是一即可（即1是不是原始的第一位），剩下的快速幂求模！

code：

#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <cmath>#include <algorithm>using namespace std;

typedef long long ll;

ll pow_mod(ll a,ll n,ll m){    ll ans=1;    while (n)    {        if (n%2==1) ans=ans*a%m;        n/=2;        a=a*a%m;    }    return ans;}int main(){    ll n;    while (cin>>n)    {        if (n==-1) break;        if (pow_mod(2,n-1,n)==1)            printf("%lld is a Jimmy-number\n",n);        else            printf("%lld is not a Jimmy-number\n",n);    }}

uva 10710——Chinese Shuffle相关推荐

UVA 1156 - Pixel Shuffle(模拟+置换)
UVA 1156 - Pixel Shuffle 题目链接题意:依据题目中的变换方式,给定一串变换方式,问须要运行几次才干回复原图像思路:这题恶心的一比,先模拟求出一次变换后的相应的矩阵,然后对该 ...
UVA 11210 Chinese Mahjong
UVA_11210 一开始觉得这个题目比较麻烦便有点胆怯,后来鼓起勇气开始编之后,发现其实只要把每种情况考虑周全并且回溯得当的话还是不难的. 深搜中间之所以把eye设成全局变量并且放在return语句 ...
一位学长的ACM总结（感触颇深）
发信人: fennec (fennec), 信区: Algorithm 标题: acm 总结 by fennec 发信站: 吉林大学牡丹园站 (Wed Dec 8 16:27:55 2004) AC ...
《算法入门经典大赛——培训指南》第二章考试
UVa特别考试 UVa站点专门为本书设立的分类题库配合,方便读者提交: http://uva.onlinejudge.org/index.php?option=com_onlinejudge& ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
[补档]从OI学麻将
背景作为一名川娃子,怎么能不懂麻将呢= = T1 さきなに~~ [咲 -Saki-] 天才麻将少女什么编题目二十一世纪,世界上的麻将竞技人数超过一亿,日本每年也有大规模的全国大赛来对麻将选手进行 ...
【POJ3126 Prime Path】【POJ 3087 Shuffle'm Up】【UVA 11624 Fire!】【POJ 3984 迷宫问题】
POJ3126Prime Path 给定两个四位素数a b,要求把a变换到b 变换的过程要每次变换出来的数都是一个四位素数,而且当前这步的变换所得的素数与前一步得到的素数只能有一个位 ...
[算法竞赛入门经典] UVA 12174 - Shuffle
紫书P247 例题8-15 先预处理一遍每个窗口内的每个数字是否只出现一次,结果存到flag数组里. 还有个特殊构造的地方,由于首尾窗口可能存在不完整的情况,那么我们在n个数后面在添加s个元素,尾部窗 ...
麻将开金算法java代_中国麻将（Chinese Mahjong, UVa 11210）【JAVA算法实现】
题目描述麻将是一个中国原创的4人玩的游戏.这个游戏有很多变种,但本题只考虑一种有136张牌的玩法.这136张牌所包含的内容如下.饼(筒)牌:每张牌包括一系列题目描述麻将是一个中国原创的4人玩的游戏 ...

uva 10710——Chinese Shuffle

uva 10710——Chinese Shuffle相关推荐

最新文章

热门文章