zoukankan      html  css  js  c++  java
  • 34.韩信点兵

    描述
    相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队 伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。
    输入
    输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。例如,输入:2 4 5
    输出
    输出总人数的最小值(或报告无解,即输出No answer)。实例,输出:89
    样例输入
    2 1 6
    样例输出
    41
     1 /*
     2 原理:
     3 
     4 1.因为这个数能被5和7整除而不能被3整除,所以肯定是5和7的倍数,也就是35k,但是我们需要保证被3除的结果是a,
     5 所以我们令k=2,这样,70k%3=1,而k=1时,35k%3=2,所以,能被5和7整除不能被3整除且余数为a的数为70a。
     6 
     7 2.被3和7整除,不能被5整除,则为21k,k=1时,正好余1,所以这个数为21b。
     8 
     9 3.被3和5整除,不能被7整除,则为15k,k=1时,正好余1,所以这个数为15c。所以,这个数为70a+21b+15c,
    10 又因为3、5、7的最小公倍数为105,所以这个数肯定在0到105以内,所以对结果取余一下即可。*/
    11 
    12 #include<stdio.h>
    13 int main( ) {
    14     int n, a, b, c;
    15     scanf("%d%d%d", &a, &b, &c);
    16     n = (70 *a + 21 * b + 15 * c) % 105;
    17     if(n<10||n>100)
    18         printf("No answer
    ");
    19     else
    20         printf("%d
    ", n);
    21 }
    View Code
  • 相关阅读:
    AIX下的ha高可用集群cluster
    触发redo写的几个条件
    Oracle Internals Notes Redo Write Triggers
    触发写Redo&nbsp;Log的条件
    [Oracle]理解undo表空间
    MySQL数据备份之mysqldump使用
    Orabbix无法获取Oracle DB Size和DB Files Size的解决方法
    ES5和ES6那些你必须知道的事儿(三)
    ES5和ES6那些你必须知道的事儿(二)
    ES5和ES6那些你必须知道的事儿(一)
  • 原文地址:https://www.cnblogs.com/tong69/p/5776842.html
Copyright © 2011-2022 走看看