hdu 1396

hdu 1396递推,找规律#include#includeusingnamespacestd;intcount[510];intmain(){ count[1]=1; inti,j; for(i=2;i<=500;i++) { intt=count[i-1]; for(j=1;j<=i;j++)t=t+i+1-j; for(j=1;i-j>=j;j++)t=

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

递推,找规律

#include <iostream>
#include <cstdio>
using namespace std;
int count[510];
int main()
{
	count[1]=1;
	int i,j;
	for(i=2;i<=500;i++)
	{
		int t=count[i-1];
		for(j=1;j<=i;j++) t=t+i+1-j;
		for(j=1;i-j>=j;j++) t=t+i-j+1-j;
		count[i]=t;
	}
	int n;
	while(cin>>n) cout<<count[n]<<endl;
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/169949.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 线上的项目如何快速定位问题

    线上的项目如何快速定位问题线上的项目如何快速定位问题

    2022年4月25日
    103
  • centos7卸载_关闭docker

    centos7卸载_关闭docker一、禁用和停止容器服务systemctldisabledockersystemctlstopdocker二、删除容器服务器yumremovedocker-*三、删除残留文件rm-rf/var/lib/docker/rm-rf/etc/docker/rm-rf/run/dockerrm-rf/var/lib/dockershimrm-rf/usr/libexec/docker/…

    2022年8月30日
    10
  • datagrip最新激活码【在线破解激活】

    datagrip最新激活码【在线破解激活】,https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

    2022年3月16日
    88
  • Word编辑中的域代码详解

    Word编辑中的域代码详解编辑域的对话框关于域的快捷键:Ctrl+F9组合键——快速插入域定义符“{}”(注意:这个花括号不能用键盘输入)Shift+F9组合键——显示或者隐藏指定的域代码Alt+F9组合键——显示或者隐藏文档中所有域代码F9键——更新单个域上表中,选中每一个实例用鼠标右键单击,选“切换域代码”(或者直接按Shift+F9组合键),就可以看到域代码,再按Shift+F9组合键回到…

    2022年6月14日
    88
  • LTE-FDD和LTE-TDD的区别

    LTE-FDD和LTE-TDD的区别注:本篇大部分内容源自“再见理想”的博客园,详细链接:https://www.cnblogs.com/exmyth/p/4572934.html1.什么叫LET4G故名思议就是第四代移动电话行动通信标准,其中包括TD-LTE(国外称作LTE-TDD,叫法不同,意思是一样的)和FDD-LTE两种制式。而中移动使用的就是TD-LTE,中联通与中电信则是使用TD-LTE与FDD-LTE…

    2022年6月5日
    40
  • 树的高度和深度 | 结点的高度和深度「建议收藏」

    树的高度和深度 | 结点的高度和深度「建议收藏」有个缺点,看到什么东西不管是不是重点只要说不通总是爱钻牛角尖。对于树的高度和深度(以及结点的高度和深度)看了几本不同的书,都有各自的说法,多方查证吧,花了很多时间,最后归纳一个能说服我的说法吧。(´。•ᵕ•。`)♡树的高度和深度深度是从上往下定义的,从根结点开始数,高度是从下往上定义的,从叶子结点开始数。这个涉及到结点的层数,有的教材规定根结点在第0层,有的则规定根结点在第一层。…

    2022年5月25日
    38

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号