江苏省信息与未来2023复赛

这篇博客详细解析了江苏省信息竞赛的复赛题目,涉及算法问题,包括数字区间问题、时间计算、图像处理和平面布线。针对第一题,介绍了遍历数字区间判断奇偶位和的解题方法;第二题是时间计算,通过字符串转换和计算百分之一秒差值;第三题是图像平移问题,通过枚举平移求最大重叠像素;第四题提供了语义分析和边界值分析两种解题思路;第五题讨论了文本压缩,包括编码、利用英文文本特征和实际压缩算法;第六题探讨了电路布线的枚举法和算法优化策略。
摘要由CSDN通过智能技术生成

 这一次省赛比往年离谱(难)多了。

第一题:

题目大意:给定一个区间 [a, b],求区间内满足奇数位和等于偶数位和的数字个数。 解题思路:遍历区间内的每一个数字,计算其奇数位和与偶数位和,若相等则计数器加一。最 后输出计数器的值即可。 具体实现如下: 1. 初始化计数器 count 为 0。 2. 遍历区间内的每一个数字 i,对于每个数字,初始化奇数位和 odd_sum 和偶数位和 even_sum 为 0。 3. 将数字 i 转换为字符串 s,方便按位访问。 4. 遍历字符串 s 的每一位,若当前位数为奇数,则将其加到 odd_sum 中,否则加到 even_sum 中。 5. 遍历结束后,若 odd_sum 等于 even_sum,则计数器 count 加一。 6. 遍历区间内所有数字后,输出计数器 count 的值。

以下是完整的代码实现:

#include <iostream>
#include <string>
using namespace std;
int main() {
    int a,b;
    cin>>a>>b;
    int count=0;
    for(int i=a;i<=b;++i) {
        string s=to_string(i);
        int odd_sum=0,even_sum=0;
		for(int j=0; j<s.size();++j){
			if(j%2==0) {
			odd_sum+=s[j]-'0';
		} 
		else{
			even_sum +=s[j]-'0';
		}
	}
		if(odd_sum==even_sum) {
			++count;
		}
	}
	cout<<count<<endl;
	return 0;
}

第二题:

这道题目的关键在于将输入的字符串转换为整数,然后计算两个时刻之间的百分之一秒数。我 们可以先将输入的字符串按照冒号和小数点进行分割,然后将时、分、秒、百分之一秒分别转 换为整数。接下来,我们可以将两个时刻转换为总的百分之一秒数,然后计算它们之间的差值 即可。

具体实现如下:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c,d,e,f,g,h;
    scanf("%d:%d:%d.%d",&a,&b,&c,&d);
    scanf("%d:%d:%d.%d",&e,&f,&g,&h);
    int aa,bb;
	aa=a*360000+b*6000+c*100+d;
	bb=e*360000+f*6000+g*100+h;
	cout<<bb-aa; 
}

第三题:

本题

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值