【2015ZUFE新生赛网络同步赛D】【暴力 时间戳】会长爱数学 数字十进制临位乘法循环节长度
来源:互联网 发布:js 特效的网站 编辑:程序博客网 时间:2024/04/28 20:32
#include<stdio.h>#include<iostream>#include<string.h>#include<string>#include<ctype.h>#include<math.h>#include<set>#include<map>#include<vector>#include<queue>#include<bitset>#include<algorithm>#include<time.h>using namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c://test//output.out","w",stdout);}#define MS(x,y) memset(x,y,sizeof(x))#define MC(x,y) memcpy(x,y,sizeof(x))#define MP(x,y) make_pair(x,y)#define ls o<<1#define rs o<<1|1typedef long long LL;typedef unsigned long long UL;typedef unsigned int UI;template <class T1,class T2>inline void gmax(T1 &a,T2 b){if(b>a)a=b;}template <class T1,class T2>inline void gmin(T1 &a,T2 b){if(b<a)a=b;}const int N=1e6+10,M=0,Z=1e9+7,ms63=1061109567;int casenum,casei;int n;int E[N],e[N];int TIM,tim;int a[10];int cal(int x){int p=0;while(x){a[++p]=x%10;x/=10;}int tmp=a[p]*a[1];for(int i=1;i<p;++i)tmp+=a[i]*a[i+1];return tmp;}int solve(int n){E[n]=++TIM;e[n]=0;tim=0;while(1){n=cal(n);if(E[n]!=TIM){E[n]=TIM;e[n]=++tim;}else return tim+1-e[n];}}int main(){while(~scanf("%d",&n)){printf("%d\n",solve(n));}return 0;}/*【trick&&吐槽】大力出奇迹!【题意】给你一个数x(0<=x<=1e6),让你不断地使得x=f(x),直到出现循环节。问你最后出现的循环节的长度。f(x)定义为,对于x,做10进制分解,得到n位。然后f(x)就是p1*p2+p2*p3+...+pn*p1。特别的,如果n==1,那么f(x)也仍然是p1*p1+p1*p1。【类型】暴力,时间戳【分析】因为,对于x的极限999999,f(x)也只不过是9*9*6只有81*6,数据下降得极快。于是我们直接暴力,打上时间戳,记录步数,就可以找到循环节,然后AC这道题啦!PS:这题可以加双重时间戳来加速哦!*/
0 0
- 【2015ZUFE新生赛网络同步赛D】【暴力 时间戳】会长爱数学 数字十进制临位乘法循环节长度
- 【2015ZUFE新生赛网络同步赛H】【水题 DP】会长晨刷记 步长1~4 不踩水坑从1到m
- 【2015ZUFE新生赛网络同步赛M】【DP 打表 二分】GW I (3) 暴力预处理+分类打表二分查找
- 【2015ZUFE新生赛网络同步赛A】【水题】水水更健康 有多少个数小于m
- 【2015ZUFE新生赛网络同步赛B】【水题】秘密改动 大小写变换
- 【2015ZUFE新生赛网络同步赛F】【水题】石锅全拌 简单前缀和
- 【2015ZUFE新生赛网络同步赛I】【模拟】中国象棋 是否可以一步吃敌将
- 【2015ZUFE新生赛网络同步赛J】【水题 dfs】周末出游 是否所有点可达
- zzulioj 1825: 会长爱数学 (求循环节)
- 【2015ZUFE新生赛网络同步赛C】【水题 贪心】boom x乘(y+z)尽可能大
- 【2015ZUFE新生赛网络同步赛E】【水题 c++函数 strstr】伟大先知的教导 子串查询
- 【2015ZUFE新生赛网络同步赛G】【贪心】贪心的小猫咪 不含0的字符串删除一位使得数值尽可能大
- 【2015ZUFE新生赛网络同步赛K】【神奇技巧-数位拆分 哈希-桶哈希】贪吃的松鼠 只有一个数出现了k次
- 【2015ZUFE新生赛网络同步赛L】【线段树找最小值最早出现位置 破环成链】God Wang 环上找小于等于tim的第一个数
- gdutcodeProblem D: 勤奋的涟漪2(新生杯决赛网络同步赛暨全国新生邀请赛)
- 湖南大学ACM程序设计新生杯大赛(同步赛) D-Number 【打表+暴力】
- 广东工业大学2017新生赛(决赛)-网络同步赛 1008 最小公倍数【暴力枚举】
- zzulioj--1825-- 会长爱数学(模拟)
- 【2015ZUFE新生赛网络同步赛B】【水题】秘密改动 大小写变换
- 欢迎使用CSDN-markdown编辑器
- 【2015ZUFE新生赛网络同步赛C】【水题 贪心】boom x乘(y+z)尽可能大
- Android帧动画
- [CSS3] opacity & alpha (rgba)
- 【2015ZUFE新生赛网络同步赛D】【暴力 时间戳】会长爱数学 数字十进制临位乘法循环节长度
- install Mongodb in ubuntu (Linux)
- OpenStack for icehouse的自动化安装脚本——计算节点
- iOS学习笔记--05 KVO
- 【2015ZUFE新生赛网络同步赛E】【水题 c++函数 strstr】伟大先知的教导 子串查询
- AngularJS $http 异步后台无法获取请求参数
- 密码正则表达式和View画线
- 【2015ZUFE新生赛网络同步赛F】【水题】石锅全拌 简单前缀和
- OpenStack for icehouse的自动化安装脚本——创建GRE网络实例