POJ 1416 Shredding Company
2024-08-23 14:54:00
题目: http://poj.org/problem?id=1416
又16ms 1A了,这人品。。。
#include <stdio.h>
#include <string.h> int n, ans;
bool rejected;
char path[], tmp[], ans_path[]; void dfs(int sum, char s[])
{
if(sum > n)return;
if(s[] == '\0')
{
if(sum == ans)rejected = ;
else if(sum > ans && sum <= n)
{
rejected = ;
ans = sum;
strcpy(ans_path, path);
}
return;
}
int len = strlen(s);
for(int i = ; i <= len; i++)
{
int x = s[] - '';
for(int j = ; j < i; j++)
x = x * + s[j] - '';
int pathlen = strlen(path); sprintf(path, "%s %d", path, x);
//也可以把上面一行写成下面这两行。上面的写法把自己打印到自己,与编译器有关。
//sprintf(tmp, " %d", x);
//strcat(path, tmp); dfs(x+sum, &s[i]);
path[pathlen] = '\0';
}
} int main()
{
char s[];
while(scanf("%d %s", &n, s) != EOF)
{
if(n == && s[] == '')break;
ans = -;
rejected = ;
int len = strlen(s);
for(int i = ; i <= len; i++)
{
int x = s[] - '';
for(int j = ; j < i; j++)
x = x * + s[j] - '';
sprintf(path, "%d", x);
dfs(x, &s[i]);
}
if(ans == -)
printf("error\n");
else if(rejected)
printf("rejected\n");
else
printf("%d %s\n", ans, ans_path);
}
return ;
}
最新文章
- 兼容好的JS图片上传预览代码
- [.net 面向对象编程基础] (9) 类和类的实例
- HTML head表头添加meta设置
- redis入门指南-安装redis
- LeetCode() 数字1的个数
- Mac 系统下将普通文件变为可执行文件
- 下载服务器dll文件并动态加载
- SQLserver 数据库
- Java中Iterator(迭代器)的用法及其背后机制的探究
- Handler和HandlerThread
- Objective-C路成魔【18-复制对象】
- python爬取大众点评
- VS2010 如何添加H文件目录和LIB目录
- easyui combobox 不能选中值的问题
- CentOS随笔——克隆虚拟机
- 手机配置代理报错invalid host header
- C#多线程中的异常处理(转载)
- synchronized和lock比较
- Python单元测试框架之pytest 1 ---如何执行测试用例
- Python 7步机器学习
热门文章
- Eclipse使用新手教程
- 分布式助手Zookeeper(二)
- [GIF] GIF Loop Coder - Animating with Arrays
- 在IT在系统中使用多租户技术的跨部门和虚拟团队的解决方案为员工提供(草案)
- Android开发之自定义圆形的ImageView的实现
- Android(java)学习笔记151: SurfaceView使用
- Eclipse部署多个Web项目内存溢出,java.lang.OutOfMemoryError: PermGen space
- 关于利用动态代理手写数据库连接池的异常 java.lang.ClassCastException: com.sun.proxy.$Proxy0 cannot be cast to java.sql.Connection
- SQL Server 2012 数据库各个版本功能对比
- linux下apache-tomcat的安装