2011阿里巴巴程序设计公开赛 1003 I'll play a trick on you

 发现规律题目:各个数的各位相加推出第三个数

且注意是大数的问题

源代码:

#include <iostream>

using namespace std;
#define LEN 101
char num1[LEN];
char num2[LEN];
int a[LEN];
int b[LEN];
int result[LEN];

int main(){
	int i,j;
	int t;
	cin>>t;
	for(j=1;j<=t;j++){
		scanf("%s%s",num1,num2);
		int len1=strlen(num1);
		int len2=strlen(num2);
		int len=len1+len2;
		int sum=0;
		for(i=0;i<len1;i++){
			a[i]=num1[i]-'0';
			sum+=a[i];
		}
		for(i=0;i<len2;i++){
			b[i]=num2[i];
			sum+=b[i]-'0';
		}
		printf("Case %d: %d\n",j,sum);
	}
	return 0;
}


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
问题要求计算执行算法的迭代次数,直到能够恢复初始值。我们可以使用深度优先搜索(DFS)来解决这个问题。 中文解释: 1. 首先,我们创建一个数组`visited`,用于记录已经访问过的状态。 2. 然后,我们定义一个辅助函数`dfs`来执行深度优先搜索。这个函数有四个参数:当前状态`state`,初始状态`initial_state`,数组`a`和数组长度`n`。 3. 在`dfs`函数中,我们首先将当前状态添加到已访问集合中,并递归地遍历每个位置i。 4. 对于每个位置i,我们检查是否存在之前记录的状态,使得a等于初始状态的ai。如果存在,则继续递归地执行`dfs`函数。 5. 如果遍历完所有位置i后仍然没有找到满足条件的状态,则返回false。 6. 在主函数中,我们首先记录初始状态,然后调用`dfs`函数进行深度优先搜索,并返回迭代次数。 下面是对应的C++代码实现: ```cpp #include <iostream> #include <vector> int iterations = 0; bool dfs(std::vector<int>& state, std::vector<int>& initial_state, std::vector<int>& a, int n) { if (state == initial_state) { return true; } if (iterations > n) { return false; } iterations++; for (int i = 0; i < n; i++) { if (state[i] != a[i] && state[a[i] - 1] == a[i]) { std::swap(state[i], state[a[i] - 1]); if (dfs(state, initial_state, a, n)) { return true; } std::swap(state[i], state[a[i] - 1]); } } return false; } int main() { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i < n; i++) { std::cin >> a[i]; } std::vector<int> state(a); std::vector<int> initial_state(a); iterations = 0; dfs(state, initial_state, a, n); std::cout << iterations << std::endl; return 0; } ``` 请注意,这只是一个基本的实现示例,并未进行错误处理和输入验证。在实际应用中,您可能需要根据实际情况进行更多的输入检查和错误处理。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值