`
niyayu
  • 浏览: 33568 次
最近访客 更多访客>>
社区版块
存档分类
最新评论

买花(直接取余!)(#)

 
阅读更多
小雷说,第一次,送两朵花,第二次,送三朵,第三次送的总数是第一次和第二次的乘积,第四次是前两次的乘积......也就是说,第N次送花是第N-1次乘上第N-2次的数目。由于两方面的限制,其一花店里没有那么多花,其二运送大量的花会很麻烦。因此送花的数目有个最大值。即如果要送的花如果超过(大于)1000朵,此次送的花就应该对1000取余数。例如,根据上面的法则计算出来的送花数目是1003,那么这次所送的花就应该是3朵。

    小琴听了这个主意后,很是赞赏。但是她想知道在她第N次送花给妈妈时,需要送多少花。数学学得不是很好,请求你为她编一个程序,使她知道第N次她应该送多少花。





INPUT:

输入包含多组数据,每组数据独占一行,仅含一个整数N。N等于0的那组数据表示输入结束。





OUTPUT:

对于每组输入的N,输出第N次小琴应送的花数。每组输出独占一行。





Simple Input



2

5

0



Simple Output



3

108



#include<stdio.h>
 
int a[500000];
 
void vSum()
{
     int i;
     a[1]=2;
     a[2]=3;
     for(i=3;i<=500000;i++)
      a[i]=(a[i-1]*a[i-2])%1000;
}
 
int main()
{
     int n,count;
     vSum();

while(scanf("%d",&n)!=EOF)
{
      count=a[n]%1000;
      if(n==0)
          break;
      else
      printf("%d\n",count);
      
}
return 0;
}



import java.util.*;

public class Flower {
   static void vSum()
    {
        int i;
        a[1]=2;
        a[2]=3;
        for(i=3;i<500000;i++)
        {
            a[i]=(a[i-1]*a[i-2])%1000;
        }
    }

    public static void main(String args[])
    {
        Scanner cin=new Scanner(System.in);
        int count;
      
        while(cin.hasNext())
        {
           vSum();
           int n=cin.nextInt();
           count=a[n]%1000;
           if(n==0)
               break;
           else
               System.out.println(count);

        }
    }
    static int[] a=new int[500000];
}

分享到:
评论

相关推荐

    java基础练习题

    对于简单的四个数排序,可以使用比较直接的方法: ```java int[] nums = {10, 2, 8, 5}; for (int i = 0; i ; i++) { for (int j = i + 1; j ; j++) { if (nums[i] [j]) { int temp = nums[i]; nums[i] = nums...

    怎么用python输入计算公式-Python基础教程之输入输出和运算符.pdf

    print("今天我们去⽔果超市,买了%.2f块钱⼀⽄的西⽠,买了%d个,⼀共花了%.2f块钱" % (danjia, zhongliang, jiage)) ``` 接下来,我们讨论Python中的运算符。Python支持多种运算符,包括算术运算符、逻辑运算符和比较...

    Python经典例题整理 Python常见练习题目整理 共16页.pdf

    5. **逻辑运算**:在程序12中,通过`flag`变量和嵌套循环来判断素数,利用逻辑运算符`==`和`%`(取余运算)。 6. **数组和列表操作**:程序11中没有直接使用数组或列表,但可以将问题转化为数组操作,比如存储兔子...

    C++经典问题算法分析[整理].pdf

    **一、百钱买百鸡问题** 这是一个典型的枚举算法问题,目标是在有限的条件下找出所有可能的组合。在这个问题中,有三种类型的鸡(公鸡、母鸡、小鸡),每种鸡的价格不同。通过设定公鸡、母鸡和小鸡数量的上限,使用...

    Python基本语法经典教程.pdf

    与其他语言不同,Python使用缩进来标识代码块的开始和结束,而不是使用花括号。这一特性被称为Off-side规则。例如,if语句的执行块由缩进来定义。当age小于21时,`print("你不能买酒。")`和`print("不过你能买口香糖...

    Python编程入门(第3版)1

    在交互式命令shell部分,作者强调了Python的交互式特性,允许用户直接在命令行界面运行Python代码,快速测试和验证想法。这为学习和调试代码提供了便利。 总体来说,《Python编程入门(第3版)》是一本实用的指南,...

    Python基础教程之输入输出和运算符

    print("今天我们去水果超市,买了%.2f块钱一斤的西瓜,买了%d个,一共花了%.2f块钱" % (danjia, zhongliang, jiage)) ``` `print()`函数是输出信息到标准输出设备(通常是显示器)的主要方式,它可以打印字符串、变量值...

    Java初学者经典案例

    1. **买飞机票**:此案例涉及输入处理和条件判断,以及简单的数学运算。程序需要用户输入机票原价、月份和舱位类型(头等舱或经济舱),然后根据输入的月份计算机票价格。根据月份判断是旺季还是淡季,并结合舱位...

Global site tag (gtag.js) - Google Analytics