题目描述

给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）

输入描述:

输入包括一个整数n,(3 ≤ n < 1000)

输出描述:

输出对数

#include <iostream>
#include <vector>
using namespace std;
 
int main(){
    //筛选法求素数（删除所有素数的倍数）
    vector<int> v(1000,1);
    for(int i=2;i<1000;++i){
        for(int j=2;i*j<1000;++j){
            if(v[i]){
                v[i*j]=0;
            }
        }
    }
    int x;
    cin>>x;
    int res=0;
    for(int i=2;i<=x/2;++i){
        if(v[i]&&v[x-i]) ++res;
    }
    cout<<res<<endl;   
}

题目描述

二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。

输入描述:

每组数组包含网格长宽W,H，用空格分割.(1 ≤ W、H ≤ 1000)

输出描述:

输出一个最多可以放的蛋糕数

#include<iostream>
 
#include<vector>
 
using namespace std;
 
 
 
int main(){
 
int W, H, i, j, counts = 0;
 
cin>>W>>H;
 
if(W % 4== 0|| H % 4== 0){
 
counts = W*H/2;
 
}else if(W % 2== 0&& H % 2== 0){
 
counts = (W*H/4+ 1) * 2;
 
}else{
 
counts = W*H/2+ 1;
 
}
 
cout<<counts<<endl;
 
return 0;
 
}

其实就是一个数学问题，分整除4，整除2，奇数等几种情况讨论即可。蛋糕位置就是间隔每个2*2的正方形的区域。

题目描述

输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来

输入描述:

每个测试输入包含2个整数,n和m

输出描述:

按每个组合的字典序排列输出,每行输出一种组合

#include<stdio.h>
int list[1024];
int n;
void print_array(int min, int m , int k) {
    if(m == min && m <=n) {
        for(int i = 0 ; i < k ; i++)
            printf("%d ", list[i]);
        printf("%d\n",min);
    } else {
        for(int i = min + 1 ; i <= m -min ; i++){
            list[k] = min;
            print_array(i, m - min, k+1);
        }
    }
}
int main()
{
    int  m;
    scanf("%d%d",&n, &m);
        for(int i = 1 ; i <= n ; i++) {
            print_array(i, m, 0);
        }
}

#include <iostream>
#include <vector>
using namespace std;

vector<int> factors;
void findFactor2(int sum, int n) 
{
	if (sum < 0 || n < 0)
		return;
	if (sum == 0) {
		for (vector<int>::iterator iter = factors.begin(); iter != factors.end(); ++iter)
		{
			cout << *iter << ' ';
		}
		cout << endl;
		return;
	}

	factors.push_back(n);//典型的01背包问题  
	findFactor2(sum - n, n - 1);//放n，n-1个数填满sum-n 
	factors.pop_back();
	findFactor2(sum, n - 1);//不放n，n-1个数填满sum   
}

int main()
{
	int n = 0;
	int m = 0;
	cin >> n >> m;
	findFactor2(n, m);

	return 0;
}