Android中多点触控以及手势的基础知识
浏览数：24 /
时间：2015年06月11日
题意：中文题
思路：求至少的话，就求都没有的情况，01背包
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 10005;
int a[MAXN];
int ai,n,m;
double f[MAXN],b[MAXN];
int main(){
while (scanf("%d%d",&n,&m) != EOF && n+m){
for (int i = 0; i < m; i++)
scanf("%d%lf",&a[i],&b[i]);
for (int i = 0; i <= n; i++)
f[i] = 1.0;
for (int i = 0; i < m; i++)
for (int j = n; j >= a[i]; j--)
f[j] = min(f[j],f[j-a[i]]*(1-b[i]));
printf("%.1lf%%\n",(1-f[n])*100);
}
return 0;
}郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
