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;
} 
相关推荐
随意起个昵称19 分钟前
【双指针】供暖器
算法
倒霉蛋小马23 分钟前
最小二乘法拟合直线,用线性回归法、梯度下降法实现
算法·最小二乘法·直线
codists1 小时前
《算法导论(第4版)》阅读笔记:p82-p82
算法
埃菲尔铁塔_CV算法1 小时前
深度学习驱动下的目标检测技术:原理、算法与应用创新
深度学习·算法·目标检测
float_com1 小时前
【背包dp-----分组背包】------(标准的分组背包【可以不装满的 最大价值】)
算法·动态规划
丶Darling.2 小时前
Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先
数据结构·c++·算法·二叉树
L_cl3 小时前
【Python 算法零基础 3.递推】
算法
int型码农3 小时前
数据结构第七章(四)-B树和B+树
数据结构·b树·算法·b+树
先做个垃圾出来………4 小时前
汉明距离(Hamming Distance)
开发语言·python·算法
小羊在奋斗4 小时前
【LeetCode 热题 100】二叉树的最大深度 / 翻转二叉树 / 二叉树的直径 / 验证二叉搜索树
算法·leetcode·职场和发展