算法入门题-8月30日

evilknight

第一题:
最大公因数(**)
内容： 简体->正體
给定两个数字，请得出它们的最大公因数
输入说明：
两个整数 大于 0, 小于 2^31
输出说明：
最大公因数为一整数
范例输入：
12 15

范例输出 ：
3

第二题:
阶乘运算
内容： 简体->正體
给定一个 n 值，请计算出 n! 的结果
输入说明：
输入一个整数 n
输出说明：
输出 n! 结果，结果不大于 2^63
范例输入：

0 1 5
范例输出 ：

1 1 120

[ 本帖最后由 evilknight 于 2009-8-30 22:07 编辑 ]

wmp1014

第一题：
#include "stdafx.h"
#include <iostream.h>
#include <stdio.h>
#include <string.h>

int main()
{
int a,b,max=0;
cout<<"Input two numbera!"<<endl;
for(int j=0;j<1;j++){
cin>>a;
//flush;
cin>>b;}

if(a>b)
{
    for (int i=1;i<b;i++)
   {
    if (a%i==0&&b%i==0)
    {
                max=i;
    }
   }
  cout<<max<<endl;
}
if(a<b)
{
         for (int i=1;i<a;i++)
         {
                 if (a%i==0&&b%i==0)
                 {
                         max=i;
                 }
         }
         cout<<max<<endl;
}
return 0;
第二题：
#include "stdafx.h"
#include <iostream.h>
#include <stdio.h>
#include <string.h>

int main()
{
        int n,sun=1;
        cout<<"Input"<<endl;
        cin>>n;
        if (n==0)
        {
                cout<<1<<endl;
        }
        else
        {
                for (int i=1;i<=n;i++)
                {
                        sun*=i;
                }
                        cout<<sun<<endl;
        }
        return 0;
}
本来想用梯归的，但还是没掌握好，用不出来。

evilknight

1. 
   
2. /**********************************************************************************/
   
3. /*  Problem: a024 "最大公因數(**)"                                              */
   
4. /*  Language: C                                                                   */
   
5. /*  Result: AC (10ms, 360KB) on ZeroJudge                                         */
   
6. /*  Author: MicroQ                                                               */
   
7. /**********************************************************************************/
   
8. 
   
9. #include <stdio.h>
   
10. 
    
11. long long int f(long long int a, long long int b)
    
12. {
    
13.         long long int t;
    
14.         while (a%b)
    
15.         {
    
16.                 t = b;;
    
17.                 b = a%b;
    
18.                 a = t;
    
19.         }
    
20.         return b;
    
21. }
    
22. 
    
23. int main(void)
    
24. {
    
25.         long long int a,b;
    
26.         while ( scanf("%lld%lld",&a, &b) > 0)
    
27.                 printf("%lld\n", f(a,b));
    
28.         return 0;
    
29. }
    

复制代码

1. 
   
2. #include <stdio.h>
   
3. 
   
4. int main(void)
   
5. {
   
6.         long long int sum;
   
7.         int n, i;
   
8.         while (scanf("%d", &n) > 0)
   
9.         {
   
10.                 sum = 1;
    
11.                 for (i = 2; i <= n; ++i)
    
12.                         sum *= i;
    
13.                 printf("%lld\n", sum);
    
14.         }
    
15.         return 0;
    
16. }
    

复制代码