hdoj习题心得

2004
switch使用时为什么在本地表示范围可使用例如1 … 2 表示一到二而提交后却不支持使用
在《c++ primer plus》中表述为

switch并不是为处理取值范围而设计的。switch语句中每一个case标签都必须是一个独立的值。另外，这个值必须是整数（包括char），因此switch无法处理浮点测试。另外case标签值还必须是常量。如果选项涉及取值范围、浮点测试或两个变量的比较，则应使用if else 语句。

不知道为什么时而可用时而不可用

2005
改变变量数值后要注意下一趟时的值，二月默认28日改为29日后下一次进入要将其恢复默认

2007
输入两数表示范围时要注意大小排列，若未说明要先比较

2010
不知道为什么显示not为未知标识符
一定要写成flag==false才能识别

2039//2020.11.12
注意输入数据包括范围
可能有小数样例未体现

1062//2020.11.17
strlen(s)可以计算用gets()输入字符数组的有内容的长度
该题c形式已通过，c++形式PE 未解决问题

2030//2020.12.14

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int n;
	string s;
	scanf("%d",&n);
	cin.get();
	while(n--)
	{
		getline(cin,s);
		int cnt=0;
		for(int i=0;i<s.length();i++)
		{
			if(s[i]<0)
			{
				cnt++;
			}
		}
		printf("%d\n",cnt/2);
	}
	return 0;
}

待解决问题：
目前未知为何汉字字符小于0？
一些发现：
汉字字符如果单个读取输出会是空的只有存储汉字字符的两位字符拼在一起的时候才会显示汉字，这也即最后答案需要除以二的原因。

2053//2021.1.17
为什么输出的时候如果直接写printf("0\n")和printf("1\n")会WA，一定要写成数字形式才能给通过，PTA这二者貌似并无区别，可以直接用字符格式输出，只要最终呈现结果正确即可。

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int lamp=-1;
		for(int i=1;i<=n;i++)
		{
			if(n%i==0)
			{
				lamp=-lamp;
			}
		}
		if(lamp==-1)
		{
			printf("%d\n",0);
		}
		else
		{
			printf("%d\n",1);
		}
	}
	return 0;
} 

2054//2021.2.13
判断大数相等需要注意后导0，需要将后面跟着的无意义的零位去掉再比较，如有小数点，则使用find函数寻找‘.’位置若小数点后都是0则将‘.’一同删除。

2058//2021.2.26

【借鉴】(https://www.cnblogs.com/LZYY/p/3286261.html)

易得直接暴力枚举肯定没戏，转换思路首先从高斯求和公式中可得等式（a1+an)×n/2=m

设开始的数为i一共j个数，将该式转化为[i+(i+j-1)]×j/2=m，由于2×i-1>0所以j×j<2×m,可得j<sqrt(2.0×m)确定了j的范围之后再使用枚举的方法，这样大大减少枚举的数量。
用j和m来反表示i，枚举j，在满足题目条件时输出。
代码如下

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int n,m;
	while(~scanf("%d%d",&n,&m))
	{
		if(n==0&&m==0)break;
		int j=sqrt(2.0*m);
		for(j;j>=1;j--)
		{
			int i=(2*m/j+1-j)/2;
			if((2*i-1+j)*j/2==m)
			{
				printf("[%d,%d]\n",i,i+j-1);
			}
		}
		printf("\n");
	}
	return 0;
}