- 博客(5)
- 收藏
- 关注
RSS订阅原创 【sgu】107 解题报告
<br />呃……这个题可以和103 并驾齐驱……<br /> <br />107. 987654321问题 <br />时间: 0.75 sec<br />空间: 4096 KB<br />对于给定的正整数N求出有多少10进制N位数满足它的平方末尾是987654321。<br />输入<br />包含 N (1<=N<=106)<br />输出<br /> 答案。<br />样例输入<br />8<br />样例输出<br />0<br /> <br />【解题思路】<br />我们很容易想到……平方
2010-08-12 10:24:00
525
原创 【sgu】106 解题报告
106.不定方程 时间: 0.50 sec. 空间: 4096 KB这是一个不定方程 ax + by + c = 0. 你被告之a,b,c,x1,x2,y1,y2。求方程有多少组整数解(x, y)满足: x1输入 包含用空格或回车隔开的 a,b,c,x1,x2,y1,y2。它们都是绝对值不超过 108的整数。输出答案。样例输入1 1 -30 40 4样例输出4【解题思路】应该说这是一道数学题……纯到不能再纯的数学题。先把a，b等于零的情况特判掉，否则后面会挂。首先我用扩展欧几里得算法求出一组ax+by=
2010-08-12 10:07:00
872
原创 【sgu】105 解题报告
<br />sgu里最水一道题大概也莫过于此……<br /> <br />中文译题：<br />105. 除以3 <br />时间: 0.50 sec. <br />空间: 4096 KB<br />这样一个数列 1, 12, 123, 1234, ..., 12345678910, ... . 你需要找出这个数列1-N号元素中能被3整除的有多少个。<br />输入<br />包含 N (1<=N<=231 - 1).<br />输出<br />输出答案<br />样例输入<br />4<br /> <br
2010-08-11 21:00:00
610
原创 【sgu】104 解题报告
<br />http://acm.sgu.ru/problem.php?contest=0&problem=104 ←英文版地址。<br />中文译题如下：<br />104.小花店 <br />时间: 0.50 sec. <br />空间: 4096 KB<br />题目描述<br />你现在想用最令人满意的方案来装饰你花店的橱窗。你有 F 束花, 每束花种类不同, 种数不超过窗台上的花瓶总数。花瓶被嵌入窗台，并且被顺序从1到 V 编号。V 表示花瓶总数。顺序编号使得1号花瓶在最左边, V 号花瓶在最右边
2010-08-11 20:33:00
920
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人