zzulioj 1825: 会长爱数学 (求循环节)
来源:互联网 发布:信贷数据分析 编辑:程序博客网 时间:2024/04/28 12:17
1825: 会长爱数学
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5 Solved: 1
SubmitStatusWeb Board
Description
陆爸爸不仅是个爱晨刷的girl,也特别喜欢数学呢。然而她已经不满足于高数线代这些简单玩意了,
她要自己定义一种运算改变世界!有一天她垂死梦中惊坐起,突然就想到了一种新的运算F(X)。
如F(123)=1*2+2*3+3*1=11。陆爸爸发现对于所有的数字来说不停的F()会进入一个循环,
f(123)=11 f(11)=2 f(2)=4 f(4)=16 f(16)=12 f(12)=4,循环节的大小就是G(x)。
现在陆爸爸要用自己的方法考验你,给你初始的x,请你计算G(x)。
Input
多实例。每组实例输入一个数字X
Output
输出G(X)
Sample Input
123
Sample Output
3
//刚开始想v,a数组开到110就够了没想到后台数据还挺强(在这块WA了一次,找了好长时间的错),最后将110改成1010就过了。。。感觉脸好疼(为这么点小错找那么长时间的错).......
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;char s[110];int a[1010];int v[1010];int xunhuan(char *s){int i,j,num;int l=strlen(s);s[l]=s[0];num=0;for(i=0;i<l;i++){num+=(s[i]-'0')*(s[i+1]-'0');}return num;}int main(){int k,l;while(scanf("%s",s)!=EOF){memset(v,0,sizeof(v));memset(a,0,sizeof(a));int kk=0;while(1){k=xunhuan(s);memset(s,'\0',sizeof(s));if(!v[k]){v[k]=1;a[k]=kk++;l=0;while(k){s[l++]=k%10+'0';k/=10;}reverse(s,s+l);}elsebreak;}printf("%d\n",kk-a[k]);}return 0;}
0 0
- zzulioj 1825: 会长爱数学 (求循环节)
- zzulioj--1825-- 会长爱数学(模拟)
- 【2015ZUFE新生赛网络同步赛D】【暴力 时间戳】会长爱数学 数字十进制临位乘法循环节长度
- zzulioj 1809: make pair (数学转换求余简化)
- zzulioj 1898 (数学+思维)
- zzulioj--1816--矩形(好题数学)
- zzulioj--1609--求和(数学规律)
- zzulioj 1786: 求最大值 (技巧)
- zzulioj--1790-- 弹珠游戏(数学水题!)
- zzulioj 1882: 蛤玮的魔法 (数学几何)水
- 【zzuliOJ】1893 - 985的数学难题(位运算)
- 【zzuliOJ】1894 - 985的方格难题(组合数学)
- 【zzuliOJ】1909 - 小火山的友情距离(数学)
- ZZULIOJ 1786 求最大值
- ZZULIOJ 【1029】三角形判定【数学】
- ZZULIOJ【1053】正弦函数【数学】
- zzulioj 1827: 石锅全拌 (线段树求区间和)
- zzulioj 1841: so easy!麻麻再也不用担心我的数学了! (数学规律)
- BlockingQueue解析
- Android Studio1.5 编译优化
- 前端开发面试总结其他部分
- 2048
- 面向对象 六大设计原则
- zzulioj 1825: 会长爱数学 (求循环节)
- 容器学习笔记
- OpenOffice菜单方块乱码问题
- Innodb IO优化-配置优化
- Centos6.X安装单机Hadoop2.6
- c语言学习笔记之内存分区
- mac eclipse快捷键整理
- Visio2013中插入Mathtype公式的方法
- SQL实现表名更改,列名更改,约束更改