SGU 107 987654321 problem

原创 2012年03月23日 17:29:47
111111111
119357639
380642361
388888889
611111111
619357639
880642361

888888889

最后几位只可能是这样

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n<=8)
        {
            cout<<"0"<<endl;
            continue;
        }
        else if(n==9)
        {
            cout<<"8"<<endl;
        }
        else if(n==10)
        {
            cout<<"72"<<endl;
        }
        else if(n>=11)
        {
            cout<<"72";
            for(int i=11;i<=n;i++)
            {
                cout<<"0";
            }
            cout<<endl;
        }
    }
    return 0;
}

SGU AC人数排序 可以用来确定刷题顺序

SGU AC人数排序 此谓刷题进TOP10的必备神器!
  • Prime_min
  • Prime_min
  • 2014年12月03日 13:23
  • 1974

史上最全的SGU题目分类

由于SGU上神题遍地,特列此表,便于训练时分类训练。 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Lit...
  • synapse7
  • synapse7
  • 2014年02月13日 23:39
  • 4623

SGU 176 有源汇上下界的最小流

点击打开链接 题意:n个节点,m条路径,接下来m行a,b,c,d,如果d等于1,则a到b的流量必须为c,如果d等于0,流量可以为0到c,问如果有可行流,最小流量和每条边的流量 思路:最小流的解法与...
  • Dan__ge
  • Dan__ge
  • 2016年04月21日 12:53
  • 1306

UVa Problem 107 - The Cat in the Hat

// UVa Problem 107 - The Cat in the Hat // Verdict: Accepted // Submission Date: 2011-11-23 // UVa R...
  • metaphysis
  • metaphysis
  • 2011年11月24日 08:45
  • 832

Volume 1. Elementary Problem Solving :: Maths - Misc Uva 113,10161,253,621,10025,591,107

刘汝佳 算法入门 第一版 Uva题目集合()
  • u014767460
  • u014767460
  • 2014年08月17日 12:13
  • 462

SGU114 水题 Easy Problem

题意:N个城市在坐标轴上,每个城市有坐标和人口。现设立一个广播站,每个城市的不满度是该城市人口与该城市到广播站距离的乘积。求广播站坐标使得各个城市不满度之和最小。 Problem: Every cit...
  • u012885186
  • u012885186
  • 2014年01月28日 21:56
  • 917

ZOJ Problem Set - 2319 Beautiful People || sgu 199

这题WA了 21 次~~  终于过了~ 用到了求最长升序序列的O(nlgn) 解法! 可能是我的二分写的有问题吧~这题我到现在还是不知道为什么会在test 18 WA! 算法很多人都知道~这里...
  • xxx_bug
  • xxx_bug
  • 2012年05月09日 13:36
  • 1264

SGU 111 Very simple problem

不解释~ #include #include using namespace std; #define DIGIT 4 //ËÄλ¸ô¿ª,¼´Íò½øÖÆ #define ...
  • zz_1215
  • zz_1215
  • 2012年03月24日 13:57
  • 387

SGU 111 Very simple problem(高精度)

题意:给出一个数x(1 思路:用高精度模拟开根号的过程,需要注意一个优化就是开根号以后的位数在n/2-3与n/2+2之间。很少写高精度,感觉越写越蛋疼,写了一下午,好忧桑。开始直接写的,结果超时了,...
  • qian99
  • qian99
  • 2013年11月13日 20:18
  • 802

SGU109 奇偶性 problem of parity

题意:N*N的方格,第一个人从1号格(左上)开始走K1步(上下左右),然后去掉他永远不可能走到的格子。第二个人接着第一个人的终点走K2步,再去掉他永远走不到的格子。以此类推,直到有一个人被困在唯一一个...
  • u012885186
  • u012885186
  • 2014年01月03日 11:53
  • 839
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SGU 107 987654321 problem
举报原因:
原因补充:

(最多只允许输入30个字)