fzu Problem 1396 Large Caclulating Work
2013-07-16 13:18
176 查看
题目:1396 Large Caclulating Work
思路:题目意思很绕,但是化简之后发现其实就是求n个数的最大公约数
View Code
思路:题目意思很绕,但是化简之后发现其实就是求n个数的最大公约数
#include <cstdio> #include <iostream> #include <cmath> #include <algorithm> #include <cstring> using namespace std; long long gcd(long long a,long long b) { if(b==0) return a; return gcd(b,a%b); } int main() { int t; int cas=0; while(scanf("%d",&t),t) { int n,ans; scanf("%d",&n); ans=n; for(int i=2;i<=t;i++) { scanf("%d",&n); ans=gcd(ans,n); } printf("Test Data %d:\n",++cas); printf("%d\n",ans); } return 0; }
View Code
相关文章推荐
- Traveling Salesman Problem-Statement of work
- FZU Problem 1924 死锁
- Problem 1207 半数集问题 from http://acm.fzu.edu.cn/problem.php?pid=1207
- fzu Problem 2140 Forever 0.5(推理构造)
- FZU 1753-Another Easy Problem(求多个组合数的最大公约数)
- FZU-1881-Problem 1881 三角形问题,打表二分查找~~
- fzu 2238 Daxia & Wzc's problem
- FZU 2037 Maximum Value Problem
- FZU2214 C - Knapsack problem
- FZU2224 An exciting GCD problem 区间gcd预处理+树状数组
- fzu - Problem 1759 Super A^B mod C
- FZU Problem 2034 Password table (简单模拟题)
- FZU Problem 2136 取糖果 2种做法
- 贪心 FZU 2013 A short problem
- fzu online judge Problem 1478 环形整数串
- fzu Problem 2127 养鸡场
- FZU Problem 1491 机器人测试(BFS)
- FZU Problem 2200 cleaning dp
- fzu2038 Another Postman Problem
- 【Floyd最短路】第七届福建省赛 FZU Problem 2271 X