算法入门题-8月29日

evilknight

题目来源:http://zerojudge.tw/
第一题:来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=1658
可以点上面的地址，上pku提交代码！
Eva 的回家作业
　　Eva的家庭作业里有很多数列填空练习。填空练习的要求是：已知数列的前四项，填出第五项。因 为已经知道这些数列只可能是等差或等比数列，她决定写一个程式来完成这些练习。

输入说明：
第一行是数列的数目t（0 <= t <= 20）。 以下每行均包含四个整数，表示数列的前四项。 约定数列的前五项均为不大于105的自然数，等比数列的比值也是自然数。
输出说明：
对输入的每个数列，输出它的前五项。
范例输入：

2
1 2 3 4
1 2 4 8
范例输出 ：
1 2 3 4 5
1 2 4 8 16

第二题:
因数分解
内容： 简体->正體
各位在国小时都学过因数分解，都瞭解怎么样用纸笔计算出结果，现在由你来敎电脑做因数分解。

因数分解就是把一个数字，切分为数个质数的乘积，如 12=2^2 * 3

其中, 次方的符号以 ^ 来表示



输入说明：
一个整数, 大于1 且 小于等于 1000000
输出说明：
一个字串
范例输入：

20
999997
范例输出 ：
2^2 * 5
757 * 1321

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

超然

先顶后看

evilknight

1. 
   
2. /******************************************************************************/
   
3. /*  Problem: a005 "Eva 的回家作業" from POJ                                    */
   
4. /*  Language: C                                                               */
   
5. /*  Result: AC (10ms, 354KB) on ZeroJudge                                     */
   
6. /*  Author: MicroQ at 2008-12-14 19:29:20                                     */
   
7. /******************************************************************************/
   
8. 
   
9. #include <stdio.h>
   
10. #define MAX 4
    
11. 
    
12. int main(int argc, char **argv)
    
13. {
    
14.     int n,i;
    
15.     int a[MAX];
    
16.     scanf("%d", &n);
    
17.     while(n--)
    
18.     {
    
19.         for (i = 0; i < MAX; ++i)
    
20.             scanf("%d", &a[i]);
    
21.         for (i = 0; i < MAX; ++i)
    
22.             printf("%d ", a[i]);
    
23.         if (a[1] - a[0] == a[3] - a[2])
    
24.             printf("%d\n",a[3]*2 - a[2]);
    
25.         else
    
26.             printf("%d\n", a[3]*a[3]/a[2]);
    
27.     }
    
28.     return 0;
    
29. }
    

复制代码

1. 
   
2. /******************************************************************************/
   
3. /*  Problem: a010 "因數分解"                                                   */
   
4. /*  Language: C                                                               */
   
5. /*  Result: AC (28ms, 352KB) on ZeroJudge                                     */
   
6. /*  Author: MicroQ at 2008-12-15 00:22:44                                     */
   
7. /******************************************************************************/
   
8. 
   
9. #include <stdio.h>
   
10. #include <string.h>
    
11. #define mod(x,y) (x)-(x)/(y)*(y)
    
12. #define MAX 128
    
13. 
    
14. int main(int argc, char **argv)
    
15. {
    
16.     int i,j,n,t,s;
    
17.     while(scanf("%d", &n) > 0)
    
18.     {
    
19.         t = j = s = 0;
    
20.         while (n > 1)
    
21.         {
    
22.             for (i = 2; i <= n; ++i)
    
23.             {
    
24.                 t = 0;
    
25.                 j = 0;
    
26.                 while (mod(n,i) == 0)
    
27.                 {
    
28.                     n /= i;
    
29.                     ++t;
    
30.                     j = 1;
    
31.                 }
    
32.                 if (j)
    
33.                 {
    
34.                     if (s != 0)
    
35.                         printf(" * %d", i);
    
36.                     else
    
37.                     {
    
38.                         printf("%d", i);
    
39.                         s = 1;
    
40.                     }
    
41.                     if (t >= 2)
    
42.                         printf("^%d", t);
    
43.                 }
    
44.             }
    
45.         }
    
46.         printf("\n");
    
47.     }
    
48.    
    
49.     return 0;
    
50. }
    

复制代码

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

wmp1014

今天的题我做的太烂了，第一题很代码漏洞多，第二题不会。
第一题：
#include "stdafx.h"
#include <iostream.h>
#include <stdio.h>
#include <string.h>

int main()
{
        int t,num[2][5];
cout<<"Input!"<<endl;
cin>>t;
cout<<"Input number!"<<endl;
for (int i=0;i<t;i++)
{
         for (int j=0;j<4;j++)
         {
      cin>>num[i][j];
          if (num[i][j]>105)
          {
       cout<<"Wrong!"<<endl;
          }
         }
}
for ( i=0;i<t;i++)
{
         //for (int j=0;j<5;j++)
         
                 if (num[i][1]-num[i][0]==num[i]

[2]-num[i][1]&&num[i][2]-num[i][1]==num[i][3]-num

[i][2])
                 {
                         num[i][4]=num[i][3]+(num

[i][1]-num[i][0]);
                 }
                 if (num[i][1]/num[i][0]==num[i]

[2]/num[i][1]&&num[i][2]/num[i][1]==num[i][3]/num

[i][2])
                 {
                         num[i][4]=num[i][3]*2;
                 }
}
      for (i=0;i<t;i++)
      {
                  for (int j=0;j<5;j++)
                  {
                          printf("%d ",num[i][j]);
              
                  }
           printf("\n");
      }
       
return 0;

}

evilknight

你的代码放在[code][/code]里吧
第二题也挺简单的，先除2,一直到不能被2整除，这样的话，也决不可能可以给2的倍数整除的，再除了3,4,5等等！
能给3整除的，也决不会给6的倍数整除，比如3!
这样能理解不?

超然

1. 
   
2. void fun(int base, int i_input)
   
3. {
   
4.     if(base > (int)sqrt(i_input))
   
5.     {
   
6.         cout<<" "<<i_input;
   
7.         return;
   
8.     }
   
9.     if(0 == i_input % base)
   
10.     {
    
11.         cout<<" "<<base;
    
12.         fun(base, i_input/base);
    
13.     }
    
14.     else
    
15.     {
    
16.         fun(base += (2 == base)? 1 : 2 , i_input);
    
17.     }
    
18. }
    
19. 
    
20. int main(int argc, char* argv[])
    
21. {
    
22.     int i_input_num;
    
23.     cout<<"请输入一个整数："<<endl;
    
24.     cin>>i_input_num;
    
25.     cout<<"您输入的是："<<i_input_num<<endl;
    
26.     int base = 2;
    
27.     fun(base, i_input_num);
    
28.     cout<<endl;   
    
29.         return 0;
    
30. }
    
31. 
    

复制代码

evilknight

1. 
   
2. 范例输入：
   
3. 20
   
4. 999997
   
5. 范例输出 ：
   
6. 2^2 * 5
   
7. 757 * 1321
   

复制代码