【算法】逆序与开灯问题补充说明

对上篇进行补充如下两条:

1、

//3-1逆序输出 
#include<stdio.h>
#define maxn 10
int a[maxn]; 
int main(){
    int x,n=0;
    while(scanf("%d",&x)==1)        //当输入不是int型时,输入结束,之前输入的int值按从大到小输出 
        a[n++] = x;
    for(int i = n-1;i>=1;i--)
        printf("%d",a[i]);
    printf("%d\n",a[0]);
    return 0;
    }
  • while(scanf(“%d”,&x)==1) 在上一篇中就有提到。目前已知的功能,是控制输入时为整型则继续输入。数字之间以空格或回车间隔。(回车和空格无法作为结束符号)

2、

有n盏灯,编号为1~n,第一个人把所有灯打开,第二个人按下所有编号为2的倍数开关(这些灯将被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),一次类推,一共有k个人,问最后哪些灯开着?
//开灯问题
#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main(){
    int n,k,first=1;
    memset(a,0,sizeof(a));              //memset是数组清零函数,此处用作数组初始化为0,其头文件 #include<string.h>
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++)
        for(int j= 1;j<=n;j++)
            if(j%i == 0) a[j] = !a[j];

    for(int i=1;i<=n;i++)
        if(a[i]){
            if(first) first = 0;
        else printf(" ");

        printf("%d",i);
        }
    printf("\n");
    return 0;
}

该程序中有两个技巧值得注意
1)memset(a,0,sizeof(a))把数组清零。
2)为了避免输出多余空格,设置了一个标志变量first,可以表示当前要输出的变量是否为第一个。第一个变量前不应有空格,但其他变量都有。【可以说是很细节了】

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值