ZOJ2345Gold Coins 简单分块
来源:互联网 发布:php和java哪个工资高 编辑:程序博客网 时间:2024/06/04 19:43
昨天做过一样的题:
平方和公式:n*(n+1)*(2n+1)
#include<cstdio>#include<cstdlib>#include<iostream>using namespace std;int a[150],num;int b[150];int _S(){char c=getchar();int s=0;while(c<'0'||c>'9') c=getchar();while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}return s;}void _db(){for(int i=1;i<=141;i++)a[i]=(i+1)*i/2;for(int i=1;i<=141;i++) b[i]=i*(i+1)*(2*i+1)/6;return ;}void _get(int v){int tmp,ans; for(int i=1;i<=141;i++) if(a[i]<=v) tmp=i;//当然也可以用二分查找或者lower_bound ans=b[tmp]; ans+=(v-a[tmp])*(tmp+1); printf("%d %d\n",v,ans); return ;}int main(){_db();int T,n,x;T=_S();while(T--){while(true){x=_S();if(x==0) break;_get(x);}if(T) printf("\n");}return 0;}
阅读全文
0 0
- ZOJ2345Gold Coins 简单分块
- dividing coins 简单dp
- 分块查找代码简单例子
- ZOJ2185 简单分块 找规律
- Coins
- Coins
- Coins
- Coins
- coins
- Coins
- Coins
- Coins
- Coins
- uva562 - Dividing coins(简单动规)
- hdu 1398 Square Coins(简单背包)
- POJ 2000 Gold Coins(简单模拟)
- POJ 2000 Gold Coins 简单模拟
- Baskets of Gold Coins 2401 (简单数学题)
- HP-Socket v5.0.1:支持 IPv6 及多 SSL 证书
- perl基础学习-哈希
- python基础——文件读写
- opencv 能读取到图片,但是显示灰色
- perl基础学习-读文件
- ZOJ2345Gold Coins 简单分块
- java transient简介
- 数据结构~算法
- Jenkins集成JMeter性能测试与Ant构建性能测试
- 在android程序中调用shell命令与脚本
- perl基础学习-数组
- lua ~=的使用
- 微信小程序学习笔记
- 微信小程序退出重启