本题和 [1490] 一一得三,三八二十五,五一劳动节当然有区别啦。 int范围是\(2^{32}\) ,long long int 范围也就\(2^{64}\)。那该怎么办呢? 这里就需要用到字符串处理了。如何把字符'1'转化成数值1呢?那你猜'5'-'0'是什么? 再一个就是字符串的长度.我们可以应用strlen()函数来得到,也可以用自定义变量Length. Length=0; while(s[Length]!='\0') { Length++; } 这样就得到了字符串长度.对长度内的所有字符处理一遍就OK了。
这题只要用一个二维数组保存数据, \(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\)。
这题是问A,B的物资种类有多少种相同,并非是有多少个相同物资.题目给出了Ai,Bi范围是切入点。 比如 A 中有1 1 2, B 中有1 3 4那么他们只有一种相同的物资咯。 我们只开一个1W的整型数组vis,(注意清零问题),在遍历A的数据时,对任意一个Ai,vis[Ai]=1。 然后我们遍历B的数据时,对任意Bi,判断vis[Bi]是否为1,是,sum++,再让vis[Bi]变为0。 最后输出sum大功告成。
Problems
[A] 艾丽叶的零食 View the problem View the source
Tags: Not set yet
本题重点就在于没有告知输入数据数量,而是通过一行的数据来判断,那么我们需要对
\n
敏感。只要我们通过
%d%c
格式输入数值,当字符为'\n'
进行输出.那么一行的数据就处理完了。
Standard Code
C++
[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.这样就得到了字符串长度.对长度内的所有字符处理一遍就OK了。
Standard Code
C++
[C] 别闹了那快站好 View the problem View the source
Tags: Not set yet
本题就是简单的降序排序。自行查阅C语言书籍。
上面都有升序排序例子。直接贴代码
Standard Code
C++
[D] 谁都不准跟我抢吃的 View the problem View the source
Tags: Not set yet
本题是素数的处理。素数判断在书上可寻。
只要将1~n内所有素数和求出,对二取余即可确定Job赢还是Tom赢。
Standard Code
C++
[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
C++
[F] 艾丽叶送福利 View the problem View the source
Tags: Not set yet
如题,福利题,单纯的a+b问题.不多说了。
Standard Code
C++
[G] 一一得三,三八二十五,五一劳动节 View the problem View the source
Tags: Not set yet
这题书上主要代码也是有样题的。直接贴代码了。
Standard Code
C++
[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的数据时,对任意一个Ai
,vis[Ai]=1
。然后我们遍历B的数据时,对任意Bi,判断
vis[Bi]
是否为1
,是,sum++,再让vis[Bi]变为0。最后输出sum大功告成。
Standard Code
C++