• 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
  • 相关阅读:
    名信片定做网站
    [置顶] 数据库开发常识
    <IMG>中UserMap的用法
    阿斯钢iojeg9uhweu9erhpu9hyw49
    慎得慌二u赫然共和任务i个屁
    阿斯钢iojeg9uhw8uhy平
    2014校园招聘笔、面经历总结---华为双选会
    PDCA模型的学习
    阿斯钢 弇7人后偶尔一个味5而已
    【HTML】让<pre>标签文本自动换行
  • 原文地址:https://www.cnblogs.com/tong69/p/5776842.html
Copyright © 2020-2023  润新知