第十一届湖南省大学生程度设计竞赛部分题解

阶乘除法

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 13   Solved: 7
[ Submit][ Status][ Web Board]

Description

输入两个正整数 n, m，输出 n!/m!，其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。
比如，若 n=6, m=3，则 n!/m!=6!/3!=720/6=120。是不是很简单？现在让我们把问题反过来：输入 k=n!/m!，找到这样的整数二元组(n,m)(n>m>=1)。
如果答案不唯一， n 应该尽量小。比如，若 k=120，输出应该是 n=5， m=1，而不是 n=6，m=3，因为 5!/1!=6!/3!=120，而 5<6。  

Input

输入包含不超过 100 组数据。每组数据包含一个整数 k (1<=k<=109)。  

Output

对于每组数据，输出两个正整数 n 和 m。无解输出"Impossible"，多解时应让 n 尽量小。  

Sample Input

120
1
210

Sample Output

Case 1: 5 1
Case 2: Impossible
Case 3: 7 4

找连续的数字乘积即可，用for循环或者尺取法

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
using namespace std;
typedef long long LL;
int main()
{
    LL k;
    LL t = 1;
    while(scanf("%lld",&k)!=EOF){
        LL n = (LL)sqrt(k)+10;
        LL l = 1,r =2,sum=1;
        LL ans1=k-1,ans2=k;
        bool flag = true;
        while(l<n){
            while(r<n&&sum<k){
                sum*=r;
                r++;
            }
            if(sum==k){
                ans1 = l;
                ans2 = r-1;
                flag = false;
                break;
            }
            sum=sum/l;
            l++;
        }
        if(!flag){
            if(ans1!=1) ans1--;
        }
        printf("Case %lld: ",t++);
        if(k==1){
            printf("Impossible\n");
        }else{
            printf("%lld %lld\n",ans2,ans1);
        }
    }
    return 0;
}

大还是小？

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 6   Solved: 4
[ Submit][ Status][ Web Board]

Description

输入两个实数，判断第一个数大，第二个数大还是一样大。每个数的格式为：
[整数部分].[小数部分]简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导 0。 不过， 小数部分的最后可以有 0，因此 0.0 和 0.000 是一样大的  

Input

输入包含不超过 20 组数据。每组数据包含一行，有两个实数（格式如前所述）。每个实数都
包含不超过 100 个字符。

Output

对于每组数据， 如果第一个数大， 输出"Bigger"。 如果第一个数小， 输出"Smaller"。 如果两个数相同， 输出"Same"。