题意: Zty很痴迷数学问题.。一天,yifenfei出了个数学题想难倒他,让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他.
输出1/n. (是循环小数的,只输出第一个循环节).
分析: 找循环节的时候看看是否出现了相同的被除数即可。
#include#include #define maxn 100010#define clr(x) memset(x,0,sizeof(x))int res[maxn];int vis[maxn];int main(){ int top, i; int k, t, n; scanf("%d",&t); while (t--) { scanf("%d",&n); if (n < 0) { putchar('-'); n = -n; } if (n == 1) { printf("1\n"); continue; } k = 1; top = 0; clr(vis); vis[1] = 1; while (k) { k *= 10; res[top++] = k/n; k %= n; if (vis[k]) break; vis[k] = 1; } if (top) { printf("0."); for (i=0; i