2021-07-17烦烦烦

玄蛰

于 2021-07-17 13:37:51 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏：工作

本文链接：https://blog.youkuaiyun.com/weifuliu/article/details/118855674

工作专栏收录该内容

10 篇文章

订阅专栏

本文介绍了两个使用C++编写的程序案例，第一个案例通过读取输入数据并使用哈希表来判断是否存在两个数之和等于目标值的情况；第二个案例则提供了一个递归算法求解特定数学问题的方法。两个案例均利用了标准输入输出流进行数据交互。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;

int main() {
	std::ios::sync_with_stdio(false);
	ll S, T;
	map<ll, string> mp;
	cin >> S >> T;

	while (S--) {
		ll a;
		cin >> a;
		mp.insert(pair<int, string>(a, "A"));
	}
	while (T--) {
		ll a;
		cin >> a;
		mp.insert(pair<int, string>(a, "B"));
	}
	ll target;
	cin >> target;
	//map<int, string>::iterator iter;
	for (map<ll, string>::iterator iter = mp.begin(); iter != mp.end(); iter++)
	{
	
			ll tmp = target - iter->first;
			if (mp.count(tmp) > 0) {
				if (mp[tmp] != mp[iter->first]) {
					cout << "Yes" << endl;
					return 0;
				}
			}
	
	}
		
	cout << "No" << endl;
	return 0;

}

#include<bits/stdc++.h>
using namespace std;
const int mod=1e4+7 ;
typedef long long ll;
inline ll solve(ll n, ll m){
	long long ans = 0;
	if (m==0)
		return n%mod;
	for(ll i=1;i<=n;i++){
		ans=(ans+solve(i,m-1)%mod)%mod;
	} 
	return ans%mod;
}

int main(){
	std::ios::sync_with_stdio(false);
	ll m, n;
	int t;
	cin>>t;
	for(int i=0;i<t;i++){
		cin>>m>>n;
			cout<<solve(n,m)<<endl;
			
	}
	
}