i<sqrt(N)+1和i<=sqrt(N)不能相互替换?

在我们平常的认知中,初学者一般都会认为在for循环中,i<N+1和i<=N是可以相互替换的,所以也会认为i<sqrt(N)+1和i<=sqrt(N)也是可以相互替换的,下面我来举几个例子来说明他们是否可以相互替换。

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int N,count=0,num=0;
    cin>>N;
    for(int i=0;i<=sqrt(N);i++)
    {
    	count+=i;
	}
	for(int i=0;i<sqrt(N)+1;i++)
    {
    	num+=i;
	}
	cout<<count<<endl<<num;
    return 0;
}

我们先对N赋值一个10:

结果显示如此小的数它们就不相等了,我们继续分别把i值和开方值打印出来看一下

代码段:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int N,count=0,num=0;
    cin>>N;
    for(int i=0;i<=sqrt(N);i++)
    {
    	cout<<"i="<<i<<"|sqrt(N)="<<sqrt(N)<<" ";
    	count+=i;
	}
	cout<<endl;
	for(int i=0;i<sqrt(N)+1;i++)
    {
    	cout<<"i="<<i<<"|sqrt(N)="<<sqrt(N)<<" ";
    	num+=i;
	}
    return 0;
}

结果段:

 发现一个 一个执行到了i=3,一个执行到了i=4;上部分:3<=3.16228而下部分:4<3.16228+1;

说明sqrt函数返回的是double类型,就会导致题中不能替换的结果。

sqrt源码函数:

 

 

#### 问题陈述 给你一个长度为 $N$ 的字符串 $S$ ,它由字符 `.`、`o` `?`组成。在将 $S$ 中的每个`?`独立地替换为`.`或`o`后得到的字符串中,设 $X$ 是满足以下所有条件的字符串集合: - o`的个数正好是 $K$ 。 - 没有两个`o`相邻。 保证 $X$ 非空。 打印长度为 $N$ 的字符串 $T$ ,它满足以下条件(让 $T_i$ 表示 $T$ 的 $i$ 个字符): - 如果 $X$ 中每个字符串的第 $i$ 个字符是 `.`,那么 $T_i=$ 。`.`. - 如果 $X$ 中每个字符串的第 $i$ 个字符是`o`,那么 $T_i=$ 就是`o`。`o`. - 如果 $X$ 中既包含 $i$ 个字符为 `.`的字符串,又包含 $i$ 个字符为 `o`的字符串,则 $T_i=$ `?`。`?`.#### 限制因素 - $1 \le N \le 2 \times 10^{5}$ - $0 \le K$ - $S$ 是长度为 $N$ 的字符串,由 `.`、`o`、`?` 组成。 - $X$ 为非空字符串。 - 所有给定的数值都是整数。#### 输入 输入内容由标准输入法提供,格式如下 ``` $N$ $K$ $S$ ``` #### 输出 打印答案#### 输入样本 1 ``` 4 2 o??? ``` ### 样本输出 1 ``` o.?? ``` 集合 $X$ 由两个字符串 `o.o.` `o...o` 组成。 - $X$ 中每个字符串的第一个字符都是 `o`,所以 $T_1$ 是 `o`。 - $X$ 中每个字符串的第 2 个字符是`.`,所以 $T_2$ 是`.`。 - $X$ 中字符串的第 3 个字符可以是 `.` 或 `o`,因此 $T_3$ 是 `?`。#### 输入样本 2 ``` 5 2 ????? ``` ### 输出示例 2 ``` ????? ``` #### 输入样本 3 ``` 7 3 .o???o. ``` ### 输出示例 3 ``` .o.o.o. ``` c++注意时间复杂度
最新发布
04-13
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小浪浪、

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值