题解 1072: 汽水瓶

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

汽水瓶 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n; while(scanf("%d",&n)!=EOF&&n!=0) {  int m=0;  whi……

汽水瓶 (C++代码)

摘要:参考代码:#include<iostream> using namespace std; int get(int x) {     if(x<=1) return 0;     if(x==……

汽水瓶 (C语言代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int s = 0;int f(int n){    int x, y;    if(n <= 1)        return s; ……

汽水瓶 (Java代码)

摘要:参考代码:import java.util.*;public class Main {        public static  void main(String[] args) {        ……

汽水瓶-题解(C语言代码)

观察可得,喝的汽水数为空瓶数除以二,向下取整。不严格的数学证明,大概是:若空瓶数为n,则可换汽水n/3;这n/3个汽水喝完又可以换n/9(均为向下取整,暂且不考虑多两个空瓶的情况)于是以此类推,总共可以换n/3+n/9+n/27+......=n/2个(无穷递缩等比数列求和公式)上面可知,

汽水瓶-题解(C语言代码)

#includevoidP1(intn){inta=0,b=0,sum=0;while(n!=1)//n代表此刻瓶子的个数;结束时n无非等于1或2;{a=n%3;if(a!=0)//a不等于0时;{b=(n-a)/3;n=a+b;sum+=b;}else//a等于0时;{sum+=n/3;n=n/3;

汽水瓶-题解(Java代码)

//经过分析可以得到空瓶数与饮料数对应的关系,如果空瓶数为偶数那么饮料数为空瓶数的一般,如果空瓶数为奇数那么饮料数为空瓶数的数量减一的一半。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Stringargs[]){Scanne