2018年ACM-ICPC亚洲青岛区域竞赛

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5840

Time Limit: 1 Second Memory Limit: 65536 KB

Problem solving report:

Description: 签到题,给你一个x和一个k,根据上面的表求g^k(x),例如g^2(1234)=f(f(1234))=f(1)=0.

Problem solving: 范围是1e9,直接递归算的话会超时,我们可以发现,到了后面就是在01之间循环了,所以值到达0之后,根据还要再进行的次数的奇偶性判断即可.

#include <stdio.h>
int m[] = {1, 0, 0, 0, 1, 0, 1, 0, 2, 1};
int mm(int n)
{int ans = 0;if (!n)return 1;while (n){ans += m[n % 10];n /= 10;}return ans;
}
int main()
{int t, x, k;scanf("%d", &t);while (t--){scanf("%d%d", &x, &k);while (k--){x = mm(x);if (!x)break;}if (k > 0 && k & 1)x = 1;printf("%d\n", x);}return 0;
}

2018年ACM-ICPC亚洲青岛区域竞赛 - M:Function and Function相关推荐

2018年 ACM/ICPC亚洲区域赛青岛赛区现场赛比赛总结
首先祝贺自己收获了ACM生涯中的第二枚铜牌. 首先吐槽一下中石油: 周六早上来到中国石油大学,连个志愿者小姐姐都没看到.(但是看到了女装大佬).报完到之后发现教练少了一张午餐券(要不要这么粗心).为了 ...
2016 ACM/ICPC亚洲区青岛站现场赛（部分题解）
摘要本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...
退役帖：再见ACM/ICPC！再见算法竞赛！
结束啦!手指放在键盘上停了好久,却不知从何谈起,那些一幕一幕,又重新浮现眼前.以前很喜欢看一些ACMer的退役帖,有金牌final的,也有铜铁退役,无关成绩,单纯那些奋斗的过程,努力的开心让我很感动. ...
第43届ACM icpc亚洲区域赛焦作站感想
青岛痛失银牌,焦作又是铜牌一枚,现在想想,前面三个水题,我的原因太大了,老是犯各种zz小错误,明明能秒,却花了大量时间debug,导致三个小时才签完到,最后一个小时,F题的bfs没出来,B题也没出来, ...
旁观ACM ICPC
文 / 刘江闻名于世的ACM ICPC(国际大学生编程竞赛)今年在华沙大学举行,我有幸受邀围观.到波兰的时候,天下着雨,而且连续几天不晴.但坏天气无法掩盖华沙的美景,当然也不会影响到大赛热烈的气氛. ...
ACM/ICPC竞赛
备战ACM资料一:知识点数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的应用(二叉排序树,判定树,博弈树,解答树等) 3,文件操作(从文本文件中读入数据并输 ...
2018年ACM总结（下）——icpc 香港赛区
2018年11月18日ACM-ICPC (香港赛区)总结这是我今年最后一场国赛(因为就只有两场哈哈哈). 2018年ACM总结(上)--icpc 南京赛区这是我校第一次去香港比赛,而且香港赛区都是 ...
解题报告（一）F、（2018 ACM - ICPC shenyang I）Distance Between Sweethearts（数学期望 + 乘法原理 + FWT）（4.5）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
AI：互联网程序设计竞赛之蓝桥杯大赛的简介、奖项设置、大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略
AI:互联网程序设计竞赛之蓝桥杯大赛的简介.奖项设置.大赛内容以及蓝桥杯与ACM(ICPC)的四个维度对比之详细攻略导读: 蓝桥杯属于互联网程序设计竞赛的一种,除了它之外,类似的比赛还有ICPC(A ...

2018年ACM-ICPC亚洲青岛区域竞赛 - M:Function and Function

Problem solving report:

2018年ACM-ICPC亚洲青岛区域竞赛 - M:Function and Function相关推荐

最新文章

热门文章