《算法笔记》（胡凡）day2 入门模拟（1）

1.简单模拟

模拟题是一种“题目怎么说，你就怎么做”的题目，如果实现起来不太麻烦，就可以称之为“简单模拟”。

这种题目几乎不涉及算法，完全是按照题目描写写代码。

1著名的3n+1猜想

思想： 1.若n不为1进行循环，否则输出步数； 2.n为偶数，则n=n/2；奇数n=（3*n-1）/2；步数加1；

c语言的代码如下

#include<stdio.h> int main() { int n; int j=0; scanf("%d",&n); while(n!=1) { if(n%2==0) { n=n/2; } else { n=(3*n+1)/2; } j=j+1; } printf("%d",j); return 0; }

2.挖掘机技术哪家强

代码：

#include<stdio.h> int main() { int n; scanf("%d",&n); int a[100000]={0},b=0; int c,m; int max=0; for(int i=0;i<n;i++) { scanf("%d%d",&c,&m); a[c]=a[c]+m; } for(int i=0;i<=n;i++) { if(max<a[i]) { max=a[i]; b=i; } } printf("%d %d",b,max); return 0; }

2.查找元素

查找某个满足条件的元素，也是考察的代码的基本功，一般来说，如果范围较小，则需要在一个小范围内遍历，如果范围较大，则利用二分查找。

1.找x

输入一个数n（1<=n<=200），然后输入n个数值各不相同的数字，再输入一个x，输出这个值在这个数组的下标（从0开始，若不在则输出-1）

#include<stdio.h> int main() { int n,m,x; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++) { scanf("%d",&m); a[i]=m; } scanf("%d",&x); for(int i=0;i<n;i++) { if(x==a[i]) { printf("%d",i); break; } if(i==n-1) { printf("-1"); } } return 0; }

3.图形输出

有些题目会要求考生根据给定的规则画图，所谓图形，其实是若干字符组成的，因此只需要弄清楚规律就可以编写代码。

这种题目的做法一般有两种： 1.通过规律，直接输出。 2.定义二维字符数组，找到规律进行填充。

1.跟奥巴马一起编程

#include<stdio.h> int main() { int n,m,x; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++) { scanf("%d",&m); a[i]=m; } scanf("%d",&x); for(int i=0;i<n;i++) { if(x==a[i]) { printf("%d",i); break; } if(i==n-1) { printf("-1"); } } return 0; }