第1届ICPC青少年程序设计竞赛（正式赛）A 题

题目如下：

AC代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int s[1000010];
int main()
{s[1] = 2;int p = 3;int tt = 4;int ttt = 4;for(int i = 2;i<=1000000;i++){s[i] = p;tt--;if(tt==ttt/2)p++;if(tt==0){ttt+=2;p++;tt = ttt;}}int t;cin>>t;while(t--){int n;scanf("%d",&n);printf("%d\n",s[n]); }
}

这个题算是一道签到题了

思路：打表找规律

由于比较好想，我就直接手写找规律了，请看下图：

请您仔细看一下，就很容易找到规律啦~~。

如果还有点懵，请您结合代码再次看一下上图，您就应该可以明白啦！

最后感谢您的阅读！！！

第1届ICPC青少年程序设计竞赛（正式赛）A 题 - Divide相关推荐

10.15补卡第1届ICPC青少年程序设计竞赛（正式赛）D题
第1届ICPC青少年程序设计竞赛(正式赛)D题周赛坐五个小时的牢...只写出来A和D 说实话我也是没信心发这个题解, 因为我就算做出来了, 也不会这题题意意思就是n个有标号的树, 不能成环, 在a ...
【超好懂的比赛题解】“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）
title : "山大地纬杯"第十二届山东省ICPC大学生程序设计竞赛(正式赛) date : 2022-5-30 tags : ACM,题解,练习记录 author : Linn ...
“师创杯”山东理工大学第九届ACM程序设计竞赛正式赛 F.校赛~校赛~【思维+规律题】
校赛~校赛~ Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description SDUT 的校赛是从 20 ...
第十届ICPC陕西省程序设计竞赛题解（思路分析）
目录 A.Tree B.Type the String C.Card D.Hash E.Guess The Number F.Cross Fire G.2d-lake H.Cute Rabbit I ...
2021年广东工业大学第11届腾讯杯新生程序设计竞赛(同步赛)错题笔记
目录: 题目链接 A 比比谁更大 B 过生日 D 机器人 G 拼牛牛 I 史莱姆 J 水题 K 烧烤丝瓜 L 歪脖子树下的灯题目链接 A 比比谁更大题目描述在一个夜黑风高的晚上,牛哥哥吃完心爱的 ...
河南省第十三届ICPC大学生程序设计竞赛【部分题题解】
比赛参加了,打的很垃圾. 霸爷说过:一个人要不是比别人大几个数量级,其实是很难比别人强的. 努力变强,到达巅峰. 目录 A: 祝融传火 E: Dance with a stick F: 图像识别 H: ...
河南省第十四届ICPC大学生程序设计竞赛
题目链接 https://ac.nowcoder.com/acm/contest/58860 分组背包问题有 N N N 组物品和一个容量是 V V V 的背包. 每组物品有若干个,同一组内的物品最 ...
第一届河北工业大学程序设计竞赛校赛【个别题的解析】
水平有限,把会做的题做了一些总结. 目录 A: WELCOME! B: POOLING C: 标枪游戏 E: 简单数论 F: 回文串 J: 有点复杂的gcd问题 A: WELCOME! 题目地址 #i ...
第三届全国中医药院校大学生程序设计竞赛 (正式赛)
目录 Problem B. 绿地装饰(暴力模拟+思维) E 解密(水+有点巧妙的解法) F: 巍巍岳麓(类似最小生成树) H: 百舸争流(贪心) Problem B. 绿地装饰(暴力模拟+思维) 时间 ...

第1届ICPC青少年程序设计竞赛（正式赛）A 题 - Divide

第1届ICPC青少年程序设计竞赛（正式赛）A 题 - Divide相关推荐

最新文章

热门文章