(水题)洛谷 - P1618 - 三连击(升级版)
2024-09-30 09:05:01
https://www.luogu.org/problemnew/show/P1618
枚举所有的A,最多 $A_9^3$ ,然后生成B和C(先判断是不是能够生成),判断有没有重复数字(比之前那个优雅多了)。
$10^3$ 的水题,但是我忘记输出No的情况,玄学。
#include<bits/stdc++.h>
using namespace std;
#define ll long long int A,B,C; set<int>ans; void solve(int a1,int a2,int a3){
int cA=*a1+*a2+a3;
int cB,cC;
if(cA%A!=)
return;
cB=cA/A*B;
cC=cA/A*C; if(cB>=||cC>=)
return; int used[];
for(int i=;i<=;i++)
used[i]=;
used[a1]++;
used[a2]++;
used[a3]++; while(cB){
used[cB%]++;
cB/=;
} while(cC){
used[cC%]++;
cC/=;
} for(int i=;i<=;i++){
if(used[i]!=)
return;
}
ans.insert(cA);
} int main(){
scanf("%d%d%d",&A,&B,&C);
if(A==){
puts("No!!!");
return ;
}
for(int i=;i<=;i++){
for(int j=;j<=;j++){
if(j==i)
continue;
for(int k=;k<=;k++){
if(k==j||k==i)
continue;
else{
solve(i,j,k);
}
}
}
} if(ans.size())
for(auto i:ans){
printf("%d %d %d\n",i,i/A*B,i/A*C);
}
else{
printf("No!!!\n");
}
}
最新文章
- 【hive】——metastore的三种模式
- 图表,列表在同一DIV里切换显示()
- c++ unique_lock lock_guard
- 06文件与IO
- Data Base sqlServer基础知识
- nio系列(一)---nio重要组成
- CTF中常见密码题解密网站总结
- TortoiseGit与GIt生成ssh秘钥添加到github账号的简单方法!简单使用
- 王垠的40行代码,究竟diao在哪里
- MiniProfiler安装使用心得
- 万能五笔输入法";@相反
- Web API的参数、多版本和Filter
- TP5.1:request请求对象(使用四种方式获取)
- 原生JS实现瀑布流布局
- HTTP 无法注册URL 进程不具有命名空间的访问权限
- leetcode704--Binary Search
- m4, autoconf
- 如何加固linux NFS 服务安全的方法
- Express搭建NodeJS项目
- Grpc helloworld demo的经验
热门文章
- ElasticSearch生产模式开发模式的区分
- 区间DP与贪心算法的联系(uav Cutting Sticks &;amp;&;amp; poj Fence Repair(堆的手工实现))
- odoo写邮件添加收件人
- c程序设计语言第一章3
- iOS常用网络库收集
- Android Studio代码自己主动检測错误提示
- Vim经常使用技巧总结2
- HttpClient 认证
- RabbitMQ/pika模块
- STL review:vector &; string &; map &; struct