2014 Multi-University Training Contest 8【水题两道】

悠悠 2022-08-10 13:51 160阅读 0赞

第一道：http://acm.hdu.edu.cn/showproblem.php?pid=4952

hdoj 4952 Number Transformation

一道找规律题目，题意是给出一个x和k，每次让k从1.2.3.....k，然后变成不小于x的整除 ki 的值。问最后x的值是多少。

找规律，打表

for(int i=2;k<=k;i++)
            {
                j=(x+(i-1))/i;
                x=i*j;
                printf("%I64d %I64d %I64d\n",i,j,i-j);
    
            }

发现上面的 j 值到后面变成了一个定值，而x每次变化的结果就是 i\*j ，那么很明显可以跳出输出 i 的最大值 k\*j ，为ans

#include<stdio.h>
    int main()
    {
        __int64 x,k,i,j,t=0;
        while(scanf("%I64d%I64d",&x,&k)>0&&(x||k))
        {
            i=2;
            while(i<=k)
            {
                j=(x+(i-1))/i;
                x=i*j;
                printf("%I64d %I64d %I64d\n",i,j,i-j);
                if(j<=i)
                {
                    x=j*k;
                    break;
                }
                i++;
            }
            printf("Case #%I64d: %I64d\n",++t,x);
        }
    }

第二道是一道更水的题目：

hdoj 4950 Monster

题意也很水。根据输入结果判断一下就ok。

代码：

#include <iostream>
    #include <cstdio>
    typedef long long ll;
    
    
    ll h, a, b, k;
    
    int main() {
    	int cas = 1;
    	while (~scanf("%lld%lld%lld%lld", &h, &a, &b, &k) && h+a+b+k) {
    		printf("Case #%d: ", cas++);
    		
    		if (h <= a) {
    			puts("YES");
    			continue;
    		}
    		if (h-k*a+(k-1)*b <= 0 || ((k+1)*b-k*a) < 0)
    			puts("YES");
    		else puts("NO");
    	}
    	return 0;
    }