当前位置:网站首页>[exercise-6] (UVA 725) division = = violence
[exercise-6] (UVA 725) division = = violence
2022-07-06 15:56:00 【Flame car】
translate :
Enter a positive integer n, Output all shapes from small to large, such as abcde/fghij=n The expression of , among a~j Exactly a number 0 ~9 An arrangement of ( There can be leads 0),2≤n≤79
This question is not difficult , I think it's interesting , So write casually .
AC Code :
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5+5;
const ll mod = 1e9+7;
int num[20];
bool solve(int x1,int x2){
memset(num,0,sizeof num);
if(x2>98765)
return 0;
for(int i=0;i<5;i++)// Count
num[x1%10]++,num[x2%10]++,x1/=10,x2/=10;
for(int i=0;i<=9;i++)// Judge whether it is a 0~9 An arrangement of
if(num[i]!=1)
return 0;
return 1;
}
int main()
{
int n,cnt=0;
while(cin>>n && n)
{
int flag = 1;
for(int i=1234;i<=98765;i++)
{
if(solve(i,i*n))
{
flag = 0;
printf("%05d / %05d = %d\n",n*i,i,n);
}
}
if(flag)
printf("There are no solutions for %d.\n",n);
cout<<endl;
}
}
So why is it written like this ? First, let's write the formula in this form A / B = C, Then it can be simplified into ,A = B * C. and C We know this time , As long as we enumerate B That is, the denominator , Also can put the A Show it .
So the idea is very clear , enumeration B( One ), And then use B Multiply what you already know C, obtain A( Two ). Judge A and B Is it right? 0~9 Just sort all the numbers !
The judgment is simple. Just make a cycle , And we know B * C That is to say A It can't be greater than 98765 Of , This can also be used as a termination condition .
边栏推荐
- Accounting regulations and professional ethics [3]
- Matlab comprehensive exercise: application in signal and system
- 【练习-1】(Uva 673) Parentheses Balance/平衡的括号 (栈stack)
- Learning record: how to perform PWM output
- 【练习-10】 Unread Messages(未读消息)
- Opencv learning log 33 Gaussian mean filtering
- [exercise-7] crossover answers
- 【高老师软件需求分析】20级云班课习题答案合集
- 动态规划前路径问题
- 【练习-6】(Uva 725)Division(除法)== 暴力
猜你喜欢
X-forwarded-for details, how to get the client IP
滲透測試 ( 1 ) --- 必備 工具、導航
TCP的三次握手与四次挥手
C语言数组的概念
Learning record: how to perform PWM output
Learning records: serial communication and solutions to errors encountered
1010 things that college students majoring in it must do before graduation
Information security - Epic vulnerability log4j vulnerability mechanism and preventive measures
【练习-5】(Uva 839)Not so Mobile(天平)
Information security - threat detection engine - common rule engine base performance comparison
随机推荐
用C语言写网页游戏
Research Report on surgical fluid treatment industry - market status analysis and development prospect prediction
The most complete programming language online API document
【练习-7】Crossword Answers
Cost accounting [23]
想应聘程序员,您的简历就该这样写【精华总结】
渗透测试 ( 4 ) --- Meterpreter 命令详解
动态规划前路径问题优化方式
C语言数组的概念
Accounting regulations and professional ethics [2]
Cost accounting [14]
差分(一维,二维,三维) 蓝桥杯三体攻击
Cost accounting [19]
1010 things that college students majoring in it must do before graduation
Cost accounting [17]
【练习-10】 Unread Messages(未读消息)
Cost accounting [13]
Accounting regulations and professional ethics [4]
Research Report of peripheral venous catheter (pivc) industry - market status analysis and development prospect prediction
Learning record: STM32F103 clock system overview working principle