TYVJ 1115 同余 解题报告
2011-08-07 17:31
239 查看
我用的暴搜,别人说还有一种方法:题目要求n个数同余。等价于求这n个数两两求差(大减小)所得的所有数的最大公约数。
我的暴搜代码如下:
我的暴搜代码如下:
#include <stdio.h> #include <stdlib.h> int num[100]; int ans; int main(int argc, char **argv) { int i, j, t; int n, max = 0; scanf("%d", &n); for(i = 0; i < n; i++){ scanf("%d", &num[i]); if(max < num[i]){ max = num[i]; } } for(i = 1; i <= max; i++){ t = num[0] % i; for(j = 1; j < n; j++){ if(num[j] % i != t){ break; } } if(j == n){ ans = i; } } printf("%d\n", ans); return 0; }
相关文章推荐
- TYVJ1993 ACM/ICPC 2001 括号序列 解题报告
- TYVJ 1058 作业调度方案 完整版 解题报告
- TYVJ 1071 LCIS 解题报告
- TYVJ 1154 买饭队列 解题报告
- TYVJ 1105 细胞分裂 解题报告
- TYVJ 1109 N阶幻方 解题报告
- 好长时间没写解题报告了,这次来两道水题:超级书架1099 和 超级书架2 1100 TYVJ
- 解题报告 tyvj 1068
- TYVJ上一些DP的解题报告
- POJ-1183反正切函数的应用 解题报告(数论) 反正切函数,一个同余问题
- ZOJ 1115 解题报告
- TYVJ 1059 过河 解题报告
- TYVJ 1083 分糖果 解题报告
- TYVJ 1062 合并傻子 解题报告
- TYVJ 1090 母舰 解题报告
- TYVJ 1111 舞会 解题报告
- TYVJ 1142 阶乘统计3 解题报告
- 1115. Counting Nodes in a BST (30)解题报告
- TYVJ 1080 N皇后 解题报告
- TYVJ 1106 登山 解题报告