NBUT 2013 Newers-1st

20th Oct, 2013 View the contest

Summary

小伙伴们准备好开刷了吗~~

o(╬ ̄皿 ̄)=○# ( ̄#)3 ̄)


Problems

[A] 艾丽叶的零食 View the problem View the source

Tags: Not set yet

本题重点就在于没有告知输入数据数量,而是通过一行的数据来判断,那么我们需要对\n敏感。

只要我们通过%d%c格式输入数值,当字符为'\n'进行输出.

那么一行的数据就处理完了。


Standard Code
[New window]

[B] 机智勇敢艾丽叶 View the problem View the source

Tags: Not set yet

本题和 [1490] 一一得三,三八二十五,五一劳动节当然有区别啦。 int范围是\(2^{32}\) ,long long int 范围也就\(2^{64}\)。那该怎么办呢?

这里就需要用到字符串处理了。如何把字符'1'转化成数值1呢?那你猜'5'-'0'是什么?

再一个就是字符串的长度.我们可以应用strlen()函数来得到,也可以用自定义变量Length.

Length=0;
while(s[Length]!='\0')
{
    Length++;
}

这样就得到了字符串长度.对长度内的所有字符处理一遍就OK了。


Standard Code
[New window]

[C] 别闹了那快站好 View the problem View the source

Tags: Not set yet

本题就是简单的降序排序。自行查阅C语言书籍。

上面都有升序排序例子。直接贴代码


Standard Code
[New window]

[D] 谁都不准跟我抢吃的 View the problem View the source

Tags: Not set yet

本题是素数的处理。素数判断在书上可寻。

只要将1~n内所有素数和求出,对二取余即可确定Job赢还是Tom赢。


Standard Code
[New window]

[E] 肥田流满外人水 View the problem View the source

Tags: Not set yet

这题只要用一个二维数组保存数据,

\(max = max(s_{i, j} + s_{i, (j + 1)} + s_{(i + 1), j} + s_{(i + 1), (j + 1)}), (0 \leqslant i, j < n - 1)\)

遍历一遍就可以求得最大值,然后除以4。

注意:\(ans=max*1.0/4.0\)。不能直接\(ans = max/4\)。


Standard Code
[New window]

[F] 艾丽叶送福利 View the problem View the source

Tags: Not set yet

如题,福利题,单纯的a+b问题.不多说了。


Standard Code
[New window]

[G] 一一得三,三八二十五,五一劳动节 View the problem View the source

Tags: Not set yet

这题书上主要代码也是有样题的。直接贴代码了。


Standard Code
[New window]

[H] 快来快来数一数,一二三四五 View the problem View the source

Tags: Not set yet

这题是问A,B的物资种类有多少种相同,并非是有多少个相同物资.题目给出了Ai,Bi范围是切入点。

比如 A 中有1 1 2, B 中有1 3 4那么他们只有一种相同的物资咯。

我们只开一个1W整型数组vis(注意清零问题),在遍历A的数据时,对任意一个Aivis[Ai]=1

然后我们遍历B的数据时,对任意Bi,判断vis[Bi]是否为1,是,sum++,再让vis[Bi]变为0。

最后输出sum大功告成。


Standard Code
[New window]

Comments