站点图标 陌路寒暄

韩信点兵

韩信点兵

时间: 1ms        内存:128M

描述:

刘邦问韩信:“你觉得我可以带兵多少?”韩信:“最多十万。”刘邦不解的问:“那你呢?”韩信自豪地说:“越多越好,多多益善嘛!”刘邦半开玩笑半认真的说:“那我不是打不过你?”韩信说:“不,主公是驾驭将军的人才,不是驾驭士兵的,而将士们是专门训练士兵的.某此战役,韩信就带15000名士兵上战场厮杀,,不幸,战死些许士兵,但具体数字不明,不过韩信非常聪明,他让士兵(当然是活着的士兵,不包括士兵遗体)三人一排,多出两人,五人一排,多出四人,七人一排,多出六人。然后韩信就知道了大概的战亡人数。那么现在问题来了,请你编一个简单的程序计算出可能的士兵死亡人数;

输入:

no input

输出:

14896
14791
14686
14581
14476
14371
14266
.
.
.
.
.

示例输入:

示例输出:

提示:

参考答案(内存最优[1076]):

#include<stdio.h>
int main()
{
    int i;
    for(i=0;i<15000;i++)
        if(i%3==2&&i%5==4&&i%7==6)printf("%d\n",15000-i);
    return 0;
}

参考答案(时间最优[0]):

#include <iostream>
#define N 15000
using namespace std;
int main()
{
    int i;
    for(i=0; i<142; i++)
        cout<<N-(105*i+104)<<endl;
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

退出移动版