【ACM暑假培训】3、模拟算法（99乘法表+方块转换+循环数）

最新推荐文章于 2022-04-25 11:34:44 发布

原创

最新推荐文章于 2022-04-25 11:34:44 发布 · 3.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #output #file #input #ini #n2

本文详细介绍了ACM暑期培训中的模拟算法应用，包括99乘法表、方块转换和循环数问题的解决策略。针对方块转换，提出了一种非传统的方法，通过比较字符个数判断是否相同；对于循环数问题，给出了寻找下一个循环数的算法流程。

模拟算法

准确的定义：

模拟整个过程，通过改变数学中模型的各种参数，进而观察变更这些参数所引起过程状态的变化。

我的理解：

所谓模拟，即使程序完整的按题目所叙述的方式运行，最终得出答案。

1、For循环练习题

九九乘法表
输出格式整齐的九九乘法表

样例输出：
1x1=1
1x2=2  2x2=4
1x3=3  2x3=6  3x3=9
1x4=4  2x4=8  3x4=12 4x4=16
1x5=5  2x5=10 3x5=15 4x5=20 5x5=25
1x6=6  2x6=12 3x6=18 4x6=24 5x6=30 6x6=36
1x7=7  2x7=14 3x7=21 4x7=28 5x7=35 6x7=42 7x7=49
1x8=8  2x8=16 3x8=24 4x8=32 5x8=40 6x8=48 7x8=56 8x8=64
1x9=9  2x9=18 3x9=27 4x9=36 5x9=45 6x9=54 7x9=63 8x9=72 9x9=81

#include<stdio.h>
void main()
{
	for(int a=1;a<10;a++)
	{
	   for(int b=1;b<=a;b++)
		   printf("%d*%d=%d ",b,a,a*b);
	   printf("\n");
	}
}

2、Transformations

方块转换

译by TinyTony

一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始
图案按照以下列转换方法转换成新图案的最小方式：
#1：转90度：图案按顺时针转90度。
#2：转180度：图案按顺时针转180

最低0.47元/天解锁文章