PAT甲级题库打卡—【最近考题A1132—后】—最新23.8.31

1 1132 Cut Integer

简单题,最后自己给自己挖了个坑。AC:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

//模拟

typedef long long ll;

int main()
{
	int n;
	cin >> n;
	while(n--){
		string x;
		cin >> x;
		int x1 = stoi(x);
		
		int num = x.size() / 2;
		
		int left = 0,right = 0;
		int p = 1;
		
		for(int i = num - 1; i >= 0 ; i--)
		{
			left += (x[i] - '0')*p;
			right += (x[i+num] - '0')*p;
			p*=10;
		}
		

		if(left == 0 || right == 0)cout << "No" << endl; 
		else
		{
		//	if(x1 % left == 0 && x1 % right == 0) // 自己给自己挖坑 !! 想不到样例 但过不了 
			if(x1 % (left*right) == 0)  
				cout << "Yes" << endl;
			else cout << "No" << endl; 
		}
		
//		cout << left << " " << right << endl;

	}
	return 0;
} 
相关推荐
Hcoco_me4 分钟前
大模型面试题15:DBSCAN聚类算法:步骤、缺陷及改进方向
算法·数据挖掘·聚类
AI绘画哇哒哒8 分钟前
AI 智能体长期记忆系统架构设计与落地实践
人工智能·学习·算法·ai·程序员·产品经理·转行
加藤不太惠17 分钟前
【无标题】
java·数据结构·算法
金色旭光20 分钟前
目标追踪算法+卡尔曼滤波原理+ByteTrack使用
算法
夏乌_Wx1 小时前
练题100天——DAY22:数字拼接+只出现一次的数字
java·数据结构·算法
listhi5201 小时前
MOEAD算法实现详解(基于Python与MATLAB)
python·算法·matlab
李玮豪Jimmy1 小时前
Day32:动态规划part5(完全背包、518.零钱兑换 II、377.组合总和 Ⅳ、70.爬楼梯 (进阶))
算法·动态规划
rit84324991 小时前
基于GA-GM(1,1)模型的航空发电机状态趋势分析实现
算法
CQ_YM1 小时前
数据结构之哈希表
数据结构·算法·哈希算法·哈希表
pursuit_csdn2 小时前
力扣周赛 - 479
算法·leetcode·职场和发展