悼念512汶川大地震遇难同胞——来生一起走(dfs+打表)

题意：5可以有两种 2 3， 5.质数之和
因为23 32是重复的
由于数据小，如果数据小于100，连打表都不用

#include<bits/stdc++.h>
using namespace std;
int t, n, m;
int dp[100], step, cnt;
int judge(int u){for(int i = 2; i <= sqrt(u); i ++)if(u%i==0)return 0;return 1;
}
void init(){for(int i = 2; i <= 150; i ++){if(judge(i))dp[++step] = i;}
}
void dfs(int ans, int n, int k){if(ans > n)return ;if(ans == n){cnt ++;return ;}for(int i = k; i <= step; i ++){dfs(ans+dp[i],n, i);}
}
int main(){ios::sync_with_stdio(false);init();cin >> t;while(t --){cin >> n;cnt = 0;dfs(0, n, 1);cout << cnt << endl; }return 0;
}

悼念512汶川大地震遇难同胞——来生一起走(dfs+打表)相关推荐

HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
悼念512汶川大地震遇难同胞--来生一起走今天,灾区又来了n位志愿者,抗震救灾指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢? 特别说明 ...
【DP】HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
打一个小于150的素数表为了分成的组的人数不重复用dp[i][j] 表示 i表示i个人 j表示分成的组内的最大素数序号 #include <stdio.h> #include <s ...
hdu 2189 悼念512汶川大地震遇难同胞——来生一起走
题目这道题用了,埃式筛选法和背包,我自己没有做出来,看了别人的代码,我也做不出来,特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂. 这道题的解题思路:主要是先把150以内的所有素数找出来, ...
悼念512汶川大地震遇难同胞——来生一起走
一个关于素数的问题,纠缠了我很久,真是自己水的不行啊,梦想何时实现啊!!!!!!! #include<stdio.h> #include<string.h> #include& ...
hdu 2191 悼念512汶川大地震遇难同胞【多重背包】（模板题）
题目链接:https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 ...
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 (背包问题)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/ ...
悼念512汶川大地震遇难同胞——选拔志愿者【博奕】
悼念512汶川大地震遇难同胞--选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
HDU2191——悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
[HDU 2191] 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...

悼念512汶川大地震遇难同胞——来生一起走(dfs+打表)

悼念512汶川大地震遇难同胞——来生一起走(dfs+打表)相关推荐

最新文章

热门文章