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;
} 
相关推荐
LYFlied9 分钟前
【每日算法】LeetCode 64. 最小路径和(多维动态规划)
数据结构·算法·leetcode·动态规划
Salt_072836 分钟前
DAY44 简单 CNN
python·深度学习·神经网络·算法·机器学习·计算机视觉·cnn
货拉拉技术36 分钟前
AI拍货选车,开启拉货新体验
算法
MobotStone1 小时前
一夜蒸发1000亿美元后,Google用什么夺回AI王座
算法
Wang201220131 小时前
RNN和LSTM对比
人工智能·算法·架构
xueyongfu1 小时前
从Diffusion到VLA pi0(π0)
人工智能·算法·stable diffusion
永远睡不够的入1 小时前
快排(非递归)和归并的实现
数据结构·算法·深度优先
cheems95271 小时前
二叉树深搜算法练习(一)
数据结构·算法
sin_hielo1 小时前
leetcode 3074
数据结构·算法·leetcode
Yzzz-F1 小时前
算法竞赛进阶指南 动态规划 背包
算法·动态规划