【暴力】会长爱数学校OJ2346

2024-05-11 00:52:37

题目描述

会长不仅是个爱晨刷的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，循环节的大小就是3。

现在，我们定义 X 的循环节大小为 G(X) 。
现在会长要用自己的方法考验你，给你一个 X ，请你计算G(X)。

如果不知道循环节是什么，请看两个例子：

如果输入了4，你应该输出3
F(4)=16， F(16)=12 ，F(12)=4，F(4)=16... ...
F(4)=16， F(16)=12 ，F(12)=4 为循环节，所以循环节长度为3，即G(4)=3。

如果输入了123，你应该输出3
F(123)=11，F(11)=2， F(2)=4 ，F(4)=16， F(16)=12 ，F(12)=4，F(4)=16... ...
F(4)=16， F(16)=12 ，F(12)=4 为循环节，所以循环节长度为3，即G(123)=3。

输入

多组测试数据，每组测试数据输入一个整数x(x<=1000000)

输出

对于每组测试数据，输出一个整数，代表 G(x)。

样例输入

1
4

样例输出

1
3

#include <bits/stdc++.h>
using namespace std;int seat[1000];int main()
{int x;while (~scanf ("%d", &x) ){memset(seat,-1,sizeof(seat));for(int i=0;;i++){int t=-1;int ch[10];memset(ch,0,sizeof(ch));while (x){t++;ch[t] = x % 10;x /= 10;} //将x按位存入ch[]int num=0;for(int i=0;i<t;i++)num+=ch[i]*ch[i+1];num+=ch[0]*ch[t];if(seat[num]!=-1){printf("%d\n",i-seat[num]);break;}else  //标记num的位置{seat[num]=i;x=num;}}}return 0;
}

【暴力】会长爱数学校OJ2346相关推荐

zzulioj 1825: 会长爱数学（求循环节）
1825: 会长爱数学 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 5 Solved: 1 SubmitStatusWeb Board Descr ...
ZUFE 问题 C: 会长爱数学
题目描述会长不仅是个爱晨刷的girl,也特别喜欢数学呢.然而她已经不满足于高数线代这些简单玩意了, 她要自己定义一种运算改变世界!有一天她垂死梦中惊坐起,突然就想到了一种新的运算F(X). 如F(1 ...
【开源毕设】一款精美的家校互动APP分享——爱吖校推 [你关注的，我们才推]（持续开源更新2）...
一.写在前面爱吖校推如同它的名字一样,是一款校园类信息推送交流平台,这么多的家校互动类软件,你选择了我,这是我的幸运. 从第一次在博客园上写博客到现在,我一次一次地提高博文的质量和代码的可读性,都是 ...
【开源毕设】一款精美的家校互动APP分享——爱吖校推 [你关注的，我们才推]（持续开源更新2）
关注我的更多博客:https://home.cnblogs.com/u/liushilin 爱吖校推持续更新github:https://github.com/nanchen2251/AiYaScho ...
悼念传奇，约翰询问#183;纳什和他的妻子艾丽西亚致敬，创建一个传奇，爱数学...
约翰·阅读·纳什的传记.我渴望录制通道我一直相信数字,无论逻辑方程使我们认为.但这种追求一生的后,我问自己:"这是什么逻辑?谁决定的理由?"我的探索让我从物理到形而上,最后到了妄 ...
zjzj只爱数学--一道很厉害的题目(原创)
题目背景 zjzjzjzjzjzj 大佬最喜欢的,就是找到一些红的数学题,把他们改变成蓝的,紫的,甚至黑的. 题目描述有一天, zjzjzjzjzjzj 大(jù)佬(ruò) 看到了 fxtfxt ...
【0521模拟赛】小Z爱数学
题目描述小Z想求F(n,k),F(n,k)表示n的所有因数pi中,满足n/pi <= k 的和. 小Z发现还是很水,所以他决定加大难度. 求小Z还准备了很多个询问.现在你来解决一下吧. 输入 ...
和Leo一起做爱数学的好孩子之[SHOI2014]概率充电器
著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品-- 概率充电器: "采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或 ...
湖大CG满分教程：练习五1. 我爱数学，我爱编程，我更爱多文件编程
问题描述] 从键盘输入任意多个正整数,判断其中有多少个素数和回文数? [输入形式] 输入任意多个正整数,输入使用ctrl^Z结束. [输出形式] 输出为两个整数,分别表示输入的若干个数中,素数.回文数 ...

最新文章

热门文章