题面描述:
为祝贺新一批的研究生入学,队长让大家为新人命题训练其程序设计能力。有人
问队长能不能黑,队长说可以黑但是不能黑那啥。大家很失望 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;
}