poj--3970 party

http://poj.org/problem?id=3970

题目很水,但是要强调的是:要保证N个数据能够完全输入否则会RE

 1 #include <iostream>
 2 #include<cstdio>
 3 #define ll long long
 4 using namespace std;
 5 ll a,ans,d;
 6 ll gcd(ll a,ll b)
 7 {
 8     if(b==0)
 9     return a;
10     gcd(b,a%b);
11 }
12 int main()
13 {
14     int n,flag;
15     while(~scanf("%d",&n))
16     {
17         if(n==0)
18         break;
19         ans=1;
20         flag=1;
21         for(int i=0;i<n;i++)
22         {
23             scanf("%lld",&a);
24             d=gcd(ans,a);
25             ans=ans/d*a;
26             if(ans>=1000000)
27             {
28                 flag=0;
29                 continue;//注意是continue而不能是break
30             }
31         }
32         if(!flag)
33         printf("Too much money to pay!\n");
34         else
35         printf("The CEO must bring %d pounds.\n",ans);
36     }
37     return 0;
38 }

时间: 2024-07-30 21:15:37

poj--3970 party的相关文章

poj 3970 Party 最小公倍数

题意: 给n个数,求它们的最小公倍数. 分析: lcm(a,b)==a*b/gcd(a,b); 代码: //poj 3970 //sep9 #include <iostream> using namespace std; typedef long long ll; ll gcd(ll a,ll b) { return a%b==0?b:gcd(b,a%b); } int main() { int n; while(scanf("%d",&n)==1&&

POJ 3970(最小公倍数LCM)

?? 知识点: 最小公倍数(a,b)=a*b/最大公约数(a.b) Party Description The CEO of ACM (Association of Cryptographic Mavericks) organization has invited all of his teams to the annual all-hands meeting, being a very disciplined person, the CEO decided to give a money aw

POJ - 3186 Treats for the Cows (区间DP)

题目链接:http://poj.org/problem?id=3186 题意:给定一组序列,取n次,每次可以取序列最前面的数或最后面的数,第n次出来就乘n,然后求和的最大值. 题解:用dp[i][j]表示i~j区间和的最大值,然后根据这个状态可以从删前和删后转移过来,推出状态转移方程: dp[i][j]=max(dp[i+1][j]+value[i]*k,dp[i][j-1]+value[j]*k) 1 #include <iostream> 2 #include <algorithm&

POJ 2533 - Longest Ordered Subsequence(最长上升子序列) 题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置. 题目链接:http://poj.org/problem?id=2533 Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK)

POJ——T2271 Guardian of Decency

http://poj.org/problem?id=2771 Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 5932   Accepted: 2463 Description Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is

POJ——T2446 Chessboard

http://poj.org/problem?id=2446 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 18560   Accepted: 5857 Description Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of c

poj 1088 滑雪 DP(dfs的记忆化搜索)

题目地址:http://poj.org/problem?id=1088 题目大意:给你一个m*n的矩阵 如果其中一个点高于另一个点 那么就可以从高点向下滑 直到没有可以下滑的时候 就得到一条下滑路径 求最大的下滑路径 分析:因为只能从高峰滑到低峰,无后效性,所以每个点都可以找到自己的最长下滑距离(只与自己高度有关).记忆每个点的最长下滑距离,当有另一个点的下滑路径遇到这个点的时候,直接加上这个点的最长下滑距离. dp递推式是,dp[x][y] = max(dp[x][y],dp[x+1][y]+

POJ 1385 计算几何 多边形重心

链接: http://poj.org/problem?id=1385 题意: 给你一个多边形,求它的重心 题解: 模板题,但是不知道为啥我的结果输出的确是-0.00 -0.00 所以我又写了个 if (ans.x == 0) ans.x = 0 感觉好傻逼 代码: 1 #include <map> 2 #include <set> 3 #include <cmath> 4 #include <queue> 5 #include <stack> 6

POJ 1741 Tree(树的点分治,入门题)

Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21357   Accepted: 7006 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an in

poj 1655 树的重心

Balancing Act Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13178   Accepted: 5565 Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or m