【暴力】Divison UVa 725(暴力入门之除法)
2018-06-17 21:06:48来源:未知 阅读 ()
题目:给你一个数字n,用0~9,10个数字组成两个五位数,使得他们的商为n,按顺序输出所有结果。
分析:暴力。直接枚举第二个数字,范围(1000,100000),然后判断即可。
(根据刘汝佳紫皮)
1 #include<bits/stdc++.h> 2 using namespace std; 3 int judge(int a,int b) 4 { 5 int used[11]; 6 memset(used,0,sizeof(used)); 7 if(b>100000) return 0; 8 used[0]=1; 9 while(a) 10 { 11 used[a%10]=1; 12 a/=10; 13 } 14 while(b) 15 { 16 used[b%10]=1; 17 b/=10; 18 } 19 int sum=0; 20 for(int i=0;i<10;i++) 21 sum+=used[i]; 22 return (sum==10); 23 } 24 int main() 25 { 26 int n; 27 while(cin>>n) 28 { 29 int i,flag; 30 flag=0; 31 for(i=1234;i<100000;i++) 32 { 33 if(judge(i,i*n)) 34 { 35 flag=1; 36 cout<<i*n<<"/"<<i<<"="<<n<<endl; 37 } 38 } 39 if(flag==0) 40 { 41 cout<<"no"<<endl; 42 } 43 } 44 return 0; 45 }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 暴力+辗转相除法——N个数求和 2020-03-24
- [Uva1637][DFS][记忆化] 纸牌游戏 Double Patience 2020-03-06
- Max Sum 2020-02-17
- Prime Time UVA - 10200(精度处理,素数判定) 2019-08-16
- LG-P1311选择客栈 2018-10-29
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash