CF 1099B Squares and Segments
2020-4-4
·
hexer

题目链接:1099B

恕我昨晚傻了,其实本来是过了的…大概是昨晚懒得动脑吧

其实这题像是找规律

题意解析

一个方格 1                 在这里插入图片描述 两个方格 在这里插入图片描述                 在这里插入图片描述 那么剩下的呢

假设先画出这样 在这里插入图片描述 那么根据题意,可以根据已画出的直线平移得到剩下的线 可以画出 在这里插入图片描述在这里插入图片描述

那么5个方格和6个方格也是如此画 在这里插入图片描述可以画出在这里插入图片描述在这里插入图片描述

第789个格子 在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述

同理 在这里插入图片描述 在这里插入图片描述在这里插入图片描述在这里插入图片描述

这里不是很好讲这个规律,各位可以自行在纸上多画几个格子,然后再来看下面

格子的数量n12345678910111213141516171819202122232425
笔画数量234455666777888899991010101010

    1个2,1个3 2个4,2个5 3个6,3个7 4个8,4个9 5个10…     这样可以看出规律了吧

我的思想是用一个大循环里面包含两个小循环

来看代码吧

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n;
	while(cin>>n)
	{
		long long ans=2,ttt=1,pb=1;
		//ans是笔画数量,每一个小循环结束加1 
		//ttt用来记录次数,当次数和n相等时输出ans
		//因为有嵌套循环,一旦n==ttt是要退出两个循环的,所以设置了一个变量用以退出嵌套循环 
		for(long long i=1;;i++){
			for(long long w=0;w<i;w++){
				if(n==ttt){
					cout<<ans<<endl;
					pb=0;
					break;
				}
				ttt++;
			}
			if(pb==0){
				break;
			}
			ans++;
			for(int w=0;w<i;w++){
				if(n==ttt){
					cout<<ans<<endl;
					pb=0;
					break;
				}
				ttt++;
			}
			ans++;
			if(pb==0){
				break;
			}
		}
	}
	return 0;
}