已文件的形式输入输出

已文件的形式输入输出,随机数的生成
新手上路,保存一下

#include <bits/stdc++.h>
#include <time.h>

using namespace std;

int dp[100001];
int v[100001],w[100001];

int main()
{
    
    
        FILE *fin,*fout;
        fin = fopen("E:\\in1.txt","rb");		
        fout = fopen("E:\\out1.txt","wb");
        srand(time(NULL));
		int N,V;
		fscanf(fin,"%d%d",&N,&V);
		for(int i = 1 ; i <= N ; i++)
        {
    
    
            int num = rand()%100;
            v[i] = num;
            w[i] = num%50;
            fprintf(fout,"%d %d\n",v[i],w[i]);
        }
		for(int i = 1; i <= N ; i++)
		{
    
    
			for(int j = V; j >= w[i] ; j--)
			{
    
    
				dp[j] = max(dp[j],(dp[j-w[i]]+v[i]));
			}
		}
		fprintf(fout,"%d\n",dp[V]);
        fclose(fin);
        fclose(fout);
        printf("OK\n");
        return 0;
}

Guess you like

Origin blog.csdn.net/shuati2000/article/details/103308403