HUST 1353 Dartboard

构造。应该有多种构造方法。做的时候WA了好几发，怀疑做法是错的，事实上是代码写搓了。。

我是这样构造的：先从上往下左右放奇数，再从下往上左右填偶数

（一）如果n/2是偶数（以12为例）左边列是内环，右边列是外环

（二）如果n/2是奇数（以10为例）左边列是内环，右边列是外环

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <queue>
#include <stack>
#include <map>
#include<cmath>
#include <vector>
using namespace std;int a[500],b[500];
int n;
int ans[500];
int tot;int main()
{int T;scanf("%d",&T);while(T--){scanf("%d",&n);int num=n/2;memset(a,0,sizeof a);memset(b,0,sizeof b);int small=1;int large=n-1;for(int i=1;i<=(num+1)/2;i++){if(i%2==1){b[i]=small;b[num-i+1]=large;}else{a[i]=small;a[num-i+1]=large;}small=small+2;large=large-2;}int x=2;for(int i=num;i>=1;i--){if(a[i]==0) a[i]=x;else b[i]=x;x=x+2;}//  for(int i=1;i<=n/2;i++) printf("%d ",a[i]); printf("\n");//  for(int i=1;i<=n/2;i++) printf("%d ",b[i]); printf("\n");
tot=1;for(int i=n/2;i>=1;i--){ans[tot]=a[i]; tot++;ans[tot]=b[i]; tot++;}ans[n+1]=ans[1]; ans[n+2]=ans[2];int sum=0;for(int i=1;i<=n;i++)sum=sum+(ans[i]-ans[i+2])*(ans[i]-ans[i+2]);for(int i=1;i<=n/2;i++)sum=sum+(ans[2*i-1]-ans[2*i])*(ans[2*i-1]-ans[2*i]);printf("%d\n",sum);}return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5195033.html

HUST 1353 Dartboard相关推荐

HUST 1586 数字排列
1586 - 数字排列时间限制:1秒内存限制:128兆 91 次提交 36 次通过题目描述现有n个k位的数字,你的任务是重新安排数字每一位的位置,使得重新安排后这n个数字中最大的数字和最小的数 ...
华中科技大学计算机组成计算机数据表示实验(hust)平台_华中科技大学各院系2020年博士研究生“申请考核”制拟录取名单公示...
根据教育部相关通知要求,结合学校2020年博士"申请-考核"制招生录取工作实际,经各学院研究生招生工作领导小组审核,现陆续发布各院系博士研究生"申请-考核"制拟 ...
HUST 1555 A Math Homework
1555 - A Math Homework 时间限制:1秒内存限制:128兆 338 次提交 131 次通过题目描述 QKL is a poor and busy guy, and he was ...
ural 1353. Milliard Vasya's Function
http://acm.timus.ru/problem.aspx?space=1&num=1353 题意:输入一个s,求从1-10^9的数中各位数字之和是s的个数; 思路:采用一个0-81的数 ...
腾讯第一季度总收入1353亿元净利润478亿元
5月20日消息,腾讯控股今日发布截至2021年3月31日的第一季度未经审计的财务报告,报告期内,腾讯实现总营收1353亿元(206亿美元 ),同比增长25%:期内盈利为人民币490亿元(75亿美元), ...
【HUST】网络攻防实践｜5_二进制文件补丁技术｜实验二 getshell
文章目录实验要求实验过程 1. 编写新的printf函数 2. 编写使用LIEF的Python脚本 3. 将`getshell`的`.eh_frame`节设置为可执行 4. 打补丁并运行打补丁后的 ...
华科计算机组成原理头歌Educoder Logisim 运算器设计(HUST) 1~11关满分通关
目录第1关:8位可控加减法电路设计第2关:CLA182四位先行进位电路设计第3关:4位快速加法器设计第4关:16位快速加法器设计第5关:32位快速加法器设计第6关:5位无符号阵列乘法器设 ...
[hust]校内生存网站集合
1:学费补助查询网站 http://fiscal.hust.edu.cn/portal/login.aspx 2:饭卡查询网站 http://ecard.hust.edu.cn/Login.aspx ...
Dancing Link --- 模板题 HUST 1017 - Exact cover
1017 - Exact cover Problem's Link: http://acm.hust.edu.cn/problem/show/1017 Mean: 给定一个由0-1组成的矩阵,是否 ...

HUST 1353 Dartboard

HUST 1353 Dartboard相关推荐

最新文章

热门文章