Timus 1073. Square Country
来源:互联网 发布:米聊聊天软件弊端 编辑:程序博客网 时间:2024/06/02 19:23
import java.io.*;import java.math.BigInteger;import java.util.*;public class Main { public static void main (String [] args) throws Exception { Scanner scan = new Scanner(System.in); int up = (int)Math.ceil(Math.sqrt(60000)); int dp[] = new int[60001]; Arrays.fill(dp, 9999999); dp[0] = 0; for(int i=1;i<=up;i++){ for(int j=i*i;j<=60000;j++){ dp[j] = Math.min(dp[j], dp[j-i*i]+1); } } int n = scan.nextInt(); System.out.println(dp[n]); }}
给你一个数,问你最少用多少个平方数相加能得到。
因为包含了1, 所以不存在无解。
简单背包刷太多了。1Y 略水略水。。。
- Timus 1073. Square Country
- timus 1073 Square Country
- URAL 1073. Square Country
- 1073. Square Country
- ural 1073. Square Country
- ural 1073. Square Country
- Ural 1073. Square Country
- Ural 1073. Square Country 背包
- Square Country
- Square Country
- ural 1073. Square Country 动态规划
- URAL 1073. Square Country(完全背包)
- ural 1073. Square Country(dp)
- ural 1073. Square Country 完全背包
- ural 1073 Square Country
- Ural 1073 Square Country
- URAL 1073Square Country
- Ural1073-Square Country
- Windows下使用JAVA检测端口是否已被占用
- 多线程的概念与相关方法
- 移动数据文件
- 【Android UI设计与开发】第18期:滑动菜单栏(三)SlidingMenu动画效果的实现
- 发现了一款软件切换台
- Timus 1073. Square Country
- 只读表空间
- EJB中Stub和Skeleton的工作原理
- linux C程序中获取shell脚本输出
- 批处理通过字符串截取得到文件名
- 重置表空间大小
- visualforce workbook
- 执行shell命令并读取执行结果——popen()的用法
- 使用Python脚本来收发Gmail, Say no to GFW