calfcamel 的 2333

题面描述:
为祝贺新一批的研究生入学,队长让大家为新人命题训练其程序设计能力。有人
问队长能不能黑,队长说可以黑但是不能黑那啥。大家很失望 2333,于是
calfcamel 决定出一道 2333 的题目。给你一个小于 60 位的整数 p,求大于 p 的最
小的数 p1,使得 p1 中包含数 2333。
输入数据:
输入数据的第一行为一个正整数 T,表示有 T 组数据。随后的 T 行中每行包括一
个小于 60 位的整数 p (T <= 50, 1 <= p <10^60,即 10 的 60 次方)。
输出数据:
对每组输入数据单独输出一行结果, 第 x 行结果形如“Case #x: a”, 其中 x 为组
号,从 1 开始, a 为对应的结果。
样例输入:
2
100
1000000000000
样例输出:
Case #1: 2333
Case #2: 1000000002333
这道题考虑不周全,结果运行有问题
程序源码:

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

int StrFind(char str[], char key[]);
int StrFindOut(char str[], char key[]);

int main() {
	int nId= 0;
	char str[60] = { 0 };
	char out[50][60];
	char key[] = "2333";

	cin >> nId;
	for (int i = 0; i < nId; i++) {
		cin.clear();
		cin.ignore(numeric_limits<streamsize>::max(), '\n');
		cin.get(out[i], 60);
		//cout << out[i] << endl;
	}
	for (int i = 0; i < nId; i++) {
		cout << "Case #" << i+1 << ": ";
		StrFindOut(out[i], key);
		//switch ()) {
		//case 0: {cout << 2333 << endl; break; }
		//case 1: {cout << atoi(out[i]) + 10000 << endl; break; }
		//case 2: {cout << atoi(out[i]) + 1 << endl; break; }
		//case 3: {cout << (atoi(out[i])/10000)*10000 + 2333 << endl; break; }
		//default: {; }
		//}
	}
	system("pause");
	return 0;
}

int StrFind(char str[], char key[])
{
	int l1, l2, i, j, flag;
	j = 0;
	flag = 0;
	l1 = strlen(str);
	l2 = strlen(key);
	if (l1 < l2) {
		return 0;
	}
	for (i = 0; i < l1; i++)
	{
		if (str[i] == key[j]) {
			flag ++;
			if(j<l2)
				j++;
		}
		if (flag == 4&& i == (l1-1)) {
			return 1; 
			break; }
		if (flag == 4 && i < (l1 - 1)) {
			return 2;
			break;
		}
	}
	return 3;
}

int StrFindOut(char str[], char key[])
{
	int l1, l2, i, j, flag;
	j = 0;
	flag = 0;
	l1 = strlen(str);
	l2 = strlen(key);
	char chCopy1[60] = { 0 };
	char chCopy2[4] = { 0 };
	if (l1 < l2) {
		cout << 2333 << endl;
		return 0;
	}
	for (i = 0; i < l1; i++)
	{
		if (str[i] == key[j]) {
			flag++;
			if (j<l2)
				j++;
		}
		if (flag == 4 && l1 == 4) {
			cout << "1"<<str << endl;
			return 1;
			break;
		}
		if (flag == 4 && i == (l1 - 1)) {
			str[l1 - 5] = str[l1 - 5] + 1;
			cout << str << endl;
			return 1;
			break;
		}
		if (flag == 4 && i < (l1 - 1)) {
			str[l1 - 1] = str[l1 - 1] + 1;
			cout << str << endl;
			return 2;
			break;
		}
	}
	strncpy_s(chCopy1, str, (l1 - 5));
	chCopy2[0] = str[l1-4];
	chCopy2[1] = str[l1-3];
	chCopy2[2] = str[l1-2];
	chCopy2[3] = str[l1-1];
	cout << chCopy1;
	if (atoi(chCopy2) < 2333) {
		cout << str[l1 - 5]<< "2333" << endl;
	}
	else {
		str[l1 - 5] = str[l1 - 5] + 1;
		cout << str[l1 - 5]<< "2333" << endl;
	}
	return 3;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值