uva 306 - Cipher(周期)
来源:互联网 发布:淘宝开店的流程 编辑:程序博客网 时间:2024/05/01 05:29
题目链接:uva 306 - Cipher
题目大意:给出n,以及a1 ~ an, 然后给出k,若k不为0的话,会有一个字符串,按照给出的a方式编码k次,输出所得字符串。
解题思路:这题和我刚做的一题有点像,uva 10205 - Stack 'em Up,不过那道题是用模拟的方式,这题刚开始用了模拟,结果超时了,后来想到说,因为a1 ~ an为不等的1~n,所以一定存在一个周期,可以通过周期的性质缩短时间。
#include <stdio.h>#include <string.h>const int N = 205;int n, k, a[N], t[N];char ans[N];void init() {int cnt;for (int i = 1; i <= n; i++)scanf("%d", &a[i]);for (int i = 1; i <= n; i++) {int p = a[i];for (cnt = 1; p != i; cnt++, p = a[p]);t[i] = cnt;}}void solve() {char tmp[N], code[N];int p[N], cnt;memset(tmp, ' ', sizeof(tmp));for (int i = 1; ans[i]; i++)tmp[i] = ans[i];for (int i = 1; i <= n; i++) p[i] = i;for (int i = 1; i <= n; i++) {cnt = k % t[i];for (int j = 0; j < cnt; j++) p[i] = a[p[i]];}for (int i = 1; i <= n; i++)code[p[i]] = tmp[i];for (int i = 1; i <= n; i++)printf("%c", code[i]);printf("\n");}int main () {while (scanf("%d", &n), n) {init();while (scanf("%d", &k), k) {gets(ans);solve();memset(ans, 0, sizeof(ans));}printf("\n");}return 0;}
- uva 306 - Cipher(周期)
- UVA 306 - Cipher (周期)
- UVa:306 Cipher
- uva 1339 Ancient Cipher(字符串处理)
- uva - 1339 - Ancient Cipher(字符串,排序)
- uva 1339 Ancient Cipher(字符串处理)
- uva 1339 Ancient Cipher(字符串处理)
- UVA 1339 - Ancient Cipher(题意)(排序)
- Ancient Cipher (UVA-10340 && POJ-2159)
- 周期串(uva-455)
- UVA 1339 - Ancient Cipher
- uva 1339 Ancient Cipher
- Uva - 1339 - Ancient Cipher
- UVA 1339 - Ancient Cipher
- UVa:1339 Ancient Cipher
- UVA 1339 - Ancient Cipher
- UVA-1339 - Ancient Cipher
- UVa 1339 Ancient Cipher
- java拼音汉字转换
- amixer controls命令以及widget微件controls数据合成
- 8.5.2:if else语句
- 图像处理
- 程序员训练机器学习 SVM算法分享
- uva 306 - Cipher(周期)
- VMware Workstation虚机自动开关机
- 2013阿里巴巴双十一准备中的技术突破与亮点
- (阶段三 dijkstra算法温习1.2)HDU 2066 一个人的旅行(使用dijkstra来解决多源起点和多源终点的最短路径问题)
- c++primer第六版第七章第七题问题总结
- 51单片机串口通信,网络上摘取的代码片段
- jQuery+AJAX+JSON+Highcharts 可视化数据实战——实时的温度曲线实战
- android中SurfaceView用法
- 怎样查看ie浏览器的版本号