今天做题有点慌张。。。根本没必要,,,,
问题 K: 【穷举】火柴棒等式
时间限制: 1 Sec 内存限制: 128 MB
[提交] [状态]
题目描述
给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:
注意:
1. 加号与等号各自需要两根火柴棍
2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
3. n根火柴棍必须全部用上
输入
输入共一行,又一个整数n(n<=24)。
输出
输出共一行,表示能拼成的不同等式的数目。
样例输入 Copy
14
样例输出 Copy
2
提示
2个等式为0+1=1和1+0=1。
#include <bits/stdc++.h>
using namespace std;
const int mod=1e5+5;
int n,cnt=0;
int num[10]={6,2,5,5,4,5,6,3,7,6};
int A[2005];//最多为三位数
int main()
{
scanf("%d",&n);
n-=4;//除去=和+
A[0]=6;
for(int i=1;i<2005;i++)
{
int j=i;
while(j)
{
A[i]+=num[j%10];
j/=10;
}
}
for(int i=0;i<1000;i++)
{
for(int j=0;j<1000;j++)
if(A[i]+A[j]+A[i+j]==n)
cnt++;
}
printf("%d",cnt);
return 0;
}
/**************************************************************
Problem: 1799
User: 2019UPC110
Language: C++
Result: 正确
Time:7 ms
Memory:2032 kb
****************************************************************/
不改变顺序的排序。。。。
#include <bits/stdc++.h>
using namespace std;
const int mod=1e5+5;
int A[27];
int main()
{
char str[105];
int maxn=-1,minn=105,i;
scanf("%s",str);
int len=strlen(str);
for( i=0;i<len;i++)
{
int t=str[i]-'a';
A[t]++;
}
for(int i=0;i<27;i++)
{
if(A[i])
{
maxn=max(maxn,A[i]);
minn=min(minn,A[i]);
}
}
int ans=maxn-minn;
// printf("%d %d\n",minn,maxn);
if(ans==1||ans==0)
{
printf("No Answer\n0");
return 0;
}
for(int i=2;i<ans;i++)
{
if(ans%i==0)
{
printf("No Answer\n0");
return 0;
}
}
printf("Lucky Word\n%d",ans);
return 0;
}
/**************************************************************
Problem: 1798
User: 2019UPC110
Language: C++
Result: 正确
Time:1 ms
Memory:2024 kb
****************************************************************/