阶乘除法
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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 MBSubmit: 6 Solved: 4
[ Submit][ Status][ Web Board]
Description
输入两个实数,判断第一个数大,第二个数大还是一样大。每个数的格式为:
[整数部分].[小数部分]简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导 0。 不过, 小数部分的最后可以有 0,因此 0.0 和 0.000 是一样大的
Input
输入包含不超过 20 组数据。每组数据包含一行,有两个实数(格式如前所述)。每个实数都
包含不超过 100 个字符。
Output
对于每组数据, 如果第一个数大, 输出"Bigger"。 如果第一个数小, 输出"Smaller"。 如果两个数相同, 输出"Same"。