紫书习题
九羽-
日有所进,月有所变,终有所成。
展开
-
UVA - 202 (分数 化 无限循环小数)
UVA - 202 (分数 化 无限循环小数)题意:紫书p59。输入a,b(0<=a<=3000,0<=b<=3000),输出a/b的循环小数以及循环节长度。例如a=5,b=43,小数表示为5/43 = 0.(116279069767441860465) ,循环节长度为21.思路:用ans数组模拟相除操作得到小数点后的值,用cnt数组存...原创 2019-08-03 19:38:12 · 384 阅读 · 0 评论 -
UVA 133 ( 环 的加减遍历)
UVA 133 ( 环 的加减遍历)题意: 紫书p82。1~n个数字,逆时针组成一个环, 一个人逆时针转k次,一个人顺时针转m次。被转到的人就被踢出,知道没所有人都被踢出为止。思路:有一点是如何判断环里没有人了,可以开始定义一个lef=n,剩余n个人,每当一个人被踢lef--,那么while(lef)就可以了。还一个是go函数,一个是顺时针转,一个是逆时针转。顺时针递减转的p...原创 2019-08-04 15:17:12 · 353 阅读 · 0 评论 -
UVA 213 (多行字符串的处理)
UVA 213 (多行字符串的处理)题意:紫书p83。思路:多行字符串的处理。看代码,好好学。代码:#include <bits/stdc++.h>using namespace std;int code[8][1<<8]; // code[2][2] = 'R' 长度为2编码为10代表字符R int readchar(...原创 2019-08-04 16:45:29 · 243 阅读 · 0 评论