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;
} 
相关推荐
季明洵1 分钟前
Java实现循环队列、栈实现队列、队列实现栈
java·数据结构·算法··队列
Non importa4 分钟前
二分法:算法新手第三道坎
c语言·c++·笔记·qt·学习·算法·leetcode
WZ188104638695 分钟前
LeetCode第2368题
算法·leetcode
iAkuya6 分钟前
(leetcode)力扣100 74 数组中的第K个最大元素(快速选择\堆)
数据结构·算法·leetcode
云深处@7 分钟前
【数据结构】排序
数据结构·算法·排序算法
舟舟亢亢9 小时前
算法总结——二叉树【hot100】(上)
java·开发语言·算法
weixin_4772716910 小时前
根象:树根。基石。基于马王堆帛书《周易》原文及甲骨文还原周朝生活活动现象(《函谷门》原创)
算法·图搜索算法
普通网友10 小时前
多协议网络库设计
开发语言·c++·算法
努力努力再努力wz10 小时前
【Linux网络系列】:TCP 的秩序与策略:揭秘传输层如何从不可靠的网络中构建绝对可靠的通信信道
java·linux·开发语言·数据结构·c++·python·算法
daxi15010 小时前
C语言从入门到进阶——第9讲:函数递归
c语言·开发语言·c++·算法·蓝桥杯