新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)B--杨老师的游戏

xiaoxiao2021-02-28  15

点击打开链接

这道题是这次比赛的签到题,很多人都过了,我调了许久才过。总体思路用到一个STL下一个排列的东西,然后别的就没什么了,下面是我的代码。

#include<bits/stdc++.h> using namespace std; int main() { int n,cnt=0,s[9]={1,2,3,4,5,6,7,8,9},a,b,c; cin>>n; do{ for(int i=0;i<=8;i++){ a=a*10+s[i];b=0; for(int j=i+1;j<=8;j++){ b=b*10+s[j];c=0; for(int k=j+1;k<=8;k++) c=c*10+s[k]; if(a*b-c==n) cnt++; } } a=b=c=0; }while(next_permutation(s,s+9)); cout<<cnt; }
转载请注明原文地址: https://www.6miu.com/read-2595562.html

最新回复(0)