题意:1,5,15,50四个数,可重复取不同的n个数组成一个代表的数
思路:规模为1e9,打表找规律(3个for循环,输出答案),或者logn,发现后面都是等差数列递增。题目具有技巧性,但是也值得思考背后的原理与积累,希望一段时间后还能会过来看看思考这道题。
代码:
#include<cstdio>
#include<math.h>
#include<string.h>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#define ll long long
#define mem(x,y) memset(x,y,sizeof(x));
#define pi acos(-1.0)
using namespace std;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll powmod(ll a ,ll b,ll mod){ll ans=1;while(b){if(b%2)ans=ans*a%mod;a=a*a%mod;b/=2;}return ans;}
const int maxn=300006;
int a[maxn][2];
char s[maxn];
int ss[maxn];
/*
题目特点:
a+b+c+d=n;
求sum的答案的个数
sum=a*v[0]+b*v[1]+c*v[2]+d*v[3];
1,5,15,50可以变成0,4,14,49
*/
long long dfs(int x){
set<long long>st;
for(int i=0;i<=x;i++){
for(int j=0;j+i<=x;j++){
for(int a=0;a+i+j<=x;a++){
long long b=x-i-j-a;
long long num=i+j*5+10*a+50*b;
st.insert (num);
}
}
}
return st.size ();
}
int main(){
long long n;
scanf("%lld",&n);
if(n<=20){
printf("%lld\n",dfs(n));
}else{
printf("%lld\n",dfs(20)+49*(n-20));
}
}