PAT (Basic Level) Practice 1094 谷歌的招聘 (20 分)
2022/1/28 23:09:58
本文主要是介绍PAT (Basic Level) Practice 1094 谷歌的招聘 (20 分),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:1094 谷歌的招聘 (20 分)
来源:PAT (Basic Level) Practice
传送门 1094 谷歌的招聘
题面
思路:字符串截取,预先计算出前k个组成的数字,判断是否为素数,不是的话就去掉最高位,然后余数*10加上新的一位进行判断。
题意简单,不过有些坑点
测试点1:判断是0,1是不是素数
测试点2、5:循环结束条件要i<=s.size(),不然会漏判最后一个情况
for(ll i=k;i<=s.size();i++)
注意:前导零,如果没设置格式,比如数字0023会直接输出23
Code
点击查看代码
#include <bits/stdc++.h> using namespace std; typedef long long ll; bool isPrime(ll x){ if(x <= 1)return false; for(ll i = 2;i*i<=x;i++){ if(x%i==0)return false; } return true; } int main(){ ll l,k,ans=0,w=1; bool flag =false; cin>>l>>k; string s; cin>>s; for(ll i=0;i<k;i++){ ans = ans*10 + s[i]-'0'; if(i!=0)w*=10; } for(ll i=k;i<=s.size();i++){ if(isPrime(ans)){ flag = true; cout << setfill('0') << setw(k)<<ans<<"\n"; break; } else { ans = ans%w; ans = ans*10 +s[i]-'0'; } } if(!flag)cout<<"404"<<"\n"; return 0; }
这篇关于PAT (Basic Level) Practice 1094 谷歌的招聘 (20 分)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28pyqt 怎么打包整个项目-icode9专业技术文章分享
- 2024-09-28laravel Commands 创建带有参数的 Artisan 命令的步骤和示例-icode9专业技术文章分享
- 2024-09-28antd怎么实现渲染tiff图片-icode9专业技术文章分享
- 2024-09-28英文半角中划线和中文全角的中划线有什么区别-icode9专业技术文章分享
- 2024-09-28nvm npm 和node 他们之间有什么关系-icode9专业技术文章分享
- 2024-09-28Node Version Manager (nvm)使用教程-icode9专业技术文章分享
- 2024-09-28nvm命令太慢,是什么原因-icode9专业技术文章分享
- 2024-09-28Kotlin 如何增加、删除和修改 MutableStateFlow 中的值。-icode9专业技术文章分享
- 2024-09-28Kotlin的stateFlow.update 写法介绍-icode9专业技术文章分享
- 2024-09-28kotlin 怎么获取当前时间格式-icode9专业技术文章分享