10120 - Gift!

最新推荐文章于 2021-06-24 09:32:59 发布

原创最新推荐文章于 2021-06-24 09:32:59 发布 · 732 阅读

0 ·

CC 4.0 BY-SA版权

UVA 同时被 2 个专栏收录

69 篇文章

订阅专栏

数学规律

8 篇文章

订阅专栏

本文提供了一道UVa在线评测系统中编号为10120的题目解决方案。当输入的n大于49时，直接输出特定结果；否则，通过迭代计算判断是否满足题目要求。该程序使用了C语言实现，详细展示了核心算法流程。

这是个数学规律的题 n》49的时候全部可以let 在此附加推导过程的链接http://www.algorithmist.com/index.php/UVa_10120

惭愧..看了好久没看懂

#include<cstdio>

#include<cstring>

int a[100],b[100],n,m;

int judge(int *s)
{
for(int i = 1; i <= n; i++)
if(s[i]) return 1;
return 0;
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
if(!n&&!m) break;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
if(n>49)
{
puts("Let me try!");
continue;
}
int t,flag=0;
a[0] = 1;
for(int i = 1;; i++)
{
t = i*2-1;
for(int j = 0; j < n+1; j++)
if(a[j]==1)
{
if(j+t<n+1)
b[j+t] = 1;
if(j-t>0)
b[j-t] = 1;
//printf("%d %d\n",t,j);
}
if(b[m])
{
flag = 1;
break;
}
if(t>n) break;
if(judge(b)==0) break;
memcpy(a,b,sizeof(b));
memset(b,0,sizeof(b));
}
if(flag)
puts("Let me try!");
else puts("Don't make fun of me!");
}
return 0;
}