timus 1073 Square Country
来源:互联网 发布:tomcat的默认端口 编辑:程序博客网 时间:2024/05/19 13:27
这道题目是根据任何一个正整数都可以用四个正整数的平方和表示而得出的,只是题目叫我们求得是可以表示的最少数量,于是就用温柔的暴力试试看!
#include<iostream>#include<cmath>using namespace std;int main(){int n,i,j;while(scanf("%d",&n)!=-1){int s=floor(sqrt(n*1.0));if(s*s==n){printf("1\n");continue;}int ff=0;for(i=1;i<=s;i++){int ss=floor(sqrt((n-i*i)*1.0));if(ss*ss+i*i==n){ff=1;printf("2\n");break;}}if(!ff){for(i=1;i<=s;i++){for(j=1;j<=s;j++){if(i*i+j*j>n)break;int ss=floor(sqrt((n-i*i-j*j)*1.0));if(i*i+j*j+ss*ss==n){printf("3\n");ff=1;break;}}if(ff){break;}}}if(!ff){printf("4\n");}}return 0;}
- timus 1073 Square Country
- Timus 1073. Square Country
- ural 1073 Square Country
- Ural 1073 Square Country
- URAL 1073Square Country
- URAL 1073 Square Country(DP)
- Square Country
- Square Country
- Ural 1073 Square Country (DP)
- Ural 1073 Square Country 解题报告
- (动态规划)ural 1073 Square Country
- URAL 1073. Square Country
- 1073. Square Country
- ural 1073. Square Country
- ural 1073. Square Country
- Ural 1073. Square Country
- Ural1073-Square Country
- 回溯法——Ural 1073 Square Country
-
- 程序员面试—5大算法
- cocos2d-x 设置资源路径需要注意问题
- uva 10313 - Pay the Price
- Windows编程之管道技术
- timus 1073 Square Country
- 几种开放源码的TCPIP协议栈概述--LwIP,uIP,TinyTcp和uC/IP
- “#if 0/#if 1 ... #endif”的注释作用
- linux SysV IPC shm共享内存实现
- Oracle内存全面分析之PGA
- Design Pattern_Builder(建造者模式)
- 解决mysql“Access denied for user 'root'@'localhost'”
- 命名管道
- win8 硬盘版安装