bLue 发布的文章

SDUT 3014 硬币问题(动态规划)解题报告


题面

硬币问题
Time Limit: 1000ms Memory limit: 65536K

题目描述
芳芳有N(1<=N<=1000)个硬币,这些硬币排成一列,有正有反。我们定义这样一种操作,把[l,r]区间上的硬币都翻过来(1<=l<=r<=N).
芳芳想知道经过一次这样的操作后,最多有多少正面朝上的。
1代表正面,0代表反面。
比如:0 1 0 三个数,把区间1-3进行操作,数字就会变成1 0 1 正面向上的个数为2.

输入
本题有多组测试数据,每组数据有两行.
第一行包含一个数字N. 第二行有N个数字,1表示正面,0表示反面.

输出
每组数据输出一行.

示例输入
4
1 0 0 1

示例输出
4

提示

来源
第六届山东理工ACM网络编程擂台赛决赛














SDUT 3068 为了相同的前缀-方程式计算(数学)解题报告


题面

为了相同的前缀-方程式计算
Time Limit: 1000ms Memory limit: 65536K

题目描述
输入a,b,c,找出所有符合下列方程的x,且x为最少1位,最多9位的正整数;
x = b·s(x)^a + c, (s(x)是指正整数x的各位数之和)。

输入
多组输入,每一组输入为三个整数a,b,c(1 ≤ a ≤ 5; 1 ≤ b ≤ 10000;  - 10000 ≤ c ≤ 10000 );

输出
第一行输出符合条件的有多少个x,第二行输出所有符合条件的x(若x为0,则第二行不输出)。

示例输入
3 2 8
1 2 -18

示例输出
3
10 2008 13726
0

提示

来源
ff













SDUT 2059 简单n!(大数阶乘)解题报告


题面

简单n!
Time Limit: 1000MS Memory limit: 65536K

题目描述
给定一个数n(0 <= n <=150), 求0到n中所有数的阶乘。

输入
题目有多组数据,处理到文件结尾。输入一个数n。

输出
输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。

示例输入
1 4

示例输出
0! = 1 1! = 1

0! = 1 1! = 1 2! = 2 3! = 6 4! = 24