题目
http://acm.hdu.edu.cn/contest/problem?cid=1072&pid=1007
思路
cos(0)=1
,再经过 ts、tc,可以达到任何 sqrt(p/q)
的形式。
可以反过来,像欧几里得求gcd那样做。
代码
#include <bits/stdc++.h>
using namespace std;
void dfs(int p, int q)
{
if (p==1 && q==1) {
printf("c");
return;
}
q -= p;
if (p>q) {
dfs(q, p);
printf("tc");
}
else {
dfs(p, q);
printf("ts");
}
}
void solve()
{
int p, q;
scanf("%d%d", &p, &q);
dfs(p, q);
puts("");
}
int main()
{
int ttt;
scanf("%d", &ttt);
while (ttt--) {
solve();
}
return 0;
}