ZZULIOJ 2066: 带分数
创始人
2024-02-21 15:37:09

ZZULIOJ 2066: 带分数

题意： 给定一个数NNN，问有多少组a,b,ca,b,ca,b,c满足a+bc=Na+\dfrac bc=Na+cb​=N，且a,b,ca,b,ca,b,c三个数不重不漏地涵盖1−91-91−9这999个数字，输出总组数

解题思路：

  • 暴力枚举出999个数的全排列，然后用一个长度为999的数组保存全排列的结果
  • 从全排列的结果中用两重循环暴力分解出三段，形如下图，通过 i,ji,ji,j 将一个排列分割，每段代表一个数
    在这里插入图片描述
  • 验证枚举出来的三个数是否满足题干条件，若满足则计数
#include
using namespace std;vector num{1,2,3,4,5,6,7,8,9};int check(int l,int r)
{int sum=0;for(int i=l;i<=r;i++)sum=sum*10+num[i];return sum;
}int main()
{int n;cin>>n;int res=0;do{for(int i=0;i<9;i++)for(int j=i+1;j<9;j++){int a=check(0,i);int b=check(i+1,j);int c=check(j+1,8);if(a==0 || b==0 || c==0) continue;if(a*c+b==c*n) res++;}}while(next_permutation(num.begin(),num.end()));cout<

上一篇：教程讲解丽水茶苑麻将怎么开挂,辅助工具详细教程

下一篇：原来真的有“长虹麻将有没有挂”揭秘开挂教程详细分享

相关内容

热门资讯

联动云租一天多少钱（联动云租一... 本篇文章极速百科给大家谈谈联动云租一天多少钱，以及联动云租一天怎么划算对应的知识点，希望对各位有所帮...
飞机托运收费（飞机托运收费多少... 本篇文章极速百科给大家谈谈飞机托运收费，以及飞机托运收费多少钱一公斤对应的知识点，希望对各位有所帮助...
挡泥板（挡泥板是什么意思） 挡... 本篇文章极速百科给大家谈谈挡泥板，以及挡泥板是什么意思对应的知识点，希望对各位有所帮助，不要忘了收藏...
滴滴专车官网（滴滴专车司机网站... 今天给各位分享滴滴专车官网的知识，其中也会对滴滴专车司机网站进行解释，如果能碰巧解决你现在面临的问题...
路特斯跑车（路特斯跑车多少钱一... 今天给各位分享路特斯跑车的知识，其中也会对路特斯跑车多少钱一辆2023款进行解释，如果能碰巧解决你现...
丰田致享新车报价（丰田致享20... 今天给各位分享丰田致享新车报价的知识，其中也会对丰田致享2021款报价进行解释，如果能碰巧解决你现在...
聊城到潍坊的汽车（聊城到潍坊的... 本篇文章极速百科给大家谈谈聊城到潍坊的汽车，以及聊城到潍坊的汽车票价多少对应的知识点，希望对各位有所...
没有身份证怎么买票（没有身份证... 今天给各位分享没有身份证怎么买票的知识，其中也会对没有身份证怎么买票进行解释，如果能碰巧解决你现在面...
2018科目三灯光详细表（20... 本篇文章极速百科给大家谈谈2018科目三灯光详细表，以及2018科目三最新模拟灯光考试20组不重复完...
五菱之光v（五菱之光v和五菱之... 今天给各位分享五菱之光v的知识，其中也会对五菱之光v和五菱之光有什么区别进行解释，如果能碰巧解决你现...
摩托车怠速（摩托车怠速多少转正... 今天给各位分享摩托车怠速的知识，其中也会对摩托车怠速多少转正常进行解释，如果能碰巧解决你现在面临的问...
武汉到西安（武汉到西安火车时刻... 今天给各位分享武汉到西安的知识，其中也会对武汉到西安火车时刻表查询进行解释，如果能碰巧解决你现在面临...
五菱之光v图片（五菱之光v新车... 今天给各位分享五菱之光v图片的知识，其中也会对五菱之光v新车报价进行解释，如果能碰巧解决你现在面临的...
郑州到重庆火车（郑州到重庆火车... 本篇文章极速百科给大家谈谈郑州到重庆火车，以及郑州到重庆火车多少钱一张对应的知识点，希望对各位有所帮...
学生证优惠区间（学生证优惠区间... 今天给各位分享学生证优惠区间的知识，其中也会对学生证优惠区间没有盖章进行解释，如果能碰巧解决你现在面...
武汉到合肥（武汉到合肥多少公里... 今天给各位分享武汉到合肥的知识，其中也会对武汉到合肥多少公里进行解释，如果能碰巧解决你现在面临的问题...
软座座位分布图（k8412软座... 本篇文章极速百科给大家谈谈软座座位分布图，以及k8412软座座位分布图对应的知识点，希望对各位有所帮...
长安逸动dt（长安逸动dt空调... 本篇文章极速百科给大家谈谈长安逸动dt，以及长安逸动dt空调滤芯拆卸教程对应的知识点，希望对各位有所...
西安到达州（西安到达州火车时刻... 本篇文章极速百科给大家谈谈西安到达州，以及西安到达州火车时刻表查询对应的知识点，希望对各位有所帮助，...
野马蝰蛇（野马蝰蛇gt500图... 本篇文章极速百科给大家谈谈野马蝰蛇，以及野马蝰蛇gt500图片对应的知识点，希望对各位有所帮助，不要...
高速obu是什么意思（收费站o... 今天给各位分享高速obu是什么意思的知识，其中也会对收费站obu是什么意思进行解释，如果能碰巧解决你...
西安北站在哪（西安北站在哪进站... 今天给各位分享西安北站在哪的知识，其中也会对西安北站在哪进站进行解释，如果能碰巧解决你现在面临的问题...
汽车搭电一次多少钱（汽车搭电大... 今天给各位分享汽车搭电一次多少钱的知识，其中也会对汽车搭电大概多少钱进行解释，如果能碰巧解决你现在面...
宝马跑车敞篷价格（宝马跑车敞篷... 本篇文章极速百科给大家谈谈宝马跑车敞篷价格，以及宝马跑车敞篷价格图片对应的知识点，希望对各位有所帮助...
cbr650r（cbr650r... 本篇文章极速百科给大家谈谈cbr650r，以及cbr650r座高对应的知识点，希望对各位有所帮助，不...
在哪买机票最便宜（在哪买机票最... 今天给各位分享在哪买机票最便宜的知识，其中也会对在哪买机票最便宜票进行解释，如果能碰巧解决你现在面临...
etc办理点（etc办理点节假... 今天给各位分享etc办理点的知识，其中也会对etc办理点节假日休息吗进行解释，如果能碰巧解决你现在面...
宝马1181报价及图片（宝马1... 今天给各位分享宝马1181报价及图片的知识，其中也会对宝马1181报价及图片及价格进行解释，如果能碰...
限行处罚扣分吗（限行被扣分吗）... 本篇文章极速百科给大家谈谈限行处罚扣分吗，以及限行被扣分吗对应的知识点，希望对各位有所帮助，不要忘了...
车车（车车车念什么） 车车 车... 今天给各位分享车车的知识，其中也会对车车车念什么进行解释，如果能碰巧解决你现在面临的问题，别忘了关注...