最新文章

int myAge = 10;        // myAge就是标识符
string myName = "小明"; // myName也是标识符

int if = 5; // 错误！if是关键字，不能当变量名

const double PI = 3.14; // PI是常量，永远都是3.14

int pocketMoney = 20; // 今天有20元零花钱
pocketMoney = 25;     // 明天变成25元

string greeting = "你好，世界！";

int result = 5 + 3 * 2; // 5+3×2就是一个表达式

字母数字下划线，开头不能是数字
关键字不能使用，大小写要区分清
见名知意最重要，编程习惯要养好

// 变量定义
数据类型 变量名 = 初始值;
int age = 10;
double height = 1.45;

// 常量定义
const 数据类型 常量名 = 值;
const int MAX_SCORE = 100;

#include <iostream>  // 输入输出工具箱
#include <cmath>     // 数学工具箱

using namespace std; // 使用标准名字空间
// 这样就不用每次都写std::cout，直接写cout就行

#include <iostream>
using namespace std;

int main() {
    cout << "我的第一个程序！" << endl;
    return 0;
}

int apples = 5;        // 有5个苹果
int students = 30;     // 30个学生

long long distance = 384400000;  // 地球到月球的距离

float weight = 45.5f;  // 体重45.5公斤

double pi = 3.1415926; // 圆周率

char grade = 'A';      // 成绩等级
char symbol = '+';     // 加号

bool isSunny = true;   // 今天是晴天
bool isRaining = false; // 没有下雨

#include <iostream>
using namespace std;

int main() {
    int age;
    cout << "请输入你的年龄：";  // 输出
    cin >> age;                  // 输入
    cout << "你今年" << age << "岁" << endl;
    return 0;
}

#include <cstdio>
int main() {
    int score;
    printf("请输入分数：");  // 输出
    scanf("%d", &score);    // 输入
    printf("你的分数是：%d\n", score);
    return 0;
}

int money;          // 找一个空盒子
money = 50;         // 往盒子里放50元
money = money + 10; // 从盒子里取出钱，加10元，再放回去

int score = 85;
if (score >= 60) {
    cout << "及格了！" << endl;
} else {
    cout << "要加油了！" << endl;
}

int day = 3;
switch (day) {
    case 1: cout << "星期一"; break;
    case 2: cout << "星期二"; break;
    case 3: cout << "星期三"; break;
    default: cout << "其他天";
}

// 打印1到5的数字
for (int i = 1; i <= 5; i++) {
    cout << i << " ";
}
// 输出：1 2 3 4 5

int count = 1;
while (count <= 3) {
    cout << "第" << count << "次循环" << endl;
    count++;
}

int number;
do {
    cout << "请输入正数：";
    cin >> number;
} while (number <= 0);

for (int i = 1; i <= 3; i++) {      // 外层：大套娃
    for (int j = 1; j <= 2; j++) {  // 内层：小套娃
        cout << "i=" << i << ", j=" << j << endl;
    }
}

开始循环 i=1
  ↓
开始循环 j=1 → 输出 i=1,j=1
  ↓
j=2 → 输出 i=1,j=2
  ↓
j循环结束
  ↓
i=2 → 重新开始j循环...

int apples = 5;     // 买5个苹果
int price = 3;      // 每个3元
int total = apples * price;  // 总价 = 5 × 3
int change = 20 - total;     // 找零 = 20 - 15
int half = apples / 2;       // 分一半 = 5 ÷ 2
int remainder = 7 % 3;       // 7除以3余1

int myHeight = 150;
int friendHeight = 145;

bool isTaller = myHeight > friendHeight;    // true
bool isShorter = myHeight < friendHeight;   // false  
bool isSame = myHeight == friendHeight;     // false
bool isDifferent = myHeight != friendHeight; // true

bool hasKey = true;      // 有钥匙
bool hasMap = false;     // 没有地图

// 与(&&)：两个条件都要满足
bool canOpenDoor = hasKey && hasMap;  // false

// 或(||)：至少满足一个条件
bool canExplore = hasKey || hasMap;   // true

// 非(!)：取反
bool isLocked = !hasKey;  // false

int steps = 10;
steps++;  // 上一步台阶，现在steps=11
steps--;  // 下一步台阶，现在steps=10

int a = 5;
int b = a++;  // b=5, 然后a变成6
int c = ++a;  // a先变成7, 然后c=7

int score = 85;
string result = (score >= 60) ? "及格" : "不及格";
// 相当于：如果score>=60就"及格"，否则"不及格"

int lights = 5;  // 二进制：101（第1和第3盏灯亮）

lights = lights << 1;  // 左移：变成1010（十进制10）
lights = lights >> 2;  // 右移：变成0010（十进制2）

#include <cmath>  // 数学工具箱
#include <cstdlib> // 标准工具箱

int main() {
    // 绝对值
    int negative = -5;
    int positive = abs(negative);  // 5

    // 四舍五入
    double num1 = 3.4;
    double round1 = round(num1);   // 3.0

    double num2 = 3.6;
    double round2 = round(num2);   // 4.0

    // 取整
    double num3 = 3.7;
    double ceilNum = ceil(num3);   // 4.0（向上取整）
    double floorNum = floor(num3); // 3.0（向下取整）

    // 平方根
    double squareRoot = sqrt(16);  // 4.0

    // 幂运算
    double power = pow(2, 3);      // 8.0（2的3次方）

    return 0;
}

// 三角函数（角度要转成弧度）
double angle = 30;
double radians = angle * 3.14159 / 180;
double sinValue = sin(radians);   // 正弦
double cosValue = cos(radians);   // 余弦
double tanValue = tan(radians);   // 正切

// 对数和指数
double logValue = log(10);        // 自然对数
double expValue = exp(1);         // e的1次方

// 就像做作业的步骤
cout << "1. 打开作业本" << endl;
cout << "2. 写名字" << endl;
cout << "3. 开始做题" << endl;
cout << "4. 检查答案" << endl;

// 就像选择吃什么
if (time == "早上") {
    cout << "吃早餐" << endl;
} else if (time == "中午") {
    cout << "吃午餐" << endl;
} else {
    cout << "吃晚餐" << endl;
}

// 就像跳绳计数
for (int i = 1; i <= 10; i++) {
    cout << "跳了第" << i << "下" << endl;
}

// 大问题：组织生日派对
void prepareFood();     // 准备食物
void decorateRoom();    // 装饰房间
void inviteFriends();   // 邀请朋友

int main() {
    prepareFood();
    decorateRoom(); 
    inviteFriends();
    cout << "派对开始！" << endl;
    return 0;
}

椭圆形：开始/结束
矩形：处理步骤
菱形：判断选择
箭头线：执行方向
平行四边形：输入输出

[开始]
  ↓
[输入成绩]
  ↓
<成绩>=60?>
  ↓是         否
[输出"及格"] [输出"不及格"]
  ↓
[结束]

// 定义一个能放5个整数的数组（像5个连着的储物柜）
int scores[5]; 

// 给每个"柜子"放东西
scores[0] = 95;  // 第1个柜子放95分
scores[1] = 87;  // 第2个柜子放87分
scores[2] = 92;  // 第3个柜子放92分
scores[3] = 78;  // 第4个柜子放78分  
scores[4] = 85;  // 第5个柜子放85分

#include <iostream>
using namespace std;

int main() {
    int numbers[5];

    // 输入数组
    cout << "请输入5个数字：" << endl;
    for (int i = 0; i < 5; i++) {
        cin >> numbers[i];
    }

    // 输出数组
    cout << "你输入的数字是：" << endl;
    for (int i = 0; i < 5; i++) {
        cout << numbers[i] << " ";
    }

    return 0;
}

int scores[10] = {95, 87, 92, 78, 85, 90, 88, 76, 94, 82};
int sum = 0, maxScore = scores[0], minScore = scores[0];

// 计算总分和找最高分最低分
for (int i = 0; i < 10; i++) {
    sum += scores[i];
    if (scores[i] > maxScore) maxScore = scores[i];
    if (scores[i] < minScore) minScore = scores[i];
}

double average = sum / 10.0;
cout << "平均分：" << average << endl;
cout << "最高分：" << maxScore << endl;
cout << "最低分：" << minScore << endl;

// 3行4列的二维数组，像成绩表
int grade[3][4] = {
    {85, 92, 78, 90},  // 第1个学生的4科成绩
    {88, 76, 95, 82},  // 第2个学生
    {79, 85, 88, 91}   // 第3个学生
};

// 访问第2个学生的第3科成绩
cout << grade[1][2];  // 输出95

int rubiksCube[3][3][3];  // 3×3×3的魔方

// 字符数组 - 像一串字母珠子
char name1[10] = "小明"; 

// 逐个字符赋值
char name2[10];
name2[0] = '小';
name2[1] = '明';
name2[2] = '\0';  // 字符串结束标志

#include <cstring>  // 字符串函数工具箱

int main() {
    char str1[20] = "Hello";
    char str2[20] = "World";

    // 字符串长度
    int len = strlen(str1);  // 5

    // 字符串复制
    strcpy(str1, str2);  // 现在str1也是"World"

    // 字符串连接
    strcat(str1, "!");   // 现在str1是"World!"

    // 字符串比较
    if (strcmp(str1, str2) == 0) {
        cout << "两个字符串相等" << endl;
    }

    return 0;
}

#include <string>   // string类工具箱
using namespace std;

int main() {
    // 定义和赋值
    string name = "小明";
    string greeting = "你好";

    // 字符串拼接
    string message = greeting + "，" + name + "！";
    cout << message;  // 输出：你好，小明！

    // 字符串长度
    int length = name.length();  // 2（中文字符算1个）

    // 字符串比较
    if (name == "小明") {
        cout << "名字正确" << endl;
    }

    return 0;
}

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

int main() {
    string text = "我喜欢学习C++编程";

    // 查找子串
    int pos = text.find("C++");
    if (pos != string::npos) {
        cout << "找到C++在位置：" << pos << endl;
    }

    // 截取子串
    string part = text.substr(5, 6);  // 从第5个开始截取6个字符
    cout << part << endl;  // 输出：C++编程

    // 替换子串
    text.replace(5, 3, "Python");  // 把C++替换成Python
    cout << text << endl;  // 输出：我喜欢学习Python编程

    return 0;
}

#include <iostream>
using namespace std;

// 定义函数：做一个加法魔法盒
int add(int a, int b) {    // a和b是输入
    int result = a + b;    // 魔法处理
    return result;         // 输出结果
}

int main() {
    // 使用魔法盒
    int sum1 = add(3, 5);   // 输出8
    int sum2 = add(10, 20); // 输出30

    cout << "3+5=" << sum1 << endl;
    cout << "10+20=" << sum2 << endl;

    return 0;
}

// 形参：像收货人信息
void sendMessage(string receiver, string message) {
    cout << "给" << receiver << "发送：" << message << endl;
}

int main() {
    // 实参：像实际填写的快递单
    sendMessage("妈妈", "我放学了");     // 实际参数
    sendMessage("爸爸", "晚上吃什么");   // 实际参数
    return 0;
}

// 传值：复印一份（修改复印件不影响原件）
void changeValue(int x) {
    x = 100;  // 只修改复印件
}

// 传引用：共享原件（修改会影响原件）
void changeReference(int &x) {
    x = 100;  // 修改原件
}

int main() {
    int num = 50;

    changeValue(num);
    cout << num << endl;  // 输出50（原件没变）

    changeReference(num); 
    cout << num << endl;  // 输出100（原件变了）

    return 0;
}

int schoolComputer = 10;  // 全局变量：全校共用

void classActivity() {
    int classChalk = 5;   // 局部变量：只有这个函数能用
    cout << "班级有" << classChalk << "支粉笔" << endl;
    cout << "学校有" << schoolComputer << "台电脑" << endl;
}

void anotherClass() {
    // cout << classChalk << endl;  // 错误！不能访问其他班的粉笔
    cout << schoolComputer << endl; // 可以！全校电脑都能用
}

// 计算n的阶乘：n! = n × (n-1) × ... × 1
int factorial(int n) {
    if (n == 1) {          // 基础情况：最小的套娃
        return 1;
    } else {               // 递归情况：打开套娃
        return n * factorial(n - 1);
    }
}

int main() {
    int result = factorial(5);  // 5! = 5×4×3×2×1 = 120
    cout << "5的阶乘是：" << result << endl;
    return 0;
}

factorial(5)
= 5 × factorial(4)
= 5 × 4 × factorial(3)  
= 5 × 4 × 3 × factorial(2)
= 5 × 4 × 3 × 2 × factorial(1)
= 5 × 4 × 3 × 2 × 1
= 120

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

// 定义学生结构体：像设计档案卡片模板
struct Student {
    string name;     // 姓名
    int age;         // 年龄  
    double score;    // 成绩
    string className; // 班级
};

int main() {
    // 创建学生档案
    Student stu1;
    stu1.name = "小明";
    stu1.age = 10;
    stu1.score = 95.5;
    stu1.className = "五年级一班";

    // 访问学生信息
    cout << "姓名：" << stu1.name << endl;
    cout << "年龄：" << stu1.age << endl;
    cout << "成绩：" << stu1.score << endl;
    cout << "班级：" << stu1.className << endl;

    return 0;
}

// 继续使用上面的Student结构体

int main() {
    // 创建班级花名册（结构体数组）
    Student class1[3] = {
        {"小明", 10, 95.5, "五1班"},
        {"小红", 10, 88.0, "五1班"}, 
        {"小刚", 11, 92.5, "五1班"}
    };

    // 计算班级平均分
    double totalScore = 0;
    for (int i = 0; i < 3; i++) {
        cout << class1[i].name << "：" << class1[i].score << "分" << endl;
        totalScore += class1[i].score;
    }

    double average = totalScore / 3;
    cout << "班级平均分：" << average << endl;

    return 0;
}

#include <iostream>
using namespace std;

int main() {
    int number = 42;      // 变量：像一栋房子
    int *pointer;         // 指针：像门牌号

    pointer = &number;    // &取地址：获得房子的门牌号

    cout << "房子的值：" << number << endl;        // 输出42
    cout << "门牌号：" << pointer << endl;         // 输出地址
    cout << "通过门牌号找到的值：" << *pointer << endl; // *解引用：输出42

    return 0;
}

int main() {
    int numbers[5] = {10, 20, 30, 40, 50};
    int *ptr = numbers;   // 数组名就是第一个元素的地址

    cout << "第一个元素：" << *ptr << endl;        // 10
    cout << "第二个元素：" << *(ptr + 1) << endl;  // 20
    cout << "第三个元素：" << *(ptr + 2) << endl;  // 30

    return 0;
}

int main() {
    // 字符指针（C风格字符串）
    const char *name1 = "小明";

    // string类（C++风格字符串）
    string name2 = "小红";

    cout << name1 << endl;  // 输出：小明
    cout << name2 << endl;  // 输出：小红

    // string类更安全更方便！
    return 0;
}

#include <fstream>  // 文件操作工具箱
using namespace std;

// 文本文件：像记事本，内容可读
// 二进制文件：像压缩包，计算机才能读懂

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

int main() {
    // 打开笔记本（创建输出文件流）
    ofstream outFile("diary.txt");

    // 检查是否成功打开
    if (!outFile) {
        cout << "打开文件失败！" << endl;
        return 1;
    }

    // 写日记
    outFile << "2024年3月20日" << endl;
    outFile << "今天学习了C++文件操作。" << endl;
    outFile << "感觉很有趣！" << endl;

    // 合上笔记本（关闭文件）
    outFile.close();

    cout << "日记保存成功！" << endl;

    // 读取日记
    ifstream inFile("diary.txt");
    string line;

    cout << "读取日记内容：" << endl;
    while (getline(inFile, line)) {
        cout << line << endl;
    }

    inFile.close();

    return 0;
}

#include <iostream>
using namespace std;

int main() {
    int a, b;

    // 正常情况下从键盘输入
    cin >> a >> b;
    cout << "和是：" << a + b << endl;

    return 0;
}

// 从input.txt读取输入，输出到output.txt
program.exe < input.txt > output.txt

#include <iostream>
#include <algorithm>  // 算法工具箱
using namespace std;

int main() {
    int numbers[5] = {5, 2, 8, 1, 9};

    cout << "排序前：";
    for (int i = 0; i < 5; i++) {
        cout << numbers[i] << " ";
    }
    cout << endl;

    // 排序：像把玩具从小到大排列
    sort(numbers, numbers + 5);

    cout << "排序后：";
    for (int i = 0; i < 5; i++) {
        cout << numbers[i] << " ";
    }
    cout << endl;

    return 0;
}

#include <vector>

int main() {
    // 创建一个整数向量（像可伸缩的书包）
    vector<int> scores;

    // 往书包里放东西
    scores.push_back(95);  // 在末尾添加
    scores.push_back(87);
    scores.push_back(92);

    // 查看书包里有多少东西
    cout << "有" << scores.size() << "个成绩" << endl;

    // 访问书包里的东西
    for (int i = 0; i < scores.size(); i++) {
        cout << scores[i] << " ";
    }

    return 0;
}

#include <stack>

int main() {
    stack<string> books;

    // 往筒里放羽毛球（压栈）
    books.push("数学书");
    books.push("语文书"); 
    books.push("英语书");

    // 从筒里取羽毛球（弹栈）
    while (!books.empty()) {
        cout << "取出：" << books.top() << endl;
        books.pop();  // 移除最上面的
    }

    return 0;
}

#include <queue>

int main() {
    queue<string> line;

    // 排队
    line.push("小明");
    line.push("小红");
    line.push("小刚");

    // 按排队顺序服务
    while (!line.empty()) {
        cout << "正在服务：" << line.front() << endl;
        line.pop();  // 服务完离开队列
    }

    return 0;
}

编程就像搭积木，一步一步来
错误是好朋友，帮我们学得更好
多动手实践，技能自然提高
快乐编程，创造无限可能！

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

vector<int> multiplyBigNumbers(const vector<int>& num1, const vector<int>& num2) {
    int n = num1.size();
    int m = num2.size();
    vector<int> result(n + m, 0);  // 结果数组，大小为 n + m

    // 从低位到高位进行相乘
    for (int i = n - 1; i >= 0; --i) {
        for (int j = m - 1; j >= 0; --j) {
            int product = num1$i$ * num2$j$;
            int sum = product + result$i + j + 1$;
            result$i + j + 1$ = sum % 10;  // 当前位
            result$i + j$ += sum / 10;  // 进位
        }
    }

    // 移除前导零
    while (result.size() > 1 && result$0$ == 0) {
        result.erase(result.begin());
    }

    return result;
}

void printBigNumber(const vector<int>& num) {
    for (int digit : num) {
        cout << digit;
    }
    cout << endl;
}

int main() {
    // 输入大数（按逆序存储）
    vector<int> num1 = {3, 4, 2};  // 对应数字 243
    vector<int> num2 = {8, 9, 1};  // 对应数字 198

    // 计算大数乘法
    vector<int> result = multiplyBigNumbers(num1, num2);

    // 输出结果
    printBigNumber(result);  // 输出结果：48234
    return 0;
}

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

// 对大数进行按位存储
vector<int> multiplyBigNumbersKaratsuba(const vector<int>& num1, const vector<int>& num2) {
    int n = num1.size();
    int m = num2.size();
    int max_size = max(n, m);

    if (max_size == 1) {
        return {num1$0$ * num2$0$};
    }

    int mid = max_size / 2;

    vector<int> num1_low(mid), num1_high(mid), num2_low(mid), num2_high(mid);

    for (int i = 0; i < mid; i++) {
        num1_low$i$ = num1$i$;
        num2_low$i$ = num2$i$;
    }
    for (int i = mid; i < n; i++) {
        num1_high$i - mid$ = num1$i$;
    }
    for (int i = mid; i < m; i++) {
        num2_high$i - mid$ = num2$i$;
    }

    // 递归计算子问题
    vector<int> ac = multiplyBigNumbersKaratsuba(num1_low, num2_low);
    vector<int> bd = multiplyBigNumbersKaratsuba(num1_high, num2_high);
    vector<int> ad_plus_bc = multiplyBigNumbersKaratsuba(num1_low, num2_high);
    for (int i = 0; i < num1_high.size(); ++i) {
        ad_plus_bc$i$ += multiplyBigNumbersKaratsuba(num1_high, num2_low);
    }

    // 合并结果
    // 计算结果
    // 10^(2*mid)*ac + 10^(mid)*(ad+bc) + bd

    return result;
}

int main() {
    // 示例使用的数字
    vector<int> num1 = {3, 4, 2}; // 243
    vector<int> num2 = {8, 9, 1}; // 198
    printBigNumber(num1);
}    

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

vector<int> multiplyBigNumbersToomCook(const vector<int>& num1, const vector<int>& num2) {
    // 基础部分：通过分治方法进行三分分解
    int size1 = num1.size();
    int size2 = num2.size();

    // 分割数 num1 和 num2
    int mid1 = size1 / 3;
    int mid2 = size2 / 3;
    vector<int> num1_low(num1.begin(), num1.begin() + mid1);
    vector<int> num1_middle(num1.begin() + mid1, num1.begin() + 2 * mid1);
    vector<int> num1_high(num1.begin() + 2 * mid1, num1.end());

    vector<int> num2_low(num2.begin(), num2.begin() + mid2);
    vector<int> num2_middle(num2.begin() + mid2, num2.begin() + 2 * mid2);
    vector<int> num2_high(num2.begin() + 2 * mid2, num2.end());

    // 递归地计算五个乘积
    vector<int> a = multiplyBigNumbersToomCook(num1_low, num2_low);
    vector<int> b = multiplyBigNumbersToomCook(num1_middle, num2_middle);
    vector<int> c = multiplyBigNumbersToomCook(num1_high, num2_high);

    // 组合最终的结果
    // 需要补充细节处理和合并结果的逻辑

    return a; // 这里简化了处理过程，实际上需要将不同的结果结合
}

int main() {
    vector<int> num1 = {3, 4, 2}; // 对应数字 243
    vector<int> num2 = {8, 9, 1}; // 对应数字 198
    // 调用Toom-Cook乘法
    vector<int> result = multiplyBigNumbersToomCook(num1, num2);

    // 输出结果（简化版）
    for (int digit : result) {
        cout << digit;
    }
    cout << endl;
}

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

typedef complex<double> cd;

void fft(vector<cd>& a) {
    int n = a.size();
    if (n <= 1) return;

    vector<cd> even(n / 2), odd(n / 2);
    for (int i = 0; i < n / 2; ++i) {
        even$i$ = a$2*i$;
        odd$i$ = a$2*i + 1$;
    }

    fft(even);
    fft(odd);

    double angle = 2 * M_PI / n;
    cd w(1), wn(cos(angle), sin(angle));
    for (int i = 0; i < n / 2; ++i) {
        a$i$ = even$i$ + w * odd$i$;
        a$i + n / 2$ = even$i$ - w * odd$i$;
        w *= wn;
    }
}

void multiplyBigNumbersFFT(vector<int>& num1, vector<int>& num2) {
    int n = 1;
    while (n < max(num1.size(), num2.size())) n <<= 1;
    n <<= 1;  // Increase n to a power of 2

    vector<cd> a(n), b(n);
    for (int i = 0; i < num1.size(); ++i) {
        a$i$ = cd(num1$i$, 0);
    }
    for (int i = 0; i < num2.size(); ++i) {
        b$i$ = cd(num2$i$, 0);
    }

    fft(a);
    fft(b);

    for (int i = 0; i < n; ++i) {
        a$i$ *= b$i$;
    }

    fft(a);
    vector<int> result(n);
    for (int i = 0; i < n; ++i) {
        result$i$ = round(a$i$.real());
    }

    // 输出结果（处理进位等）
    for (int digit : result) {
        cout << digit << " ";
    }
    cout << endl;
}

int main() {
    vector<int> num1 = {3, 4, 2};  // 243
    vector<int> num2 = {8, 9, 1};  // 198
    multiplyBigNumbersFFT(num1, num2);
    return 0;
}

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

int main() {
    string s;
    cin >> s;

    // 提取所有数字字符
    vector<char> digits;
    for (char c : s) {
        if (isdigit(c)) {
            digits.push_back(c);
        }
    }

    // 如果没有数字，返回空（但题目保证至少有一个1-9的数字）
    if (digits.empty()) {
        cout << "" << endl;
        return 0;
    }

    // 对数字进行降序排序
    sort(digits.rbegin(), digits.rend());

    // 如果最大的数字是0，说明所有数字都是0，返回单个0
    // 但题目保证至少有一个1-9的数字，所以这种情况不会出现
    if (digits[0] == '0') {
        cout << "0" << endl;
        return 0;
    }

    // 直接输出排序后的数字字符串
    string result(digits.begin(), digits.end());
    cout << result << endl;

    return 0;
}

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

int main() {
    int n, m;
    cin >> n >> m;
    int total = n * m;
    vector<int> scores(total);

    // 读入所有成绩
    for (int i = 0; i < total; i++) {
        cin >> scores[i];
    }

    // 小R的成绩是第一个成绩
    int r_score = scores[0];

    // 创建成绩副本并排序（从高到低）
    vector<int> sorted_scores = scores;
    sort(sorted_scores.begin(), sorted_scores.end(), greater<int>());

    // 找到小R成绩在排序后的位置（排名，从1开始）
    int rank = 0;
    for (int i = 0; i < total; i++) {
        if (sorted_scores[i] == r_score) {
            rank = i + 1;
            break;
        }
    }

    // 根据排名计算座位位置
    int col = (rank - 1) / n + 1;  // 列号（从1开始）
    int pos_in_col = (rank - 1) % n;  // 在列中的位置（从0开始）

    int row;
    if (col % 2 == 1) {
        // 奇数列：从上到下
        row = pos_in_col + 1;
    } else {
        // 偶数列：从下到上
        row = n - pos_in_col;
    }

    cout << col << " " << row << endl;

    return 0;
}