二分三分u1597
来源:互联网 发布:蒙古剔肉小刀 淘宝 编辑:程序博客网 时间:2024/06/05 17:32
原来不会做的题现在想办法做出来了是不是可以代表智商提高了呢
//
// main.cpp
// u1597
//
// Created by Mr.Xue on 17/2/25.
// Copyright © 2017年 Mr.Xue. All rights reserved.
//
#include <iostream>
#include <string.h>
#include <stdio.h>
#define ll long long;
using namespacestd;
long long a[1000000];
int k;
void init()
{
memset(a,0,sizeof(a));
a[1]=1;
int i;
for(i=2;;i++)
{
a[i]=a[i-1]+i-1;
if(a[i]>2147483648)
break;
}
k=i;
}
int main()
{
int n;
long long m;
init();
//for(int i=1;i<=15;i++)
// printf("%lld ",a[i]);
scanf("%d",&n);
while(n--)
{
scanf("%lld",&m);
int i;
for(i=1;i<k;i++)
{
if(m<a[i])
break;
}
longlong surplus;
int answer;
surplus=m-a[i-1];
if(surplus==0)
answer=1;
else
{
answer=(surplus+1)%9;
if(answer==0)
answer=9;
}
printf("%d\n",answer);
}
//cout << "Hello, World!\n";
return0;
}
//1 2 3 4 5 6 7 8 9 10 11
//1 1 2 1 2 3 1 2 3 4 1 2 3 4 5
- 二分三分u1597
- 二分&三分
- hdu2298 Toxophily 三分+二分
- hdu2298 三分+二分查找
- Training 二分\三分
- Toxophily(hdu2298三分+二分)
- 二分和三分模板
- 二分查找 三分查找
- 二分查找,三分查找
- 二分、三分总结
- hoj2298Toxophily【二分+三分】
- hdu 2298 二分+三分
- 二分+三分模板
- 二分三分小结
- 二分与三分
- 算法笔记--二分/三分
- hdu2899 简单数学+二分+三分
- hdu2899 Strange fuction (二分&三分)
- 前缀和 CodeForces
- Spring 事务管理(四种方法)
- ubuntu如何删除xubuntu-destop并恢复原始界面
- codecademy SQL lesson1
- java.util.ConcurrentModificationException
- 二分三分u1597
- KVM 设备虚拟文件接口
- Source Insight添加快键键注释
- 只有努力才会有收获
- 读取文件包含重要字段进行判断
- i春秋
- c++中的内存对齐
- InstallShield Limited Edition for Visual Studio 2013打包程序
- LeetCode -130-Surrounded Regions