diff options
author | Nguyễn Gia Phong <vn.mcsinyx@gmail.com> | 2019-12-15 15:09:13 +0700 |
---|---|---|
committer | Nguyễn Gia Phong <vn.mcsinyx@gmail.com> | 2019-12-15 15:09:13 +0700 |
commit | 9e28e4c7b67c54229df11d355047ac8a88ea1817 (patch) | |
tree | 0d9d40db69613c2c49564a3f1987a005d61f4db3 /NTU/smaca.c | |
parent | 67393f42f41ab92219deb549f711121c4dab845b (diff) | |
download | cp-9e28e4c7b67c54229df11d355047ac8a88ea1817.tar.gz |
Normalize pathname
Diffstat (limited to 'NTU/smaca.c')
-rw-r--r-- | NTU/smaca.c | 61 |
1 files changed, 0 insertions, 61 deletions
diff --git a/NTU/smaca.c b/NTU/smaca.c deleted file mode 100644 index 711040a..0000000 --- a/NTU/smaca.c +++ /dev/null @@ -1,61 +0,0 @@ -#include <stdlib.h> -#include <stdio.h> -#include <string.h> - -long gcd(long a, long b) -{ - long c; - while (b) { - c = a % b; - a = b; - b = c; - } - return a; -} - -int main() -{ - char m, n, i, j, l, val0 = 0, *val; - long *k, *h, x, g; - - scanf("%hhd %hhd", &m, &n); - - val = malloc(n); - for (i = 0; i < n; i++) - val[i] = 1; - - k = malloc(m * 4); - for (i = 0; i < m; i++) - scanf("%ld", &k[i]); - - h = malloc(m * 4); - for (i = 0; i < n; i++) { - memcpy(h, k, m * 4); - - for (j = 0; j < m; j++) { - scanf("%ld", &x); - for (l = 0; l < m && x > 1; l++) { - g = gcd(h[l], x); - h[l] /= g; - x /= g; - } - if (x > 1) { - val[i] = 0; - for (j++; j < m; j++) - scanf("%ld", &x); - break; - } - } - - if (val[i]) - val0++; - } - - printf("%hhd\n", val0); - for (i = 0; i < n; i++) - if (val[i]) - printf("%hhd ", i + 1); - puts("\b"); - - return 0; -} |