问题:切割

文章讲述了如何解决一个编程问题,即给定一个整数,计算在保持两部分和为偶数的情况下,有多少种切割方式。初始代码因时间复杂度过高(TLE)而未能通过,经过优化后成功得到正确答案并AC。作者分享了学习过程中的感悟。
摘要由CSDN通过智能技术生成

题目:切割

题目描述

数学课上,老师给你们一个数,让你们在中间切割一刀,切割成两部分,使得两部分的和为
偶数,老师想知道有多少种合法的切割方案?

输入描述:

一个整数 n

输出描述:

多少种合法的切割方案

输入样例 1

10

输出样例 1

0

输入样例 2

103

输出样例 2

1
样例解释:切割成 1+03=4 是合法的,但 10+3=13 为奇数,不符合要求。所以有 1 种合法方
案。

数据范围:

100%的数据:10≤n≤10^ 100000

代码

#include<bits/stdc++.h>
using namespace std;
long long ans1,ans2,cnt;
int main(){
	string a;
	cin>>a;
	int len=a.size();
	for(int i=1;i<=len-1;i++){
		for(int j=0;j<i;j++)
			ans1=ans1*10+(a[j]-'0');
		for(int j=i;j<len;j++)
			ans2=ans2*10+(a[j]-'0');
		if((ans1+ans2)%2==0)
			cnt++;
	}
	cout<<cnt;
	return 0;
}

但是,这么简单的题目我都无法一次AC

…………

好吧

这也证明了我是个蒟蒻

emm……

为什么会TLE呢

在我看了亿下老师的标程之后,我悟了

#include<bits/stdc++.h>
using namespace std;
int ans;
int main(){
    string a;
	cin>>a; 
    int len=a.size();
    for(int i=0;i<len-1;i++)
        if((a[i]-'0')%2==(a[len-1]-'0')%2)
            ans++;
    cout<<ans;
    return 0;
}

这就AC了???

呜呜呜

我是个**

这题考试的时候我只拿了90,然后就逝了

祝:

大家这次省赛考个好成绩!

(也希望我也考个好成绩)

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值