题意:求N!中末尾0的个数 其实就是5的个数 因为2*5=10
肯定n中2的个数比5的个数多#includeusing namespace std;int main(){ int n; int t,d; int sum;
scanf("%d",&t); while(t...
分类:
其他好文 时间:
2014-04-29 21:09:41
阅读次数:
346
2014-04-28
22:32题目:不用if语句或者比较运算符的情况下,实现max函数,返回两个数中更大的一个。解法:每当碰见这种无聊的“不用XXX,给我XXX”型的题目,我都默认处理的是int类型。最高位是符号位,用x
- y的符号位来判断谁大谁小。请看下面代码,条件表达式配合异或运算能满足题目...
分类:
其他好文 时间:
2014-04-29 18:10:05
阅读次数:
395
2014-04-28
22:18题目:计算N的阶乘尾巴上有多少个零?解法:计算5的个数即可,因为2 * 5 = 10,2的个数肯定比5多。计算5的个数可以在对数时间内搞定。代码: 1
// 17.3 Count how many zeros are there in n!? 2 // Count t...
分类:
其他好文 时间:
2014-04-29 17:45:30
阅读次数:
365
括号配对问题时间限制:3000ms |
内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0#include#include#include#include#include#includeusing
namespace std;int mai...
分类:
其他好文 时间:
2014-04-29 17:32:03
阅读次数:
420
2014-04-28
21:45题目:就地交换两个数,不使用额外的变量。解法:没说是整数,我姑且先当整数处理吧。就地交换可以用加法、乘法、异或完成,其中乘法和加法都存在溢出问题。三种方法都不能处理交换同一个数的情况,需要条件判断。代码:
1 // 17.1 Do a swapping in-plac...
分类:
其他好文 时间:
2014-04-29 17:19:40
阅读次数:
343
2014-04-28
22:44题目:猜数字游戏。四个数字,每个都是0~9之间。你每猜一次,我都告诉你,有多少个位置和数字都对(全对),有多少个位置错数字对(半对)。比如“6309”,你猜“3701”,就有1全对,1半对。解法:依照题意写就可以了。代码:
1 // 17.5 I am the Mas...
分类:
其他好文 时间:
2014-04-29 17:10:21
阅读次数:
384
if....else....1. if都需要接判断表达式2. else不需要表达式3.
有if没else可以,但else必须要有一个if,if数>=else数if (A条件)
//判断A条件是否成立,是否为真,真的就执行语句1,否则,执行语句2 执行语句1else执行语句2if(B条件) ...
分类:
编程语言 时间:
2014-04-29 16:55:56
阅读次数:
456
2014-04-28
22:49题目:给定一个整数数组。如果你将其中一个子数组排序,那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法:线性时间,常数空间内可以解决,思想类似于动态规划。通过正反扫描两次,可以得出这个区间的两端。只要存在i
a[j],那么这个区间[i, j]就必须被排序,....
分类:
其他好文 时间:
2014-04-29 16:11:53
阅读次数:
408
2014-04-28
23:28题目:给定一个数字,用英语把它读出来。解法:ZOJ上有相反的题目。如果我要用中文读书来呢?代码: 1 // 17.7 Read an integer
in English. 2 #include 3 #include 4 using namespace s...
分类:
其他好文 时间:
2014-04-29 15:29:44
阅读次数:
423
ASCII码排序时间限制:3000ms |
内存限制:65535KB难度:2描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据...
分类:
其他好文 时间:
2014-04-29 14:57:52
阅读次数:
407