洛谷入门 循环结构

问题1：
题目描述
已知：S= 1+1/2+1/3+…+1/n=1+1/2+1/3+…+1/n。显然对于任意一个整数k，当 n 足够大的时候，S>k.
现给出一个整数 k，要求计算出一个最小的n，使得 S>k

输入格式
一个正整数 kk。

输出格式
一个正整数 nn。

输入输出样例
输入
1
输出
2

问题分析

1. 吐了，分数求和做多了，看到这题的第一反应是通分相加再化简，然后被其复杂度劝退
2. 再想到可能有数学公式，然后百度了欧拉常数，提交代码，全部WA
3. 看了下题解，草，直接用1/n得小数相加
4. 但要注意：1是int类型，n是int类型，两者相除是int类型，所以1必须为double型才能有效相加

正确代码:

#include <iostream>
using namespace std;
#include <string>
#include <math.h>
#define Max 100000
#define r 0.577218
int main()
{
	int k,n;
	cin>>k;
	n = 0;
	double sum = 0;
	while(sum<=k)
	{
	    n++;
	    sum+=(1.0/n);
	}
	cout<<n;
}

有些头文件是不必要的

但是也可以用欧拉的调和级数公式求，这里要用到math.h的exp函数

总结

1. 分数相加方法有二：
   1.1. 分子分母通分相加再化简
   1.2小数相除再相加

问题2
题目描述
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。

输入格式
一个整数 N

输出格式
一个整数，表示反转后的新数。

输入输出样例
输入
123
输出
321
输入
-380
输出
-83

正确代码：

#include <iostream>
using namespace std;
#include <string>
#include <math.h>
#include <algorithm>

int main()
{
	string s;
	cin>>s;
	if(s[0]=='-')
	{
		reverse(s.begin()+1,s.end());
	}
	else{
		reverse(s.begin(),s.end());
	}
	bool flag = true;
	for(int i = 0;i<s.size();i++)
	{
		if(s=="0")
		{
			cout<<s;
		}
		if(s[i]=='0'&&flag==true)
		{
			continue;
			//s.erase(i,1);//注意如果有字符串循环、长度判断这个就要谨慎 
			//删掉了下一个就变0 
		}
		else if(s[i]=='-')
		{
			cout<<s[i];
		}
		else{
			flag = false;
			cout<<s[i];
		}	
	}
//	cout<<s;
}

问题分析:

1. string的erase的方法，是真的谨慎使用，在循环中，用一次下标就改变了，字符串长度也改变了
2. 挨个输出比先判断再一个个输出好
3. 注意特殊数字0