A-CET-6 test
题意:
给出某一天n,让算前其1、2、4、7、15天。
分析:
一种方法是直接从第一天开始遍历到第n天,判断n-i是否满足条件。我想的是找出离第n天最远的存在的一天,然后顺序打印即可。
源代码:
#include <cstdio>
int main()
{
int n, data[]={1,2,4,7,15};
while(~scanf("%d", &n))
{
int tmp;
if(n-15 > 0)
tmp = 4;
else if(n-7 > 0)
tmp = 3;
else if(n-4 > 0)
tmp = 2;
else if(n-2 > 0)
tmp = 1;
else
tmp = 0;
for(int i=tmp; i>0; --i)
printf("%d ", n-data[i]);
printf("%d\n", n-data[0]);
}
return 0;
}
B-Formula
题意:
给出一个数n,让计算题目给出的函数表达式的值。
分析:
将具体的数字带入f(n)后,可以发现其计算的是连续数字的乘积,我想了半天,发现他们是一些阶乘的乘积,于是我就想着将阶乘打表,结果悲剧的超内存了。先写几项出来找下规律:f(1)=1!,f(2)=1!*2!,f(3)=1!*2!*3!,...,不就是f(n)=f(n-1)*n!。到这里,如果打表不行,就只有记录前一项然后算后一项了,但这样做必须知道所有数据,并保证数据是递增序,再看题目给出的测试例子也就1e5组左右,所以可以考虑先将数据都接收下来,再进行处理,也就是离线处理数据。在这里我使用离线处理,不过后来我看到网上有一种不用离线也可以卡过内存的方法,感觉还不错
点击打开链接。
源代码:
#include <cstdio>
#include <algorithm>
using namespace std;
#define LL __int64
const int MAXN = 1e5;
const int MOD = 1e9+7;
struct node
{
int n;
int idx;
}data[MAXN+5];
LL ans[MAXN+5];
int cmp(node a, node b)
{
return a.n < b.n;
}
int main()
{//freopen("sample.txt", "r", stdin);
int n, len=0;
while(~scanf("%d", &n))
{
data[len].n = n;
data[len].idx = len;
++len;
}
sort(data, data+len, cmp);
LL tmp=1, f=1;
int j =1;
for(int i=0; i<len; ++i)
{
while(j <= data[i].n)
{
tmp = tmp*j % MOD;
f = f*tmp % MOD;
++j;
}
ans[data[i].idx] = f;
}
for(int i=0; i<len; ++i)
printf("%I64d\n", ans[i]);
return 0;
}